0
ответов
Рюкзак с непрерывным (неотличимым) ограничением
Я смотрел «Динамическое программирование - задача Капсака» (YouTube). Однако я решаю немного другую задачу, где ограничением является бюджет, цена в двойном, а не в целочисленном формате. Так что мне интересно, как ...
вопрос задан: 21 January 2012 15:24
0
ответов
Это два одинаковых алгоритма рюкзака? (Всегда ли они выводят одно и то же?)
В моем коде предполагается, что C - это емкость, N - количество элементов, w [j] - вес элемента j, а v [j] - значение элемента j, выполняет ли он то же самое, что и алгоритм ранца 0-1? Я был ...
вопрос задан: 30 December 2011 19:21
0
ответов
0-1 Алгоритм рюкзака
Разрешима ли следующая задача рюкзака 0-1: положительные значения 'float' и веса 'float' (могут быть положительными или отрицательными) {{ 1}} 'float' вместимость ранца> 0 У меня в среднем <10 предметов, поэтому я '...
вопрос задан: 14 November 2011 17:14
0
ответов
Можно ли на Лиспе выполнять восходящее динамическое программирование?
Может ли типичный диалект Лиспа решать проблемы, используя восходящий подход «динамического программирования» ? (Обратите внимание: я не говорю о «мемоизации», которая, насколько я понимаю, тривиальна с использованием любого ...
вопрос задан: 19 October 2011 16:56
0
ответов
Как мне рекурсивно решить «классический» алгоритм ранца?
Это моя задача. Проблема ранцев - это классика в информатике. В своей простейшей форме это включает в себя попытку поместить предметы разного веса в рюкзак так, чтобы рюкзак оказался ...
вопрос задан: 15 October 2011 00:34
0
ответов
C# Задача о ранце 0-1 с известной суммой и количеством нулей в наборе
я имею 5x5 таблица значений от 0 до 3 включительно со всеми неизвестными значениями. Я знаю и сумму значений и количество нулей для каждой строки и столбца. Как я пошел бы о решении этого 0-1...
вопрос задан: 4 September 2011 08:32
0
ответов
Проблема раскроя материала
Я пытаюсь вложить материал с наименьшими потерями и отходами. Таблица A Кол-во Тип Описание Длина 2 Вт 16x19 16 футов
3 Вт 16x19 12 '
5 Вт 16x19 5 '
2 W 5x9 3 '...
вопрос задан: 13 July 2011 23:48
0
ответов
разделить список на две части, чтобы их сумма была ближе всего друг к другу.
Это сложная проблема алгоритмов, которая: Разделите список на 2 части (сумма) так, чтобы их сумма, наиболее близкая (наиболее) друг к другу, длина списка была 1 <= n <= 100, а их (числа) веса 1 <= w <= 250 ...
вопрос задан: 18 December 2010 20:13