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

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

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 05.12.2009, 13:04
гость

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

Метод блидайшего соседа
Здравствуйте! Вопрос по алгоритму ближайшего соседа применимому к поиску нужных прецедентов.
Насколько я понял этот алгоритм позволяет выбрать наиболее похожий случай (прецедент) и он один. Метод к-ближайшего соседа позволяет выбрать к близких прецедентов. Также читал что метод К-БС позволяет не делать полный перебор всех вариантовв памяти для сравнения. Так ли это и за счёт чего это происходит?
(И ещё, что за метод NGE?)
  #2  
Старый 05.12.2009, 20:27
гость

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

Сообщение от гость Посмотреть сообщение
Также читал что метод К-БС позволяет не делать полный перебор всех вариантовв памяти для сравнения.
непонятно что вы имеете в виду. давайте ссылку где вы это вычитали, будем разбираться.

про nge не слышал.
  #3  
Старый 14.02.2011, 00:24
Alex2315

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

а исходник у кого нибудь есть по алгоритму ближайшего соседа в задаче коммивояжера?)))))))) очень плиз нужно!!!!!!!!!!!!!!!!!!!!!!! спасайте ребят!
 


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

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


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Метод Крылова Kaspar Математические алгоритмы (другое) 5 26.06.2013 21:53
метод гомори drak Реализация, исходники, языки 13 21.03.2011 23:52
Метод сжатия LZW sorosart Реализация, исходники, языки 4 19.12.2009 11:45
Метод Гомори VBA Tanya Реализация, исходники, языки 0 06.04.2008 17:19
триангуляция делоне и поиск ближайшего соседа nba Вычислительная геометрия 11 14.05.2007 15:54