ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Georgy Plechanov                     2:5026/49.33   09 Dec 2002  13:38:46
 To : Slava Gorbanev
 Subject : задачка с acm.uva.es :)
 -------------------------------------------------------------------------------- 
 

 
  AB>>> Дана матрица 100х100 (ну или меньше) целых чисел от -127 до 127.
  AB>>> Hеобходимо найти в ней такой прямоугольник, чтобы сумма всех
  AB>>> чисел в нем была максимальна (из всех возможных таких
  AB>>> прямоугольников).
  AV>> Может быть я и ошибаюсь, но, по моему единственным решением при
  AV>> этом всегда будет прямоугольник ограничивающий собственно
  AV>> матрицу.
 
  SG> это не так, поскольку в матрице есть отрицательные числа.
 
 что-то мне подсказывает, что она вообще нп полная
 
 --- написанное выше содержит ошибки
  * Origin: np: Rainbow - A Light In The Black (The Best Of) [pau (2:5026/49.33)
 
 

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

Тема:    Автор:    Дата:    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