Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Вычисление квадратного корня с большой точностью 
:(
    Опции темы
CrotBuddhist
Дата 13.8.2006, 00:48 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



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

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



Необходимо вычислить квадратный корень из 5 с точностью миллион знаков после запятой.
Копаю метод Ньютона, но что-то не получается...

//////////////////////////////////////////////////////////////////////////////
//
//  Square root calculating. Newton method
//  © Johna Smith, 1996
//
//  Method description:
//    0) Given: A      Find: A^(1/2)
//    1) Find out first approximation x0 of the sqare root of A
//    2) x(n+1)=(x(n)+A/x(n))/2 while x(n+1)-x(n)<=1
//
//////////////////////////////////////////////////////////////////////////////
PM MAIL   Вверх
esperant0
Дата 13.8.2006, 01:26 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

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



//////////////////////////////////////////////////////////////////////////////
//
//  Square root calculating. Newton method
//  © Johna Smith, 1996
//
//  Method description:
//    0) Given: A      Find: A^(1/2)
//    1) Find out first approximation x0 of the sqare root of A
//    2) x(n+1)=(x(n)+A/x(n))/2 while x(n+1)-x(n) больше необходимая точность
//
////////////////////////////////////////////////////////////////////////////// 



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

Пользователь получил наказание за то, что проигнорировал замечание которое было написано модератором  а затем стерто и которое он - пользователь не мог видеть. 
PM MAIL   Вверх
Akina
Дата 13.8.2006, 14:51 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Советчик
****


Профиль
Группа: Модератор
Сообщений: 20580
Регистрация: 8.4.2004
Где: Зеленоград

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



В столбик, в столбик. И есссно придется использовать (или делать самому) библиотеку работы со сверхдлинными числами.

Добавлено @ 14:57 
См. тж. http://forum.vingrad.ru/index.php?showtopic=54722



--------------------
 О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума.

PM MAIL WWW ICQ Jabber   Вверх
esperant0
Дата 13.8.2006, 20:13 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

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



Цитата(Akina @ 13.8.2006,  14:51)
В столбик, в столбик. И есссно придется использовать (или делать самому) библиотеку работы со сверхдлинными числами.

Добавлено @ 14:57 
См. тж. http://forum.vingrad.ru/index.php?showtopic=54722

корень в столбик это как?


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

Пользователь получил наказание за то, что проигнорировал замечание которое было написано модератором  а затем стерто и которое он - пользователь не мог видеть. 
PM MAIL   Вверх
Akina
Дата 13.8.2006, 20:21 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Советчик
****


Профиль
Группа: Модератор
Сообщений: 20580
Регистрация: 8.4.2004
Где: Зеленоград

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



esperant0, я ссылку что, для просто так дал?


--------------------
 О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума.

PM MAIL WWW ICQ Jabber   Вверх
esperant0
Дата 13.8.2006, 22:24 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

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



Цитата(Akina @ 13.8.2006,  20:21)
esperant0, я ссылку что, для просто так дал?

да не грузиться по той ссылке страница с объяснением.

вы бы хоть порядок сходимости тут упоминули, а то метод дали а как он сходиться?


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

Пользователь получил наказание за то, что проигнорировал замечание которое было написано модератором  а затем стерто и которое он - пользователь не мог видеть. 
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

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


 




[ Время генерации скрипта: 0.0764 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.