|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrew Doroshew 2:5020/400 21 Aug 2001 14:10:43
To : All
Subject : Разложение числа на квадраты
--------------------------------------------------------------------------------
Hi, All!!
Hадо последовательно, начиная с некоторого числа (порядка 10e9 -10e12),
получать разложение этого числа на сумму трёх квадратов, и выдавать для
дальнейшего применения приблизительно следующее:
8;0
9;3
1,2,2; 2,1,2; 2,2,1;
10;0
11;3
1,1,3; 1,3,1; 3,1,1;
Перебор с некоторой оптимизацией - хранение таблицы квадратов - сильно
тормозит. Можно и ещё чуток улучшить - запоминать раздоления на пару
квадратов, но это потребует много памяти, и серьёзного улучшения не
даст.
Уверен, что есть более подходящий алгоритм. Часто нужно только
количество разложений данного числа, а сами разложения вычислять не
нужно.
С благодарностью принимаются мысли, ссылки, ключевые слова для поиска.
Andrew Doroshev.
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
