WWW.ИСХОДНИКИ.РУ cpp.sources.ru
java.sources.ru web.sources.ru soft.sources.ru
jdbc.sources.ru asp.sources.ru api.sources.ru

  Форум на исходниках
  C / C++ / Visual C++
  свое sqr

СПРОСИТЬ  ОТВЕТИТЬ
профайл | регистрация | faq

Автор Тема:   свое sqr
Demo_S опубликован 26-05-2001 09:43 MSK   Click Here to See the Profile for Demo_S   Click Here to Email Demo_S  
Кто знает какой-нить способ вычислять корень квадратный самому. То есть задано число, нужно получиь его кв.корень
Конечно можно перебором или там половинным делением(что лучше)
Но наверное ж есть и более оптимальные варианты.

Я смотрю, ты у нас знаешь всякие умные алгоритмы математические, раз спрашиваешь о том, тко их использует. ТАк вот подскажи какой-нить

OlegO опубликован 26-05-2001 14:57 MSK     Click Here to See the Profile for OlegO  Click Here to Email OlegO     
Вариантов просто море:
- итерационные методы
- методы основанные на разложение функции в ряды
- просто численные или оптимизированные под определенную систему
и т.д. у каждого есть преимущества и недостатки, так что сказать четко, что лучше нельзя :( это на цвет и вкус
так на вскидку посмотри по адресу:
http://algorithm.narod.ru/el/sqroot.html
если что то не устоит скажи, помогу, чем смогу :)
Demo_S опубликован 26-05-2001 20:46 MSK     Click Here to See the Profile for Demo_S  Click Here to Email Demo_S     
послдение две строки адресовались MaTaM'y

2OlegO Спасибо!!.
Только вот скажи, по этому методу для увеличения точности нужно ITNUM увеличивать или (я второй метод взял) начальное значение a?
Просто я сейчас реализовываю класс для длинной арифметики, так числа знаков по 100.. нужно приемлемую точность для них..

OlegO опубликован 29-05-2001 12:47 MSK     Click Here to See the Profile for OlegO  Click Here to Email OlegO     
нужно ITNUM увеличивать, только не стоит переборщивать :)
Начальное значение а мне кажется в общем случае сильного результата не сыграет, так для конкретных чисел да, но тоже стоит поэксперементировать с его значением.
Вобще было бы хорошо расписать график зависимости общей скорости извлечения корня от а и ITNUM, для определенного случайного набора чисел для твоей библиотеки.
OlegO опубликован 29-05-2001 12:49 MSK     Click Here to See the Profile for OlegO  Click Here to Email OlegO     
Для тестов советую найти двушку или трешку, там разница в скорости, для разных реализаций сразу будет чуствоваться.
OlegO опубликован 29-05-2001 18:03 MSK     Click Here to See the Profile for OlegO  Click Here to Email OlegO     
Тут случайно наткнулся, думаю тебе будет интересно
http://members.nbci.com/treestation/sqrt.htm

СПРОСИТЬ  ОТВЕТИТЬ
Перейти:


E-mail | WWW.ИСХОДНИКИ.RU

Powered by: Ultimate Bulletin Board, Freeware Version 5.10a
Purchase our Licensed Version- which adds many more features!
© Infopop Corporation (formerly Madrona Park, Inc.), 1998 - 2000.