как рассчитать, чтобы найти это расслабление. Что я должен знать, чтобы найти его. Предположим, у меня есть n предметов и m рюкзак. Вот я и хотел узнать количество м релаксации. Кто-нибудь может дать мне хоть какое-то представление. Я искал его...

В качестве домашнего задания у меня есть следующая программа на java: В книжном шкафу у нас есть стопка из N книг, которые должны быть переписаны вручную K писателями. В каждой книге есть страницы пользовательского интерфейса, где Ai — это книга....

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

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

Это может показаться простой проблемой, но я не могу найти хорошее решение. Задача аналогична задаче о рюкзаке, но с небольшими изменениями. У меня есть сумка с фиксированной вместимостью, скажем, C. У нас есть список предметов и их веса. Общий...

В настоящее время я выполняю задание и придерживаюсь определенного подхода. У меня есть кроссворд, состоящий из пустой сетки (без сплошного квадрата, как в обычном кроссворде) с разной шириной и высотой от 4 до 400 (включительно). Правила:...

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

Допустим, у вас есть круг (как показано ниже) с N точками, и у вас есть N бусины, распределенные по прорезям. Вот пример: Каждую бусину можно перемещать по часовой стрелке на X слотов, что стоит X^2 долларов. Ваша цель — получить по...

У меня есть (мульти) набор положительных чисел, например. {71.28, 82.62, 148.77, 85.05, 50.76, 103.41} . Я хочу найти подмножество, которое дает наименьшую сумму, большую или равную заданному числу . Например. если минимум был 270 , то...

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

Я реализую подход, описанный в этот вопрос для той же проблемы, но я не думаю, что это работает. Для тех, кто не хочет вдаваться в математику, вот суть алгебры: Average = Sum(S1)/n(S1) = Sum(S2)/ n(S2) = Sum(Total)/n(Total) where n() stands...

Я пытаюсь решить проблему рюкзака, применяя свой собственный алгоритм. Я даю каждому предмету оценку (значения [i] - веса [i]) и добавляю в свой рюкзак предметы с высокими оценками. Но этот код заменяет каждый элемент первым элементом значений (5)....

Я пытаюсь запустить вариант задачи о рюкзаке, в котором мне нужна комбинация предметов, которая дает наименьшее общее значение, но общий вес которых равен или превышает вес емкости. maxn = 3 vm = [60, 100, 120, 50, 10, 10] # Values wt = [10, 20,...