Компьютерный форум
Правила
Вернуться   Компьютерный форум > Форум программистов > Теория программирования > Алгоритмы
Перезагрузить страницу Задача коммивояжера где найти алгоритм
Ответ
 
Опции темы Опции просмотра
  (#16 (permalink)) Старый
tokito tokito вне форума
Member
 
Сообщений: 477
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 01.10.2004
По умолчанию 06.05.2005, 16:12

бред, да еще какой, задач по крайней мере счетное множество

тов. винитарх, да вы так не нервничайте, сделайте глубокий вдох, расслабтесь, прогулятесь по улице..
Ответить с цитированием
  (#17 (permalink)) Старый
Винитарх Винитарх вне форума
Специалист
 
Аватар для Винитарх
 
Сообщений: 7,958
Сказал(а) спасибо: 2
Поблагодарили 303 раз(а) в 303 сообщениях
Регистрация: 01.03.2003
Адрес: Краснодар
По умолчанию 07.05.2005, 10:57

Цитата:
задач по крайней мере счетное множество
Правильно. Я и говорил, что задач несколько тысяч. Или для Вас это число является уже несчётным?
Ответить с цитированием
  (#18 (permalink)) Старый
tokito tokito вне форума
Member
 
Сообщений: 477
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 01.10.2004
По умолчанию 10.05.2005, 15:12

гы, конечно нет несчётных множеств вообще не бывает. бывают счетные множества, бывает не счетные множества.

несколько тысяч это конечное множество
Ответить с цитированием
  (#19 (permalink)) Старый
Mnior Mnior вне форума
Member
 
Сообщений: 487
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 19.12.2002
По умолчанию 11.05.2005, 12:42

Цитата:
Originally posted by tokito+-->
Цитата:
<!--QuoteBegin-Винитарх
Цитата:
[b] задач несколько тысяч. Или для Вас это число является уже не счётным?
несколько тысяч это конечное множество

Конечно не придерёшься, но ощущение, что tokito, взяв отрицание от тысяча есть не счетное сделал вывод: тысяча есть счётное, и подчеркнул, что енто не так, блеснув своей эрудицией: несколько тысяч это конечное множество.
Аплодисменты!
Мне нравиться это парень tokito - с ним не соскучишься.

Ссори за спам, но диалог такой потрясающий, скажем так, конструктивный:
Цитата:
Originally posted by Винитарх+-->
Цитата:
Цитата:
Originally posted by tokito+--><div class='quotetop'>Цитата(tokito)
Цитата:
Цитата:
Originally posted by Винитарх
[b]<!--QuoteBegin-tokito
Цитата:
Цитата:
@
[b]<!--QuoteBegin-Винитарх
Цитата:
Цитата:
Цитата:
[b]Но к сожалению, они работают не везде и не всегда. Класс NP-полных задач довольно велик (несколько тысяч) ...
однако откуда оценочка числа задач класса NP-полных энто бред
Списки NP-полных задач приведены во многих источниках... Так что "энто не бред".
бред, да еще какой, задач по крайней мере счетное множество
Для Вас число "тысяча" является уже несчётным?[/quote]Не. Серьёзно конструктивный. Такое ощущение, что (заранее звиняюсь, но энто предположение) tokito - это вымышленный, темпераментный персонаж Винитарха, который уводит, своими язвительными возгласами разговор в плохо обсуждаемую область, где Винитарх разбивая его в пух и прах, хорошо её раскрывает.
Ответить с цитированием
  (#20 (permalink)) Старый
tokito tokito вне форума
Member
 
Сообщений: 477
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 01.10.2004
По умолчанию 11.05.2005, 12:59

это кто еще чей бот и кто тут флудить тоже под вопросом
Ответить с цитированием
Ads.
  (#21 (permalink)) Старый
Винитарх Винитарх вне форума
Специалист
 
Аватар для Винитарх
 
Сообщений: 7,958
Сказал(а) спасибо: 2
Поблагодарили 303 раз(а) в 303 сообщениях
Регистрация: 01.03.2003
Адрес: Краснодар
По умолчанию 11.05.2005, 13:38

Цитата:
это кто еще чей бот и кто тут флудить тоже под вопросом
Судя по всему, Винитарх - бот tokito .
Mnior-ище!
Неужели ты думаешь, что у меня есть время манипулировать на форуме многими ботами? Мне хватит и одного - тебя .
Ответить с цитированием
  (#22 (permalink)) Старый
Mnior Mnior вне форума
Member
 
Сообщений: 487
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 19.12.2002
По умолчанию 11.05.2005, 15:39

Цитата:
Originally posted by Винитарх
[b]Mnior-ище!
<- Похож?

Цитата:
Originally posted by Винитарх
[b]Неужели ты думаешь, что у меня есть время манипулировать на форуме многими ботами? Мне хватит и одного - тебя .

Польщён.
Я бот специализированный - ПроЛожный. А на других форумах, типа этого нужны оппонирующие - с противоположными подходами.
Да и кстати, а откуда ты знаешь, вдруг это раздвоение (растроение ...) личности? Может у тебя время как раз они отбирают?
Ответить с цитированием
  (#23 (permalink)) Старый
rus21docent rus21docent вне форума
Новичок
 
Сообщений: 4
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 20.02.2007
По умолчанию 17.04.2007, 22:14

исходники в студию!!!
Ответить с цитированием
  (#24 (permalink)) Старый
Jinjo Jinjo вне форума
Member
 
Сообщений: 62
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 05.02.2006
По умолчанию 11.01.2008, 09:24

Корман всем поможет ))

Если серьезно, то есть такая книга - своего рода Кнут в миниатюре это Корман, Ривест "Алгоритмы: построение и анализ". Оч. хорошая книга - простая с примерами. Менее фундаментальная чем кнут, но дружелюбно написана. Там есть алгоритм приблеженного решения задачи коммивояжера, состоящий из двух частей - поиск минимального остова и обход Эйлерового графа (алгоритм Флери). Оценка - путь найденный алгоритма, не больше чем в два раза длинее оптимального. Всем советую при решении данной задачи начать с изучения Кормана.
Ответить с цитированием
Ads
Ответ

Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Trackbacks are Вкл.
Pingbacks are Вкл.
Refbacks are Выкл.


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Задача Прима-Краскала (“жадный” алгоритм) Dem Prolog 13 21.03.2012 22:51
Задача коммивояжера. Метод ветвей и границ Dmitry-PZ C++ Builder 4 11.11.2010 22:05
Задача коммивояжера luds Prolog 21 19.12.2009 20:29
Задача коммивояжера метод ветвей и границ azarov00@mail.ru Вопросы начинающих программистов 1 19.09.2008 12:24
Модификация задача коммивояжера Scorpion1105 Алгоритмы 3 08.05.2008 15:07
Где найти алгоритм для remOdd felixb Алгоритмы 2 18.12.2007 00:28
Задача Прима-Крскала (жадный алгоритм) mickey Prolog 2 22.10.2007 13:19
МД5 где найти алгоритм Aram Алгоритмы 3 23.02.2007 19:41
Интересная задача как создать алгоритм данных на вычисление ЕкатеринаАК Алгоритмы 8 06.12.2005 12:07
Задача почтальона и коммивояжера! lakygirla Visual Basic 0 24.05.2005 20:54
Где можно найти решение и объеснение задачи коммивояжера MTony Вопросы начинающих программистов 7 13.02.2005 06:32
Алгоритм тетриса где его найти Форсаж Алгоритмы 2 17.06.2003 18:41



Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2018, Jelsoft Enterprises Ltd.
Нardforum.ru - компьютерный форум и программирование, форум программистов