Запитання з тегом «square-root»

Джон Кармак має спеціальну функцію у вихідному коді Quake III, яка обчислює зворотний квадратний корінь поплавця, в 4 рази швидше, ніж звичайний (float)(1.0/sqrt(x)), включаючи дивну 0x5f3759dfконстанту. Дивіться код нижче. Чи може хтось пояснити по черзі, що саме тут відбувається і чому це працює так швидше, ніж звичайна реалізація? float Q_rsqrt( …

112 algorithm  floating-point  square-root 

Закрито . Це питання має бути більш сфокусованим . Наразі відповіді не приймаються. Хочете покращити це питання? Оновіть питання, щоб воно зосереджувалось на одній проблемі, лише редагуючи цю публікацію . Закрито минулого місяця . Удосконалюйте це питання Як реалізується функція квадратного кореня?

79 function  math  square-root 

Як ви пишете власну функцію для пошуку найточнішого квадратного кореня цілого числа? Погуглівши, я знайшов це (заархівовано з оригінального посилання ), але по-перше, я не отримав його повністю, а по-друге, це теж приблизно. Припустимо квадратний корінь як найближче ціле число (до фактичного кореня) або плаваюче число.

74 algorithm  function  math  square-root  newtons-method