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

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

 
 
Опции темы Поиск в этой теме Опции просмотра
  #11  
Старый 17.10.2010, 13:12
Новичок

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

мне ведь не рисовать нужно, а быстро найти грани.
зачем при рисовании находить грани?
  #12  
Старый 17.10.2010, 13:18
гость

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

Сообщение от Bonus Посмотреть сообщение
мне ведь не рисовать нужно, а быстро найти грани.
зачем при рисовании находить грани?
по-моему это эквивалентные задачи. из решения одной быстро за линейное время восстанавливается решение другой
  #13  
Старый 17.10.2010, 13:21
гость

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

Сообщение от гость Посмотреть сообщение
по-моему это эквивалентные задачи. из решения одной быстро за линейное время восстанавливается решение другой
только я не имею в виду что нарисовав тебе еще придется искать грани. хорошая библиотека сразу должна бы выдать тебе список граней, т.к. он элементарно строится по planar embedding'у, или может из каких-то внутренных структур данных в алгоритме
  #14  
Старый 17.10.2010, 13:24
Новичок

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

ок. спасибо, буду копать.

если у кого-то есть конкретное решение покажите плз, ну или киньте ссылку.
 


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

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


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Конкурс для программистов - предгамильтоновы циклы Zealint Новости 5 31.10.2010 17:48
граф в win32 гость Графы 11 08.04.2009 03:07
Непересекающиеся циклы гость Графы 1 18.09.2008 15:50
все циклы в неоринтированном графе гость Графы 1 26.02.2008 13:40
минимальные циклы графа Alx Графы 2 03.12.2007 15:08