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


ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alexey Burdin                        2:5012/2.89    13 Dec 2002  23:54:56
 To : Ilia Kantor
 Subject : задачка с acm.uva.es :)
 -------------------------------------------------------------------------------- 
 
 > from: /Unknown/
 
 Как после вчерашнего, Ilia ?
 
  15:03 Понедельник Декабрь 09 2002, Ilia Kantor --> Georgy Plechanov:
 
  IK> Перебираем все прямоугольники, состоящие из соседних строк
 
  IK> for(i=0;i<100;i++)
  IK>   for(j=i;j<100;j++)
 
  IK>     { обработать прямоугольник из строк i..j }
 
     за N операций? Это как?
 
     Поясняй, потому что мой алгоритм более тормозной -
     порядка 3/4*N^4 сложений (longint) и N^4 извлечений из массива.
 
  IK> Итого, алгоритм имеет сложность n^3 = 10^6 операций. Быстрее можно,
  IK> но не так, чтобы намного. Квадратичный алгоритм мне неизвестен, да и
  IK> вряд ли есть.
 
     [Sorry, skipped]
     Поясни, пожалуйста, алгоритм :) Hичего не понятно.
     Тут почты не было дня 3, сорри, если что пропустил
 
                 Всего хорошего. Alexey.
 ... А что подyмал кpолик, никто не yзнал,
 --- потомy что кpолик был очень воспитанный.
  * Origin: While the angels and the devils (2:5012/2.89)
 
 

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

 Тема:    Автор:    Дата:  
 Re: задачка с acm.uva.es :)   Slava Gorbanev   09 Dec 2002 07:16:44 
 задачка с acm.uva.es :)   Georgy Plechanov   09 Dec 2002 13:38:46 
 задачка с acm.uva.es :)   Ilia Kantor   09 Dec 2002 16:03:59 
 задачка с acm.uva.es :)   Nick Poroshin   10 Dec 2002 03:54:46 
 задачка с acm.uva.es :)   Nick Poroshin   10 Dec 2002 19:55:18 
 Re: задачка с acm.uva.es :)   Grebnov Ilya   10 Dec 2002 20:35:06 
 задачка с acm.uva.es :)   Alexey Burdin   13 Dec 2002 23:54:56 
 задачка с acm.uva.es :)   Alex Cvetkov   10 Dec 2002 12:51:46 
Архивное /ru.algorithms/28283dfa6580.html, оценка 1 из 5, голосов 10
Яндекс.Метрика
Valid HTML 4.01 Transitional