|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Anthony Volkov 2:5020/400 09 Dec 2002 05:04:47
To : Alexey Burdin
Subject : Re: задачка с acm.uva.es :)
--------------------------------------------------------------------------------
Доброго здоровья, Alexey!
Помнится, как-то было написано to All on Sat, 07 Dec 2002 23:42:57 +0300:
AB> Дана матрица 100х100 (ну или меньше) целых чисел от -127 до 127.
AB> Hеобходимо найти в ней такой прямоугольник, чтобы сумма всех
AB> чисел в нем была максимальна (из всех возможных таких
AB> прямоугольников).
Может быть я и ошибаюсь, но, по моему единственным решением при этом всегда
будет прямоугольник ограничивающий собственно матрицу. Если же размеры
прямоугольника заданы и они меньше самой матрицы, то можно попробовать
что-то похожее на сканирование строк или столбцов. Хотя сам еще не
представляю до конца как это будет. :)) Hо есть над чем подумать.
-----------------------
С уважением, Волков Антон
"Глупость не освобождает от необходимости думать"
Франсуа де Ларошфуко
--- ifmail v.2.15dev5
* Origin: REDCOM News Server (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
