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