Задать вопрос
@jrborisov

Нужно найти один миллиард знаков после запятой при извлечения корня из 5?

Пока нет идеи, нужна хотя бы идея
  • Вопрос задан
  • 635 просмотров
Подписаться 3 Оценить 2 комментария
Решения вопроса 2
@Zzzz9
Разложите в ряд и прибавляйте до опупения :)
Ответ написан
Комментировать
@jrborisov Автор вопроса
Проблему хоть и криво но решил таким способом...
1) берем алгоритм вычисления корня суть его просто:
1^2 = 1 меньше 5 идем дальше
2^2 = 4 меньше 5 идем дальше
3^2 =9 больше 5, берем предыдущие значение .. то есть 4.
ставим запятую и повторяем тоже действия с 4.1 4,2 4,3 пока не получим число больше 5
так мы можем узнать любой знак после запятой...
Проблема данного алгоритма в том что нужно перемножать числа.
а такие большие числа как миллиард знаков в делфи не перемножишь из-за ограничения типа integer..
поэтому нужно применить еще один алгоритм
2) это перемножение длинных чисел. для этого я использовал умножение в столбик.
вот собственно и все.
Ответ написан
Комментировать
Пригласить эксперта
Ответы на вопрос 3
Ответ написан
Комментировать
@res2001
Developer, ex-admin
Видимо по методу Ньютона, только нужно еще использовать какую-нибудь библиотеку для работы с большими числами.
Ответ написан
Комментировать
@AlexSku
не буду отвечать из-за модератора
Есть метод CORDIC, он относится к методам "цифра за цифрой" и позволяет на каждой итерации получать одну следующую цифру для вычисления различных функций, в том числе и корней (в смысле дробных степеней числа).
Ответ написан
Комментировать
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Похожие вопросы