|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Vjacheslav Maslov 2:5000/231.60 06 Mar 2003 01:15:54
To : All
Subject : задачка: A^3+B^3+C^3=D^3
--------------------------------------------------------------------------------
Хочу предложить такую задачку: найти все натуральные числа меньшие 1000, которые
удовлетворяют уравнению:
A^3+B^3+C^3=D^3.
Мой вариант решения такой:
1. Составляем таблицу кубов чисел от 1 до 1000 - Cubes.
2. Затем тройной цикл:
for a:=1 to N do
for b:=1 to N do
for c:=1 to N do begin
if Search(Cubes[a]+Cubes[b]+Cubes[c]) then //найдено решение
writeln(...)
end;
Где Search(x) - бинарный поиск числа x в массиве Cubes.
Работает, но медленно где-то 5-7 минут. Один мой знакомый утверждает, что
придумал алгоритм решения этой задачи, который отрабатывает за 2 сек на машине
класса P III.
Возможно ли?
/*Всех благ*/, All
... *cooluser@ngs.ru*
* Origin: nothing original (2:5000/231.60)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
