|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrew Doroshew 2:5020/400 21 Aug 2001 19:24:04
To : All
Subject : Re: Разложение числа на квадраты
--------------------------------------------------------------------------------
Dear OAM!:
Ещё раз условие, для ясности:
r^2=x^2+y^2+z^2
x <= y <= z
x, y, z, r^2 - целые
>Может быть, как нибудь идти другим путем?
>То есть составлять все суммы трех квадратов; таким путем получим все >числа.
Всё хорошо, но их надо получать в сортированним порядке, начиная с больших
значений суммы квадратов, а хранить, и ещё сортировать 10^12 чисел - явно не по
зубам современным компьютерам
Сортировку можно применять только если удастся сгенерировать тройки для
небольшого диапазона r^2
>Кстати, массив квадратов для 10е12 получается один миллион штук - >совсем
немало при длине, скорее всего, 8 байт на элемент.
Пол миллиона*8 байт = 4MB, что нам, жалко, что-ли?
Явно где-то недалеко кроется более простое решение, аналогичное или родственное
пифагоровым тройкам a^2+b^2=c^2.
Более того, мне кажется, что я лет пять назад видел его в журналах, да не помню
где.
Искренне, Вам,
Andrew Doroshev
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
