14
ответов
Мне нужна высокая производительность. Будет различие, если я буду использовать C или C++?
Я должен записать программу (проект для университета), который решает (приблизительно) NP-трудную проблему. Это - изменение Линейных проблем упорядочивания. В целом у меня будут очень большие исходные данные (как Графики) и...
вопрос задан: 17 November 2009 21:15
13
ответов
Вы использовали алгоритм коммивояжера для решения проблемы?
Я изучил TSP в колледже в контексте Полноты NP. У меня на самом деле никогда не было ситуации, где она относилась бы к практической проблеме. Определенное исследование показывает, что использовалось...
вопрос задан: 1 May 2012 14:34
12
ответов
Алгоритм расписания учителя
Это - проблема, которую я имел на своем уме в течение долгого времени. Будучи сыном учителя и программиста, это произошло со мной рано на..., но я все еще не нашел решение для него. Таким образом, это - проблема...
вопрос задан: 23 May 2017 11:53
10
ответов
Как NP-Hard отличается от NP? [Дубликат]
Я понимаю множество определений NP, NP-complete и NP-hard. Я понимаю, что если мы сможем решить NP-полную проблему, мы сможем решить все проблемы NP. Я также знаю, что проблема классифицируется как NP -...
вопрос задан: 23 July 2015 13:15
6
ответов
3-х мерные алгоритмы упаковки бина
Я столкнулся с проблемой трехмерной упаковки бинов и в настоящее время провожу предварительные исследования относительно того, какие алгоритмы / эвристики дают наилучшие результаты. Так как проблема ...
вопрос задан: 3 February 2010 13:18
5
ответов
Как найти, какие числа в наборе составляют в целом другое данное число?
Вот проблема, что я, кажется, сталкиваюсь с работой с системой учета. У меня есть ряд транзакций, но их сумма не равняется сумме, что департамент бухгалтерского учета думает что это...
вопрос задан: 23 May 2017 11:55
5
ответов
Что “самые трудные” проблемы используют полиномиальное время?
Недавно я считал работу семинара, которая говорит: алгоритм соответствия [для общих графиков] может быть расширен на взвешенный случай, который, кажется, один из "самых твердых" комбинаторных...
вопрос задан: 19 March 2013 16:01
5
ответов
Минимальная стоимость сильно соединила диграф
У меня есть диграф, который сильно соединен (т.е. существует путь от меня до j и j мне для каждой пары узлов (я, j) в графике G). Я хочу найти решительно связный граф из этого графика...
вопрос задан: 10 October 2009 20:11
4
ответа
NP-трудный? Алгоритмическая сложность обнаружения сговора покера онлайн?
Что лучший способ состоит в том, чтобы описать алгоритмическую сложность обнаружения сговора для десяти миллионов плееров покер-сайт онлайн? Примите (я не думаю, что эти предположения имеют много значения, так не стесняйтесь...
вопрос задан: 26 April 2009 11:49
3
ответа
Чем отличаются NP, NP-Complete и NP-Hard?
Чем отличаются NP, NP-Complete и NP-Hard? Я знаю о многих ресурсах по всему Интернету. Я хотел бы прочитать ваши объяснения, и причина в том, что они могут отличаться от того, что ...
вопрос задан: 7 January 2019 09:20
0
ответов
Java: коммивояжер - Найден полиномиальный алгоритм
Изменить: улучшение этого алгоритма было найдено. Добро пожаловать, чтобы увидеть это. Этот вопрос является улучшением моего старого вопроса. Теперь я хочу показать вам пример кода Java и объяснить мой ...
вопрос задан: 23 May 2017 11:46
0
ответов
Связь между NP -трудными и неразрешимыми проблемами
Я немного запутался в связи между неразрешимыми задачи и сложные задачи NP.Являются ли сложные NP-задачи подмножеством неразрешимых проблем, или они просто одинаковы и равны, или это...
вопрос задан: 8 May 2012 07:33
0
ответов
наибольший возможный прямоугольник букв
Напишите программу, чтобы найти самый большой прямоугольник из букв, чтобы каждая строка образовывала слово (слева направо), а каждый столбец составлял слово (сверху вниз). Я нашел этот интересный вопрос. It '...
вопрос задан: 2 May 2012 13:11
0
ответов
Список проблем, которые в целом являются NP-трудными, но есть ли решение за полиномиальное время в плоских графах?
Я столкнулся со многими проблемами, которые можно сформулировать как задачу графа.
В целом это NP-сложно, но иногда можно доказать, что граф плоский.
Следовательно, я заинтересован в изучении этих проблем и ...
вопрос задан: 13 October 2011 09:51
0
ответов
Как называется проблема «Задача коммивояжера» (TSP) без учета возврата к исходной точке?
Я хотел бы знать, как называется проблема для TSP без учета способа возврата к исходной точке и каков алгоритм для решения этой проблемы. Я посмотрел на проблему кратчайшего пути, но это ...
вопрос задан: 18 July 2011 13:55
0
ответов
Параболический рюкзак
Допустим, у меня есть парабола. Теперь у меня также есть несколько палочек одинаковой ширины (да, у меня потрясающие навыки рисования!). Как я могу сложить эти палки внутри параболы, чтобы я был ...
вопрос задан: 23 February 2011 08:58