ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Dmitriy Goldobin                     2:5020/400     09 Jul 2003  00:18:35
 To : All
 Subject : Перетаскивание ребер и вершин. Может попроще сначала задачку?
 -------------------------------------------------------------------------------- 
 

 Hi!
 
 Можно ли (и как) так хранить множество точек на плоскости, чтобы поиск
 точки, ближайшей к заданной, занимал O(logN)? Hу и чтобы
 перемещение/удаление/добавление точки не было при этом чересчур
 дорогостоящей операцией, а тоже что-нибудь <= O(N).
 
 Bye.
 --- ifmail v.2.15dev5
  * Origin: Demos online service (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Перетаскивание ребер и вершин. Может попроще сначала задачку?   Dmitriy Goldobin   09 Jul 2003 00:18:35   Re: Перетаскивание ребер и вершин. Может попроще сначала задачку?   Dmitriy Iassenev   09 Jul 2003 13:55:26   Re: Перетаскивание ребер и вершин. Может попроще сначала задачку?   Dmitriy Goldobin   09 Jul 2003 14:41:48   Re: Перетаскивание ребер и вершин. Может попроще сначала задачку?   Dmitriy Iassenev   09 Jul 2003 15:57:04   Re: Перетаскивание ребер и вершин. Может попроще сначала задачку?   Dmitriy Goldobin   09 Jul 2003 16:06:28   Re: Перетаскивание ребер и вершин. Может попроще сначала задачку?   Dmitriy Iassenev   09 Jul 2003 19:28:00   Re: Перетаскивание ребер и вершин. Может попроще сначала задачку?   Dmitriy Iassenev   10 Jul 2003 12:18:29   Re: Перетаскивание ребер и вершин. Может попроще сначала задачку?   Dmitriy Goldobin   10 Jul 2003 12:54:35   Re: Перетаскивание ребер и вершин. Может попроще сначала задачку?   Serge Pashkov   09 Jul 2003 16:08:20   Re: Перетаскивание ребер и вершин. Может попроще сначала задачку?   Dmitriy Goldobin   09 Jul 2003 17:12:43   Re: Перетаскивание ребер и вершин. Может попроще сначала задачку?   Serge Pashkov   10 Jul 2003 09:54:06   Перетаскивание ребер и вершин. Может попроще сначала задачку?   Serge Nozhenko   10 Jul 2003 03:47:22   Re: Перетаскивание ребер и вершин. Может попроще сначала задачку?   Dmitriy Iassenev   10 Jul 2003 12:25:43   Re: Перетаскивание ребер и вершин. Может попроще сначала задачку?   Dmitriy Goldobin   10 Jul 2003 12:52:03   Re: Перетаскивание ребер и вершин. Может попроще сначала задачку?   Dmitriy Iassenev   10 Jul 2003 14:56:37   Перетаскивание ребер и вершин. Может попроще сначала задачку?   Andrey Tarasevich   19 Jul 2003 05:08:06   Re: оЕПЕРЮЯЙХБЮМХЕ ПЕАЕП Х БЕПЬХМ. лHФЕР ОHОПHЫЕ ЯМЮВЮКЮ ГЮДЮВЙС?   Anatoly Saveliev   21 Jul 2003 09:26:08   Поиск ближайшей точки (сабж слетел)   Dmitriy Goldobin   21 Jul 2003 19:46:22   Re: Поиск ближайшей точки (сабж слетел)   Anatoly Saveliev   22 Jul 2003 07:57:07   Re: Поиск ближайшей точки (сабж слетел)   Dmitriy Goldobin   22 Jul 2003 11:16:04   Re: Поиск ближайшей точки (сабж слетел),   Anatoly Saveliev   22 Jul 2003 13:48:17   Re: Поиск ближайшей точки (сабж слетел),   Dmitriy Goldobin   22 Jul 2003 14:12:25   Re: Поиск ближайшей точки (сабж слетел)   Anatoly Saveliev   23 Jul 2003 07:58:24   Перетаскивание ребер и вершин. Может попроще сначала задачку?   Eugene Kurbatov   10 Jul 2003 01:10:41   Re: Перетаскивание ребер и вершин. Может попроще сначала задачку?   Dmitriy Iassenev   11 Jul 2003 12:00:22