VPF::Корень квадратный - Форум программистов

cardinal

Дата 8.6.2005, 20:20 (ссылка)

(нет голосов)

Загрузка ...

Инженер

Профиль
Группа: Экс. модератор
Сообщений: 6003
Регистрация: 26.3.2002
Где: Германия

Репутация: 5
Всего: 99

Блин, а формулы еще не отображаются smile

Вот она:

Присоединённый файл ( Кол-во скачиваний: 15 )

sqrt.png 1,75 Kb

--------------------

Немецкая оппозиция потребовала упростить натурализацию иммигрантов
В моем блоге: Разные истории из жизни в Германии

"Познание бесконечности требует бесконечного времени, а потому работай не работай - все едино". А. и Б. Стругацкие

esperant0

Дата 8.6.2005, 20:50 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 714
Регистрация: 20.5.2005

Репутация: 4
Всего: 14

Цитата(Mayk @ 8.6.2005, 17:59)

Ньютон: 0,09
Мой: 0,10
Кардинальный: 0,63
Я почти что Ньютон(ну и что, что при больших и сверхмалых X алгоритмы Ньютона и Кардинала дают одинаковй результат, быть может мой корень определен для X != {1,3,[262144;+oo) ) smile

Проверил на числах порядка 10 в степени 40

Ваш метод 15 секунд
Метод Ньютона 3 секунды.

И в этом ничего удивительного так как метод Ньютона Рафсона имеет сходимость второго порялка, а методы аля Биссекция только первого.

--------------------

Student->Teacher Assistant ->Research assistant->Microsoft Software Development Engineer

Пользователь получил наказание за то, что проигнорировал замечание которое было написано модератором а затем стерто и которое он - пользователь не мог видеть.

III.nfo

Дата 9.6.2005, 20:06 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 39
Регистрация: 18.10.2004

Репутация: 2
Всего: 2

Судя по всему, от Акина метода нет, так что:
http://kvant.mirror0.mccme.ru/1987/03/staryj_algoritm.htm

dvs

Дата 9.6.2005, 23:20 (ссылка)

(нет голосов)

Загрузка ...

Владимир Драпалюк

Профиль
Группа: Участник Клуба
Сообщений: 660
Регистрация: 25.8.2003
Где: Воронеж->Москв а

Репутация: нет
Всего: 19

III.nfo, обещанный плюс тебе... smile

- просветил

--------------------

Любите друг друга!

cardinal

Дата 10.6.2005, 00:11 (ссылка)

(нет голосов)

Загрузка ...

Инженер

Профиль
Группа: Экс. модератор
Сообщений: 6003
Регистрация: 26.3.2002
Где: Германия

Репутация: 5
Всего: 99

Я так и не понял: неужели никого так не потрясла та рекурсивная формула как меня? smile

--------------------

esperant0

Дата 10.6.2005, 01:07 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 714
Регистрация: 20.5.2005

Репутация: 4
Всего: 14

Цитата(cardinal @ 10.6.2005, 00:11)

Я так и не понял: неужели никого так не потрясла та рекурсивная формула как меня? smile

Последняя приведенная Вами формула, является ф-й полученной при использовании метода Ньютона Рафсона ака метод касательных. Метод потрясает. а формула его частный случай.

--------------------

ChofCh

Дата 17.6.2005, 02:39 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 47
Регистрация: 27.4.2005
Где: г. Долгопрудный

Репутация: 1
Всего: 2

Что-то алгоритм нахождения корня в столбик так и не выложили... Исправим:

Цитата

Алгоритм извлечения корня квадратного
Рассмотрим на примере sqrt(273529).
Для нахождения произведем следующие действия:
1) десятичную запись числа 273529 разобьем на группы по две цифры, начиная справа;
2) для старшей группы, образующей число 27, подберем такую цифру, чтобы ее квадрат был наибольшим, но не превосходил числа 27; такой цифрой будет 5, ее запишем в качестве первой цифры ответа;
3) из старшей группы цифр вычтем найденный в предыдущем пункте квадрат первой цифры ответа и к полученной разности 27 – 25 = 2 припишем справа следующую группу цифр 35; получим число 235;
4) удвоив записанное в ответе число 5, припишем справа такую цифру , чтобы произведение полученного в результате числа на эту цифру было наибольшим, но не превосходило числа 235; такой цифрой будет 2 (ибо 102 x 2 = 204 < 235, но 103 x 3 = 309 > 235), ее и запишем в качестве второй цифры ответа;
5) из числа 235 вычтем найденное в предыдущем пункте произведение 204 и к остатку 31 снесем следующую группу цифр 29; получим число 3129;
6) удвоив записанное в ответе число 52, припишем справа такую цифру, чтобы произведение полученного в результате числа на эту цифру было наибольшим, но не превосходило числа 3129; такой цифрой будет 3 (ибо 1043 x 3 = 3129), ее и запишем в качестве третьей цифры ответа;
7) разность между снесенным числом 3129 и полученным в предыдущем пункте произведением равна 0, поэтому корень квадратный из числа 273529 извлекается нацело и равен записанному в ответе числу 523.

cardinal

Дата 17.6.2005, 02:48 (ссылка)

(нет голосов)

Загрузка ...

Инженер

Профиль
Группа: Экс. модератор
Сообщений: 6003
Регистрация: 26.3.2002
Где: Германия

Репутация: 5
Всего: 99

Помоему III.nfo дал нужную ссылку...

--------------------

Маг

Дата 4.7.2006, 13:40 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 3
Регистрация: 4.7.2006

Репутация: нет
Всего: нет

Цитата(dvs @ 7.6.2005, 08:38)

http://algolist.manual.ru/maths/count_fast/intsqrt.php

Думаю, это то, что тебе нужно... smile

А ни кто не может перевести Сишный код в Алгоритмический или хотябы Делфи!!! smile

ПЛЗ!!!

А то Си чуть-чуть не знаю..... smile

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Алгоритмы \| Следующая тема »