ВходНаше всё Теги codebook 无线电组件 Поиск Опросы Закон Среда
27 ноября
104143 Топик полностью
Алексей Мусин (02.11.2007 14:12, просмотров: 262) ответил Andreas на Вроде здесь проскакивала ссылка на несложный алгоритм вычисления квадратного корня, никто не помнит?
Копирайты не знаю. Взял давно из поста ReAl'а :) <c> static INT16U isqrt (INT32U from) { INT32U mask = 0x40000000, sqr = 0, temp; do { temp = sqr | mask; sqr >>= 1; if (temp <= from) { sqr |= mask; from -= temp; } } while (mask >>= 2); // можно дать еще округление if (sqr < from) { ++sqr; } return ((INT16U) sqr); } </c>