|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Vladislav Gusev 2:5059/9.75 09 Dec 2002 19:25:40
To : Vladislav Gusev
Subject : Re: задачка с acm.uva.es :)
--------------------------------------------------------------------------------
Приветствую тебя Vladislav !!!
Было это [09 декабря 2002]. Vladislav Gusev писал к Alexey Burdin.
VG> вот такой велосипед :
VG> Создать массив в nxn раз меньшего исходного ,то есть как бы разбить его
VG> на "ячейки", для каждой "ячейки" посчитать, сумму элементов исходного
VG> массива, содержащихся в ней. Теперь найдя прямоугольник с максимальный
VG> суммой в таком массиве, имхо можно утверждать, что в исходном массиве его
VG> координаты лежат в районе: cell_x1 - cell_width < x1 < cell_x1 +
VG> cell_width,и т.д дальше небольшим перебором, можно разбиение ещё
VG> иерархическим сделать...
сорри, это конечно же неправильно...
С уважением Vlad.
--- GoldED+/386 1.1.4.5
* Origin: End Of All Hope (2:5059/9.75)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
