| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Вычисление квадратного корня с большой точностью |
| Автор: CrotBuddhist 13.8.2006, 00:48 |
| Необходимо вычислить квадратный корень из 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 // ////////////////////////////////////////////////////////////////////////////// |
| Автор: esperant0 13.8.2006, 01:26 |
| ////////////////////////////////////////////////////////////////////////////// // // 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) больше необходимая точность // ////////////////////////////////////////////////////////////////////////////// |
| Автор: Akina 13.8.2006, 14:51 |
| В столбик, в столбик. И есссно придется использовать (или делать самому) библиотеку работы со сверхдлинными числами. Добавлено @ 14:57 См. тж. http://forum.vingrad.ru/index.php?showtopic=54722 |
| Автор: esperant0 13.8.2006, 20:13 | ||
корень в столбик это как? |
| Автор: Akina 13.8.2006, 20:21 |
| esperant0, я ссылку что, для просто так дал? |
| Автор: esperant0 13.8.2006, 22:24 | ||
да не грузиться по той ссылке страница с объяснением. вы бы хоть порядок сходимости тут упоминули, а то метод дали а как он сходиться? |