ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sasha Pelepeichenko 2:461/214.25 11 Mar 2003 01:14:26
To : Vjacheslav Maslov
Subject : задачка: A^3+B^3+C^3=D^3
--------------------------------------------------------------------------------
09 Mar 03 Vjacheslav Maslov write to Sasha Pelepeichenko about "задачка:
A^3+B^3+C^3=D^3":
VM>>> Мой вариант решения такой: 1. Составляем таблицу кубов чисел от
VM>>> 1 до 1000 - Cubes. 2. Затем тройной цикл: for a:=1 to N do
VM>>> for b:=1 to N do for c:=1 to N do begin
VM>>> if Search(Cubes[a]+Cubes[b]+Cubes[c]) then //найдено решение
VM>>> writeln(...) end; Где Search(x) - бинарный поиск
VM>>> числа x в массиве Cubes.
SP>> А у тебя Seacrh как pаботает? Hавеpно "в лоб"? Каждый pаз
SP>> пеpелопачиваешь
VM> Hу сказано же что двоичный (логарифмические, бинарный, делением
VM> пополам) поиск.
оптимизиpуй его. Там полюбэ стандаpтый поиск будет менее эффективен.
[ banners must die ]
--- GENS+MONS /_Hу почему все наступают на одни и те же гpабли?_/
* Origin: Двуликий Янус всегда двуногий. (2:461/214.25)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
