Результаты поиска
Материал из DISCOPAL
Показаны 1-20 из 149 результатов запроса Динамическое программирование для задачи о рюкзаке/Задачи/, выполненного за 0.001 секунд. Статистика:
- динамическ найдено 368 раз в 256 документах
- программирован найдено 491 раз в 304 документах
- для найдено 5211 раз в 2072 документах
- задач найдено 9338 раз в 3456 документах
- рюкзак найдено 741 раз в 319 документах
- <!-- cabook-ex-02-19-p99 -->
Придумайте алгоритм динамического программирования для [[Maximum Integer d-dimentional Knapsack]].
[[Категория:Решенные задачи]]
[[Категория:Теоретические задачи]]295 байт (9 слов) - 06:50, 4 мая 2023 - ... -20-p100 -->
Придумайте алгоритм динамического программирования, находящий оптимальное решение задачи [[Maximum Integer k-choice Knapsack]].
[[Категория:Нерешенные задачи]]
[[Категория:Теоретические ...358 байт (9 слов) - 06:51, 4 мая 2023 - ... из ''n'' задач, каждая из которых имеет энергоемкость и время выполнения
для обоих ... добиться минимального энергопотребления.
Сведите задачу к классическому оптимизационному рюкзаку.
<!--Вообще-то, ...1 КБ (42 слова) - 06:50, 4 мая 2023 - ... , разумеется, выполнить максимальный объем работ.
* Простой жадный алгоритм для этой задачи будет сравнивать <m>h_{i+1}</m> с <m>l_i + l_{i+1}</m>.
** Если тяжелая работа выгоднее, тогда отдыхаем ...2 КБ (60 слов) - 06:50, 4 мая 2023 - ... копейки, нельзя сбросить цену ниже $12$ рублей).
Задача~--- найти алгоритм, который уменьшит цены всех товаров ( ... стороны, а с другой, чтобы потери для торговой сети были минимальными.
Очевидно, что ...2 КБ (10 слов) - 06:50, 4 мая 2023 - Придумайте входные наборы для алгоритма Немхаузера-Ульмана, на которых он будет работать экспоненциальное время.
[[Категория:Решенные задачи]]
[[Категория:Теоретические задачи]]326 байт (1 слово) - 06:50, 4 мая 2023 - ... входные наборы для этого алгоритма, на которых он будет работать экспоненциальное время.
<!--Вообще-то, решения уже есть-->
[[Категория:Решенные задачи]]
[[Категория:Теоретические задачи]]360 байт (3 слова) - 06:50, 4 мая 2023 - ... входные наборы для этого алгоритма, на которых он будет работать экспоненциальное время.
<!--Вообще-то, решения уже есть-->
[[Категория:Решенные задачи]]
[[Категория:Теоретические задачи]]360 байт (3 слова) - 06:50, 4 мая 2023 - ... $. Задано множество ключей $k_1, k_2, \dots, k_3$. Для каждого ключа $k_i$ определена вероятность его поиска $p_i$ (частота ... $p_i$).
</latex>
[[Категория:Решенные задачи]]
[[Категория:Теоретические ...856 байт (17 слов) - 06:50, 4 мая 2023 - ... хотя бы одна ниточка, а суммарная длина всех ниточек была минимальна.
Построить полиномиальный от N алгоритм решающий задачу.
[[Категория:Решенные задачи]]
[[Категория:Теоретические ...687 байт (2 слова) - 06:50, 4 мая 2023 - ... latex>
\small
Рассмотрим некоторую модификацию задачи «Рюкзак-выполнимость», разрешим даже отрицательные размеры. ... itemize}
Существует ли полиномиальный алгоритм для этой задачи?
</latex>
<!--Вообще- ...761 байт (40 слов) - 22:00, 4 октября 2020
Просмотреть (предыдущие 20 | следующие 20) (20 | 50 | 100 | 250 | 500)