|
|
|
| Сабж. дело в том, что стандартный sqrt работает относительно медленно и мне нужна более быстрая ф-я (возможно, даже с меньшей точностью). я слышал, что sqrt что-то там вызывает ок. 37 раз..
не подскажете алгоритм вычисления кв. корня? | |
|
|
|
|
|
|
|
для: alex19921992
(29.12.2007 в 02:26)
| | 1) Есть более быстрая функция fsqrt(float)
2) Можно пошаманить над вычислениями так, чтобы вычислять не кв. корень, а квадрат (особенно при разнообразных проверках)
3) Можно поискать на gamedev.ru в разделе "подсказки" (точно помню, там про что-то такое было, но искать ооооочень лень) | |
|
|
|
|
|
|
|
для: alex19921992
(29.12.2007 в 02:26)
| | Корень можно приблеженно посчитать через разложение в ряд. Все сведется к сложинию и умножению на 0.5. Точность определяется количеством учтенных членов ряда.
Это проходили в советское время еще в школе, так что коробка конфет и к учительнице матиматики в родную школу:) или справочник по математике. | |
|
|
|