knapsack-problem

11зной

3ответ

Удивительно, но практичный 2D бен оптимизации упаковки

Я пытаюсь написать приложение, которое генерирует рисунок для панели на секции. У меня есть N ячеек (2D прямоугольников) (N < = 40). Для каждой ячейки есть минимальная высота (minHeight [i]) и минимал

0зной

1ответ

Вызов метода Java из JRuby бросает «no constructor for arguments error»

Я пытаюсь инициализировать this class из библиотеки программирования ограничений JaCop от jRuby. Я использую правильный тип аргументов, но по какой-то причине, я получаю сообщение об ошибке: NameError

4зной

2ответ

Ограниченный рюкзак специальный чехол - маленький индивидуальный вес товара маленький по сравнению с количеством предметов

Для bounded knapsack problem, считая, что значение каждого элемента совпадает с его весом, и все веса являются положительными целыми числами, мне интересно, есть ли оптимизация для случая, когда отдел

0зной

1ответ

Изменение рюкзака с субэкспоненциальным ростом

Итак, я столкнулся с интересной проблемой, которую я бы хотел решить. Это натолкнулось на то, когда я пытался решить игру с недетерминированными переходами. Если вы когда-либо слышали об этой проблеме

0зной

1ответ

Будет ли этот алгоритм вариации на рюкзаке работать?

Я не уверен, какая вариация на самом деле есть, но вот в чем проблема: Вы собираетесь отправиться в долгий путь, прежде чем вы это сделаете, вам нужно упаковать сумку. У вас есть выбор из N предметов,

0зной

2ответ

Это приложение доступно для более чем 0 устройств?

Мое приложение доступно для более 0 устройств Это выход "AAPT самосвала Badging xxx.apk": package: name='xxx' versionCode='5' versionName='1.0' sdkVersion:'8' targetSdkVersion:'17' uses-permission: