Форум: Форум C++Разное
Новые темы: 00
C++. Мастер-класс в задачах и примерах. Авторы: Кузнецов М.В., Симдянов И.В. PHP. Практика создания Web-сайтов (второе издание). Авторы: Кузнецов М.В., Симдянов И.В. PHP Puzzles. Авторы: Кузнецов М.В., Симдянов И.В. Объектно-ориентированное программирование на PHP. Авторы: Кузнецов М.В., Симдянов И.В. PHP 5. На примерах. Авторы: Кузнецов М.В., Симдянов И.В., Голышев С.В.
ВСЕ НАШИ КНИГИ
Консультационный центр SoftTime

Форум C++

Выбрать другой форум

 

Здравствуйте, Посетитель!

вид форума:
Линейный форум Структурный форум

тема: Как посчитать квадратный корень?
 
 автор: alex19921992   (29.12.2007 в 02:26)   письмо автору
 
 

Сабж. дело в том, что стандартный sqrt работает относительно медленно и мне нужна более быстрая ф-я (возможно, даже с меньшей точностью). я слышал, что sqrt что-то там вызывает ок. 37 раз..
не подскажете алгоритм вычисления кв. корня?

  Ответить  
 
 автор: Фитч   (29.12.2007 в 04:17)   письмо автору
 
   для: alex19921992   (29.12.2007 в 02:26)
 

1) Есть более быстрая функция fsqrt(float)
2) Можно пошаманить над вычислениями так, чтобы вычислять не кв. корень, а квадрат (особенно при разнообразных проверках)
3) Можно поискать на gamedev.ru в разделе "подсказки" (точно помню, там про что-то такое было, но искать ооооочень лень)

  Ответить  
 
 автор: Alex_dp   (07.01.2008 в 18:11)   письмо автору
 
   для: alex19921992   (29.12.2007 в 02:26)
 

Корень можно приблеженно посчитать через разложение в ряд. Все сведется к сложинию и умножению на 0.5. Точность определяется количеством учтенных членов ряда.

Это проходили в советское время еще в школе, так что коробка конфет и к учительнице матиматики в родную школу:) или справочник по математике.

  Ответить  
Rambler's Top100
вверх

Rambler's Top100 Яндекс.Метрика Яндекс цитирования