Компьютерный форум
Правила
Вернуться   Компьютерный форум > Форум программистов > Офтопик > Юмор
Перезагрузить страницу Алгоритм рюкзака
Ответ
 
Опции темы Опции просмотра
  (#1 (permalink)) Старый
Vladimir the Red Sunny Vladimir the Red Sunny вне форума
Member
 
Сообщений: 4,232
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 15.05.2003
По умолчанию 22.05.2009, 10:14

Увидел тут тему про алгоритм "рюкзака" и вспомнил, что недавно самому приходилось паковать рюкзак, в процессе чего я нашёл метод решения за время O(1). Решение таково: "забудь об этом, всё равно всё не влезет!"
Так как задача о рюкзаке там NP-какая-то, это значит, что у всего класса задач есть решения за константное время. Надо сформулировать для задачи коммивояжера и т. д.
Ответить с цитированием
  (#2 (permalink)) Старый
Alison Alison вне форума
Member
 
Сообщений: 4,781
Сказал(а) спасибо: 0
Поблагодарили 119 раз(а) в 116 сообщениях
Регистрация: 17.11.2004
По умолчанию 22.05.2009, 10:22

Для коммивояжера легко - "все равно всех денег не заработаешь"
Ответить с цитированием
  (#3 (permalink)) Старый
Exmap Exmap вне форума
Member
 
Сообщений: 1,045
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 17.09.2007
По умолчанию 22.05.2009, 17:31

NP-полная, ты хотел сказать))
Присоединяюсь.
Поиск гамельтонова пути: всё равно всех вершин не посчитаешь))
Ответить с цитированием
Ads
Ответ

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

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

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


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Алгоритм Брезенхема vakso Prolog 1 03.06.2010 17:08
алгоритм snegov1k Задания за деньги 1 22.05.2010 23:27
Алгоритм Дейкстры fredwriter Pascal 3 09.05.2010 02:48
Как создать алгоритм LZW Jenton Общие вопросы создания ПО 1 15.12.2009 18:26
Алгоритм рюкзака что это такое imported_W_M Delphi 5 01.06.2009 17:26
Подкажите алгоритм integral Pascal 1 28.05.2006 03:07
Алгоритм Бута ускоренный алгоритм умножения чисел MrPIT Алгоритмы 0 20.05.2006 18:12
Алгоритм Хаффмана АЛЬБИНА Pascal 7 02.05.2006 05:48
Код программы на Visual Prolog Алгоритм Флойда и Алгоритм Дейкстры r Вопросы начинающих программистов 2 08.12.2005 00:34
Генетический алгоритм Shal Prolog 5 21.05.2005 18:08
Как создать алгоритм imported_stayer Prolog 7 11.06.2004 02:46
алгоритм форума mustaf PHP 3 04.12.2003 11:30



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