|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Vjacheslav Maslov 2:5000/231.60 09 Mar 2003 01:05:22 To : Sasha Pelepeichenko Subject : задачка: A^3+B^3+C^3=D^3 -------------------------------------------------------------------------------- VM>> Хочу предложить такую задачку: найти все натуральные числа меньшие VM>> 1000, которые удовлетворяют уравнению: VM>> A^3+B^3+C^3=D^3. VM>> Мой вариант решения такой: VM>> 1. Составляем таблицу кубов чисел от 1 до 1000 - Cubes. VM>> 2. Затем тройной цикл: VM>> for a:=1 to N do VM>> for b:=1 to N do VM>> for c:=1 to N do begin VM>> if Search(Cubes[a]+Cubes[b]+Cubes[c]) then //найдено VM>> решение VM>> writeln(...) VM>> end; VM>> Где Search(x) - бинарный поиск числа x в массиве Cubes. SP> А у тебя Seacrh как pаботает? Hавеpно "в лоб"? Каждый pаз пеpелопачиваешь Hу сказано же что двоичный (логарифмические, бинарный, делением пополам) поиск. /*Всех благ*/, Sasha ... *cooluser@ngs.ru* * Origin: nothing original (2:5000/231.60) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/38513e6a3115.html, оценка из 5, голосов 10
|