Новые сообщения [новые:0]
Дайджест
Горячие темы
Избранное [новые:0]
Форумы
Пользователи
Статистика
Статистика нагрузки
Мод. лог
Поиск
|
|
21.01.2014, 19:53
|
|||
|---|---|---|---|
|
|||
Индекс к множеству прямоугольников |
|||
|
#18+
Задача: Имеется некоторое множество прямоугольников с вещественными координатами (в первом приближении можно привести к целочисленным). Их расположение произвольное, координаты ограничений не имеют, размеры имеют ограничения сверху/снизу. Также имеется некоторый целевой прямоугольник . Нужно: выбрать из исходного множества подможество в котором каждый элемент пересекается с . Существуют способы решения без полного перебора? N может быть порядка 1000000. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
21.01.2014, 20:01
|
|||
|---|---|---|---|
|
|||
Индекс к множеству прямоугольников |
|||
|
#18+
... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
21.01.2014, 20:08
|
|||
|---|---|---|---|
|
|||
Индекс к множеству прямоугольников |
|||
|
#18+
Малыхин Сергей Подойдет? Похоже, да. Спасибо. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
start [/forum/topic.php?fid=16&mobile=1&tid=1341496]: |
0ms |
get settings: |
5ms |
get forum list: |
14ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
62ms |
get topic data: |
6ms |
get forum data: |
2ms |
get page messages: |
40ms |
get tp. blocked users: |
1ms |
| others: | 197ms |
| total: | 333ms |
| 0 / 0 |
