 |
nedoPC.orgElectronics hobbyists community established in 2002 |
 |
| Atom Feed | View unanswered posts | View active topics |
It is currently 16 Apr 2024 11:13 |
|
All times are UTC - 8 hours [ DST ] |
|
Page 1 of 1 |
[ 6 posts ] |
| Previous topic | Next topic |
Быстрое умножение и деление на степень двойки
| Author | Message | ||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
|
Retired
Joined: 03 Aug 2003 22:37 Posts: 1474 Location: Moscow 
|
 Давайте думать о быстрых алгоритмах умножения и деления уравновешенного троичного числа на степень двойки. Мне стало известно, что такой алгоритм уже разработан в штатах и это меня как-то настораживает
 Если про умножение есть кое-какие идеи, то вот оносительно деления ничего в голову не приходит. _________________ Extreme Entertainment |
||||||||||||||||||
| 16 Nov 2005 01:08 |
|
||||||||||||||||||
|
|||||||||||||||||||
|
Retired
Joined: 03 Aug 2003 22:37 Posts: 1474 Location: Moscow
|
Неужели ни кто ничего не может предложить ?
 _________________ Extreme Entertainment |
||||||||||||||||||
| 19 Dec 2005 13:55 |
|
||||||||||||||||||
|
|||||||||||||||||||
|
Admin  Joined: 08 Jan 2003 23:22 Posts: 22519 Location: Silicon Valley
|
Обозначим троичные сдвиги так: >>> троичный сдвиг вправо (равносильно делению на 3) <<< троичный сдвиг влево (равносильно умножению на 3) Тогда можно записать: 2*T = 3*T-T = (T<<<1)-T 4*T = 3*T+T = (T<<<1)+T 10*T = 9*T+T = (T<<<2)+T А вот с делением такие фокусы уже не пройдут  |
||||||||||||||||||
| 20 Dec 2005 19:21 |
|
||||||||||||||||||
|
|||||||||||||||||||
|
Retired
Joined: 03 Aug 2003 22:37 Posts: 1474 Location: Moscow
|
Да, примерно об этом я писал выше.
Универсального решения я пока не нашёл, а выделение частных случаев занимает слишком много времени _________________ Extreme Entertainment |
||||||||||||||||||
| 20 Dec 2005 23:46 |
|
||||||||||||||||||
|
|||||||||||||||||||
|
Novelist
Joined: 20 Oct 2005 18:46 Posts: 34
|
Деление немного можно ускорить если, выполнять сдвиг делимого и делителя на количество нулевых младших разрядов делителя, а потом выполнять деление полученного делимого на полученный делитель |
||||||||||||||||||
| 22 Dec 2005 05:40 |
|
||||||||||||||||||
|
|||||||||||||||||||
|
Admin Joined: 08 Jan 2003 23:22 Posts: 22519 Location: Silicon Valley
|
Автор Тунгуски в 2009 году предложил делить на 2 путём умножения на число .PPPPPP... (что есть 0.5):
|
||||||||||||||||||
| 29 May 2020 19:50 |
|
||||||||||||||||||
|
|
Page 1 of 1 |
[ 6 posts ] |
|
All times are UTC - 8 hours [ DST ] |
Who is online |
Users browsing this forum: No registered users and 4 guests |
| You cannot post new topics in this forum You cannot reply to topics in this forum You cannot edit your posts in this forum You cannot delete your posts in this forum You cannot post attachments in this forum |
