ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Slava Gorbanev                       2:5057/57.1    09 Dec 2002  07:16:44
 To : Anthony Volkov
 Subject : Re: задачка с acm.uva.es :)
 -------------------------------------------------------------------------------- 
 

 
  AB>> Дана матрица 100х100 (ну или меньше) целых чисел от -127 до 127.
  AB>> Hеобходимо найти в ней такой прямоугольник, чтобы сумма всех чисел
  AB>> в нем была максимальна (из всех возможных таких прямоугольников).
  AV> Может быть я и ошибаюсь, но, по моему единственным решением при
  AV> этом всегда будет прямоугольник ограничивающий собственно матрицу.
 
 это не так, поскольку в матрице есть отрицательные числа.
 
 -- 
 rnd, animated dead.
 
 --- tin/1.5.14-20021012 ("Laetitia") (UNIX) (Linux/2.4.18-10rnd (athlon))
  * Origin: dark tower (2:5057/57.1)
 
 

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

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