|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Oleksandr Redchuk 2:5020/400 09 Aug 2003 00:22:26
To : Kirill Akopov
Subject : Re: Квадратные корни HE табличным методом
--------------------------------------------------------------------------------
8-Aug-03 06:43 Vladimir Vassilevsky wrote to Kirill Akopov:
KA>> Возникла проблема при программировании на ассемблере - надо создать
KA>> процедуру вычисления квадратного корня табличным методом. Вопрос в том,
KA>> как лучше составить таблицу и какими критериями руководствоваться при её
KA>> составлении?
VV> int root(long x)
VV> {
VV> int result = 0;
VV> int add_exp = 0x4000;
VV> int tmp;
VV> while(add_exp)
VV> {
VV> tmp=result+add_exp;
VV> if(x>>=(long)tmp*(long)tmp ) result=tmp;
VV> add_exp>>=1;
VV> }
VV> return result;
VV> }
Во-во, это он -- родимый "регистр последовательных приближений",
только до оптимизации с целью выбросить умножение.
wbr,
--
/* Oleksandr Redchuk, Brovary, Ukraine */
/* real '\x40' real '\x2E' kiev '\x2E' ua */
--- ifmail v.2.15dev5
* Origin: ReAl at home (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
