Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 03.04.2011, 15:58
Новичок

Отправить личное сообщение для GROMrusSPECIAL Посмотреть профиль Найти все сообщения от GROMrusSPECIAL
 
Регистрация: 03.04.2011
Сообщений: 1

выпуклая оболочка
Подскажите алгоритм вычисляющий количество рёбeр выпуклой оболочки, целиком лежащих внe 1-окрeстности зaданного отрeзка.
  #2  
Старый 03.04.2011, 16:26
гocть

 
Сообщений: n/a

подозреваю что первый шаг - найти выпуклую оболочку.
дальше зависит от того что вы называете 1-окрестностью... первый раз слышу о такой
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Выпуклая оболочка с фиксированным количеством вершин Belyaev_Igor Вычислительная геометрия 6 16.01.2009 18:45
Выпуклая оболочка гость Вычислительная геометрия 7 23.05.2008 02:57
Быстрая оболочка Belyaev_Igor Вычислительная геометрия 0 16.03.2008 18:12
Выпуклая оболочка гость Вычислительная геометрия 2 10.02.2008 12:43