4
голосов
3ответов
1411 просмотров

Need Algorithm to group files of varying sizes into approximately equal blocks

I'm trying to figure out an algorithm that will help me group an assortment of files of varying sizes into say, 'n' groups of approximately equal size. Any ideas on how to achieve this?

8
голосов
7ответов
5632 просмотров

How to find what numbers in a set add up to another given number?

Here's a problem that I seem to be running into working with an accounting system. I have a set of transactions, but their sum does not equal the amount that the accounting department thinks that it should. They are not questioning the math, just the transactions being included :p Is there an a...

9
голосов
4ответов
7116 просмотров

Как спроектировать функцию вероятности приемлемости для имитации отжига с множеством различных затрат?

Я использую имитацию отжига для решения NP-полной задачи планирования ресурсов. Я вычисляю несколько разных затрат (или значений энергии) для каждого кандидата на выполнение задач. Вот несколько примеров (хотя детали, вероятно, не имеют отношения к вопросу): global_finish_time: общее колич...

6
голосов
3ответов
4854 просмотров

В чем разница между «комбинаторным алгоритмом» и «линейным алгоритмом»?

Или, скорее, каково определение комбинаторного алгоритма и линейного алгоритма, соответственно? Чтобы прояснить, потому что, очевидно, первые респонденты неправильно поняли вопрос: я не ищу определение алгоритма, работающего в линейном и нелинейном времени. Линейный алгоритм так или иначе свя...

7
голосов
7ответов
1443 просмотров

Это проблема "правильного математического выражения" P или NP?

Это вопрос исключительно из любопытства. Я ухожу из школы на лето и собирался реализовать алгоритм, чтобы решить эту проблему, просто для удовольствия. В связи с этим возник вопрос, насколько сложна эта проблема? Проблема: вам предоставляется список натуральных чисел, набор математических опе...

8
голосов
9ответов
1831 просмотров

Возможная NP-полная проблема?

Я просто хотел бы, чтобы кто-нибудь проверил, является ли следующая проблема NP-полной или действительно существует лучшее / более простое решение, чем простая проверка комбинации грубой силы. У нас есть своего рода проблема с распределением ресурсов в нашем программном обеспечении, и я объяс...

23
голосов
14ответов
14212 просмотров

Алгоритм разделения списка чисел на 2 списка с равной суммой

Есть список номеров. Список должен быть разделен на 2 списка равного размера с минимальной разницей в сумме. Суммы необходимо распечатать. #Example: >>>que = [2,3,10,5,8,9,7,3,5,2] >>>make_teams(que) 27 27 Есть ли в каком-то случае ошибка в следующем алгоритме кода? ...

7
голосов
9ответов
554 просмотров

Было ли у вас когда-нибудь бизнес-требование, которое оказалось проблемой NP-Complete?

NP-полнота кажется мне одной из тех вещей, которые в основном являются чисто теоретическими, а не тем, с чем вы бы столкнулись в обычной рабочей среде. Мне любопытно, сталкивался ли кто-нибудь когда-нибудь с проблемой на своей работе, которая оказалась NP-полной, и что дизайн нужно было измен...

6
голосов
1ответов
2054 просмотров

Является ли минимизация логических выражений NP-полной?

Я знаю, что логическая выполнимость - это NP-Complete, но является ли минимизация / упрощение логического выражения, под которым я подразумеваю принятие данного выражения в символической форме и создание эквивалентного, но упрощенного выражения в символической форме, NP-Complete? Я не уверен, чт...

3
голосов
5ответов
2215 просмотров

NP-Полная редукция (теоретически)

Я хочу встроить 3 задачи NP-Complete (2 из них известны как NP-Complete, 1 из них - моя собственная идея). Я увидел « этот вопрос » и получил представление о новой интерпретации проблем встраивания в теория: Официант - это вор. Столы магазинные. Еда - это ценный товар, который имеет разн...

14
голосов
5ответов
2447 просмотров

Неэкспоненциальное решение проблемы лабиринта?

Учитывая многоглавый ациклический граф размером * n, где каждый узел имеет не более трех дочерних и трех родительских, существует ли неэкспоненциальный алгоритм для определения того, существует ли путь длиной n, в котором нет двух узлов с одинаковым значением , и каждое значение набора учитывает...

10
голосов
8ответов
7391 просмотров

Легче ли решить этот вариант задачи о сумме подмножеств?

У меня проблема, связанная с проблемой суммы подмножества , и мне интересно, делают ли это различия проще, т. е. решаемо в разумные сроки. Учитывая значение V, размер набора L и последовательность чисел [1, N] S, сколько подмножеств размера L в сумме S меньше V? Это отличается от задачи о...

25
голосов
2ответов
6196 просмотров

как первые NP-полные задачи оказались NP-полными?

Из статьи в Википедии о NP-Complete: «Самый простой способ доказать, что какая-то новая проблема является NP-полной - сначала доказать, что она находится в NP, а затем свести к ней некоторую известную NP-полную задачу» Я почти уверен, что понимаю следующее: если у меня есть проблема, я мог...

433
голосов
15ответов
258553 просмотров

Что такое NP-Complete в информатике?

Что такое NP-полная проблема? Почему это такая важная тема в информатике?

45
голосов
15ответов
10658 просмотров

Решение NP-полной проблемы в XKCD

Рассматриваемая проблема / комикс: http://xkcd.com/287/ Я не уверен, что это лучший способ сделать это, но вот что я пока придумал. Я использую CFML, но он должен быть доступен для чтения всем. <cffunction name="testCombo" returntype="boolean"> <cfargument name="currentC...

3
голосов
4ответов
966 просмотров

Каков хороший алгоритм сжатия записей в заблокированном файле?

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

237
голосов
6ответов
104835 просмотров

Что такое «P = NP?» И почему это такой известный вопрос?

Вопрос о том, P = NP, пожалуй, самый известный во всей компьютерной науке. Что это значит? А почему это так интересно? Да, и для дополнительной благодарности, пожалуйста, опубликуйте доказательство истинности или лжи утверждения. :)

5
голосов
7ответов
7190 просмотров

Алгоритм с полиномиальным временем для поиска гамильтонова блуждания в графе

Существует ли алгоритм с полиномиальным временем для поиска гамильтонова блуждания в графе? Мой алгоритм - N-факторный и очень медленный.

11
голосов
6ответов
22835 просмотров

Алгоритм поиска, какие числа из списка размера n суммируются с другим числом

У меня есть десятичное число (назовем его цель ) и массив других десятичных чисел (назовем массив элементами ), и мне нужно найти все комбинации чисел из элементов , сумма которых равна цели. Я предпочитаю решение на C # (.Net 2.0), но пусть лучший алгоритм все равно победит. Сигнатура ...

10
голосов
7ответов
2184 просмотров

Найдите лучшую комбинацию из заданного набора нескольких наборов

Допустим, у вас есть посылка. Он должен пройти из точки A в точку B, из точки B в точку C и, наконец, из точки C в точку D. Он нужен, чтобы добраться туда за пять дней за наименьшую возможную сумму денег. Для каждого этапа есть три возможных отправителя, каждый со своим временем и стоимостью для...