Результаты поиска
Материал из DISCOPAL
Показаны 1-20 из 37 результатов запроса Динамическое программирование для задачи о рюкзаке/Задачи/, выполненного за 0.002 секунд. Статистика:
- динамическ найдено 370 раз в 258 документах
- программирован найдено 499 раз в 308 документах
- для найдено 5305 раз в 2095 документах
- задач найдено 9452 раз в 3449 документах
- рюкзак найдено 753 раз в 322 документах
- <!-- 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 - ... является подпалиндромом строки HTEOLFEOLEH. Постройте алгоритм, находящий в данной строке подпалиндром максимальной длины.
[[Категория:Предложенные студентами задачи]]839 байт (7 слов) - 21:31, 19 декабря 2017 - .1 байт (0 слов) - 16:09, 30 ноября 2011
- === Слайды «Динамическое программирование для задачи о рюкзаке» ===
[[File:dynamic-programming-knapsack.beam.pdf|256px|page=-]]
== Видео ==
=== 2011 ===
{{vimeoembed|29454094|720|404}}243 байт (8 слов) - 05:49, 26 октября 2012 - ... задачах о покрытии]]
* [[Жадный алгоритм в задаче о рюкзаке]]
* [[Динамическое программирование для задачи о рюкзаке]]
* [[Полностью полиномиальная аппроксимационная схема (FPTAS) для задачи о рюкзаке ...15 КБ (513 слов) - 18:34, 30 марта 2024 - #перенаправление [[Динамическое программирование для задачи о рюкзаке/Задачи/Гвоздики]]161 байт (0 слов) - 17:56, 3 июня 2015
- #перенаправление [[Динамическое программирование для задачи о рюкзаке/Задачи/Гвоздики/Решение Гилязева Руслана]]208 байт (0 слов) - 18:00, 3 июня 2015
- Методы динамического программирования дают возможность построить для [[задача о рюкзаке|задачи о рюкзаке]] псевдополиномиальные алгоритмы, использующие при своей работе массивы, превышающие (возможно ...3 КБ (127 слов) - 09:55, 4 августа 2008
- [[Задача о рюкзаке:динамическое программирование|Алгоритмы динамического программирования для задачи]] о рюкзаке дают точное решение за время ''O(nf<sup>*</sup>)'' или ''O(nB)''. Если величины ''f<sup ...10 КБ (509 слов) - 16:48, 23 октября 2008
Просмотреть (предыдущие 20 | следующие 20) (20 | 50 | 100 | 250 | 500)