Главная страница


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)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

 Тема:    Автор:    Дата:  
 задачка: A^3+B^3+C^3=D^3   Vjacheslav Maslov   06 Mar 2003 01:15:54 
 Re: задачка: A^3+B^3+C^3=D^3   Vadim Miller   06 Mar 2003 00:59:13 
 Re: задачка: A^3+B^3+C^3=D^3   Igor Krassikov   06 Mar 2003 11:41:00 
 задачка: A^3+B^3+C^3=D^3   Kluchnikov Eugene   06 Mar 2003 13:52:14 
 Re: задачка: A^3+B^3+C^3=D^3   Soldatenkov Mitea   07 Mar 2003 03:08:44 
 Re: задачка: A^3+B^3+C^3=D^3   Oleg I. Khovayko   07 Mar 2003 21:29:53 
 Re: задачка: A^3+B^3+C^3=D^3   Igor Krassikov   07 Mar 2003 21:36:00 
 Re: задачка: A^3+B^3+C^3=D^3   Sergiy Kanilo   07 Mar 2003 21:43:32 
 Re: задачка: A^3+B^3+C^3=D^3   Dmitry Lipovoi   09 Mar 2003 10:57:46 
 Re: задачка: A^3+B^3+C^3=D^3   Sergiy Kanilo   11 Mar 2003 07:48:21 
 задачка: A^3+B^3+C^3=D^3   Sasha Pelepeichenko   07 Mar 2003 15:09:46 
 задачка: A^3+B^3+C^3=D^3   Vjacheslav Maslov   09 Mar 2003 01:05:22 
 задачка: A^3+B^3+C^3=D^3   Sasha Pelepeichenko   11 Mar 2003 01:14:26 
 задачка: A^3+B^3+C^3=D^3   Dima Danilov   11 Mar 2003 22:29:06 
 Re: задачка: A^3+B^3+C^3=D^3   Sergey Andrianov   07 Mar 2003 23:54:52 
Архивное /ru.algorithms/38513e6a3115.html, оценка 3 из 5, голосов 10
Яндекс.Метрика
Valid HTML 4.01 Transitional