Re: задачка с acm.uva.es :)

From

Anthony Volkov ()

To

Alexey Burdin

Date

2002-12-09T04:04:47Z

Area

RU.ALGORITHMS

From: "Anthony Volkov" <anthonyv@mail.redcom.ru>

Доброго здоровья, Alexey!

Помнится, как-то было написано to All on Sat, 07 Dec 2002 23:42:57 +0300:

 AB>     Дана матрица 100х100 (ну или меньше) целых чисел от -127 до 127.
 AB>     Необходимо найти в ней такой прямоугольник, чтобы сумма всех
 AB> чисел     в нем была максимальна (из всех возможных таких
 AB> прямоугольников).

Может быть я и ошибаюсь, но, по моему единственным решением при этом всегда
будет прямоугольник ограничивающий собственно матрицу. Если же размеры
прямоугольника заданы и они меньше самой матрицы, то можно попробовать
что-то похожее на сканирование строк или столбцов. Хотя сам еще не
представляю до конца как это будет. :)) Но есть над чем подумать.

-----------------------
С уважением, Волков Антон

"Глупость не освобождает от необходимости думать"
Франсуа де Ларошфуко


--- ifmail v.2.15dev5
 * Origin: REDCOM News Server (2:5020/400)