14
ответов
Я не знаю, почему этот код не работает [дубликат]
Первый поиск по ширине с помощью кода обрезки ветвей и границ для проблемы с рюкзаком 0-1 Я набрал код почти так же, как и код pesudo. Но это ошибка. Исключение в теме "main" java.lang ....
вопрос задан: 20 October 2014 10:13
14
ответов
Алгоритм для Деления списка чисел в 2 равных списка суммы
Существует список чисел. Список должен быть разделен на 2 равных размерных списка с минимальным различием в сумме. Суммы должны быть распечатаны. #Example:>>> que = [2,3,10,5,8,9,7,3,5,2]> и...
вопрос задан: 21 May 2009 06:21
6
ответов
канонический проблемный список
Кто-либо известный о хорошая ссылка для канонических проблем CS? Я думаю о вещах как "проблема сортировки", "проблема упаковки мусорного ведра", "рожающая проблема продавца" и что нет.править:...
вопрос задан: 26 September 2008 18:24
3
ответа
Разработка другого вида облака тегов
Вместо того, чтобы иметь набор ссылок, которые являются всеми различными размерами, я хочу, чтобы все мои теги были тем же размером. Однако моя цель состоит в том, чтобы минимизировать сумму пространства, требуемого сделать облако, иначе...
вопрос задан: 25 July 2019 07:11
3
ответа
Усовершенствованный генетический алгоритм для многозадачной задачи
Недавно я совершенствовал традиционный генетический алгоритм для решения проблемы с множеством ранцев. Так что мой улучшенный генетический алгоритм работает лучше, чем традиционный генетический алгоритм. Я проверял. (я использовал ...
вопрос задан: 26 June 2010 12:14
3
ответа
Разделите людей на команды для большей части удовлетворенности
Просто вопрос о любопытстве. Помните, когда в классе groupwork преподаватель разделил бы людей на группы определенного числа (n)? Некоторые мои преподаватели взяли бы список n людей, каждый хочет...
вопрос задан: 24 May 2010 02:36
2
ответа
Дизайн алгоритма: можно ли предоставить решение нескольких задача о ранце?
Я ищу решение псевдокода того, что является эффективно Несколькими Задача о ранце (оператор оптимизации на полпути снижается на страницу). Я думаю, что этой проблемой является NP, Завершенный так решение...
вопрос задан: 17 May 2011 16:37
2
ответа
Как удостовериться, что потоки Java работают на различных ядрах
Я пишу многопоточное приложение в Java для улучшения производительности по последовательной версии. Это - параллельная версия решения для динамического программирования 0/1 задачи о ранце...
вопрос задан: 16 February 2010 22:42
2
ответа
Несколько ограничительная задача о ранце
Если существует больше чем одно ограничение (например, и предел объема и ограничение по весу, где объем и вес каждого объекта не связаны), мы получаем умножение - ограниченная задача о ранце...
вопрос задан: 1 January 2010 18:18
1
ответ
Этот код ранца показывает ошибку недопустимого типа с плавающей точкой [float]. в чем может быть причина этого?
Этот следующий фрагмент ранца показывает ошибку float [float] в строке 32,33. почему это происходит? Я не могу выяснить причину, почему. Любая помощь будет благодарна. // максимальное значение ...
вопрос задан: 26 February 2019 05:05
1
ответ
Binpacking / Рюкзак Оптимизация дизайна задач
У меня есть сценарий, в котором мне нужна помощь в формулировании вопроса, чтобы я мог правильно реализовать метод оптимизации. Я надеюсь, что кто-то может немного помочь мне, это кажется таким простым на первый взгляд, но я ...
вопрос задан: 17 January 2019 07:01
1
ответ
Вычислите грубую оценку для размера упаковочной коробки
Я пытаюсь найти лучший способ вычислить размер поля, необходимый для поставки. У меня есть 3 контейнеров для перевозок с различными размерами. У меня есть ширина продукта, длина, глубина и масса, определенная в...
вопрос задан: 29 June 2010 01:42
0
ответов
Почему решение задачи о рюкзаке не считается линейным программированием?
Почему задача о рюкзаке не включена в категорию алгоритмов линейного программирования, несмотря на то, что постановка задачи о рюкзаке кажется похожей на задачи линейного программирования?...
вопрос задан: 15 December 2018 04:17
0
ответов
Почему это DP-решение проблемы с рюкзаком 0/1 не дает правильного вывода с помощью GCC?
#include int max (int a, int b)
{if ( a> b) вернуть a; else return b;
} пустой рюкзак (int m, int n, int w [], int p [])
{int v [10] [10], x [10], i , j; for (i = 0; i & ...
вопрос задан: 7 December 2018 15:32
0
ответов
Формируя алгоритм динамического программирования для вариации задачи Knapsack
Я думал, что хочу сделать вариацию на Ранцевую задачу. Представьте себе первоначальную проблему с предметами с различным весом / стоимостью. Моя версия будет, наряду с нормальными весами/значениями,...
вопрос задан: 9 November 2018 15:21
0
ответов
Эффективная таблица для динамического программирования в Haskell
Я закодировал задачу о рюкзаке 0-1 в Haskell. Я довольно горжусь достигнутой ленью и уровнем универсальности. Я начинаю с предоставления функций для создания и работы с ленивым 2d ...
вопрос задан: 23 May 2017 12:19
0
ответов
Как эта запомненная таблица DP слишком медленна для SPOJ?
SPOILERS: Я работаю над http://www.spoj.pl/problems/KNAPSACK/, так что не подглядывайте, если вы не хотите, чтобы возможное решение было для вас испорчено. Образец: импортируйте Data.Sequence (индекс, из списка).
импорт ...
вопрос задан: 23 May 2017 12:16
0
ответов
C ++ Часть рюкзака грубой силы
читатель, ну, я думаю, что меня просто слегка одолели. Я реализую рюкзак, и я думал о том, что я реализовал алгоритм перебора, как 1 или 2 раза. Поэтому я решил сделать еще один. А также ...
вопрос задан: 22 December 2016 00:34
0
ответов
Алгоритм DP для ограниченного рюкзака?
Статья в Википедии о задаче о рюкзаке содержит три ее вида: 1-0 (один элемент типа)
Ограниченный (несколько элементов одного типа)
Неограниченный (неограниченное количество элементов типа) Статья ...
вопрос задан: 19 August 2015 22:17
0
ответов
Решение задачи планирования или оптимизация упаковки -в R
У меня проблема с оптимизацией. Речь идет о продукте, который состоит из 20 частей (порядок изготовления не имеет значения ). У меня есть 3 подобных станка, которые могут производить все 20 деталей. У меня есть 20 частей...
вопрос задан: 20 March 2015 14:46
0
ответов
Вариация рюкзака - минимальная общая стоимость, превышающая 'W'
Даны обычные n наборов предметов (каждый, скажем, неограниченный), с весами и значениями: w1, v1
w2, v2 {{1 }} ...
wn, vn и целевой вес W, мне нужно выбрать такие предметы, чтобы общий вес
был не менее W и ...
вопрос задан: 14 January 2015 11:04
0
ответов
Как найти, какие элементы находятся в пакете, используя алгоритм Knapsack [а не только значение пакета]?
Там у меня есть код, который вычисляет оптимальное значение по алгоритму knapsack (NP-жесткая задача bin pack): int Knapsack::knapsack(std::vector- & items, int W)
{ size_t n = items....
вопрос задан: 20 September 2012 05:21
0
ответов
Почему задача о рюкзаке псевдополиномиальна?
Я знаю, что Knapsack является NP-полным, в то время как он решается ДП. Они говорят, что решение DP является псевдополиномиальным, поскольку оно экспоненциально по «длине ввода» (то есть по количеству битов ...
вопрос задан: 19 September 2012 12:21
0
ответов
Логическая проблема -сколько / каких маленьких ящиков в большом ящике -PHP/MySQL
У меня есть проблема, и я постараюсь описать ее как можно проще. Используя комбинацию PHP и MySQL, мне нужно решить следующую логическую задачу, это упрощенная версия...
вопрос задан: 9 July 2012 21:59
0
ответов
Решение целочисленного рюкзака
Я новичок в динамическом программировании и пробовал решать целочисленную задачу о рюкзаке здесь, в SPOJ (http://www.spoj.pl/problems/KNAPSACK/). Однако для данных тестов мое решение не дает правильного...
вопрос задан: 14 June 2012 15:58
0
ответов
Сумма динамического программирования
Как бы вы использовали динамическое программирование, чтобы найти список положительных целых чисел в массиве, сумма которых ближе всего к некоторому положительному целому числу K, но не равна ему? Я немного застрял, думая об этом.
вопрос задан: 14 May 2012 03:25
0
ответов
Алгоритм хоккейного пула
Это небольшой забавный проект, который у меня есть начал пытаться максимизировать мои шансы на победу в нашем офисном хоккейном пуле. Я пытаюсь найти лучший способ выбрать 20 игроков, которые дадут мне больше всего ...
вопрос задан: 19 April 2012 00:43
0
ответов
Проблемы с динамическим программированием
У меня трудности с пониманием динамического программирования , поэтому я решил решить некоторые проблемы. Я знаю основные динамические алгоритмы, такие как самая длинная общая подпоследовательность, задача о рюкзаке, но я знаю их...
вопрос задан: 25 March 2012 17:48
0
ответов
Haskell Knapsack
Я написал ответ на проблему ограниченного рюкзака с одним из каждого элемента в Scala и попытался перенести его в Haskell со следующим результатом: knapsack :: [(Int, Int)] -> [(Int, Int) ...
вопрос задан: 12 February 2012 14:12
0
ответов
Рюкзак 0-1 с ограничениями разделения
У меня проблема, которая на первый взгляд выглядит как рюкзак 0-1. У меня есть набор возможных «кандидатов», которых можно выбрать (или нет), у каждого кандидата есть «вес» (стоимость) и потенциальная «ценность». Были ...
вопрос задан: 4 February 2012 19:37