Результаты поиска
Материал из DISCOPAL
Показаны 1-37 из 37 результатов запроса Динамическое программирование для задачи о рюкзаке/Задачи/, выполненного за 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 - ... является подпалиндромом строки 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
- #REDIRECT [[Динамическое программирование для задачи о рюкзаке/Задачи/workaholic]]133 байт (2 слова) - 17:31, 20 декабря 2012
- #перенаправление [[Динамическое программирование для задачи о рюкзаке/Задачи/Dynamic Voltage Scaling/Решение Рубановой]]202 байт (3 слова) - 19:12, 10 декабря 2013
- #перенаправление [[Динамическое программирование для задачи о рюкзаке/Задачи/Копейка рубль бережет/Сандуляну Любовь]]217 байт (0 слов) - 11:59, 11 декабря 2013
- == Темы ==
* [[Динамическое программирование для задачи о рюкзаке]]
* [[Полностью полиномиальная аппроксимационная схема (FPTAS) для задачи о рюкзаке]]
== Видео ==
{{vimeoembed|29454094|720|404}}
...20 КБ (281 слово) - 18:23, 17 октября 2011 - ...
* [[Жадный алгоритм в задаче о рюкзаке]]
* [[Динамическое программирование для задачи о рюкзаке]]
* [[Полностью полиномиальная аппроксимационная схема (FPTAS) для задачи о рюкзаке]]
* [[Вероятностная ...20 КБ (494 слова) - 05:44, 3 февраля 2024 - ... .beam.pdf|«Жадный алгоритм в задаче о рюкзаке»]].
# [[lectures/beam/dynamic-programming-knapsack.beam.pdf|«Динамическое программирование для задачи о рюкзаке»]].
# [[lectures/beam/ptas-knapsack ...9 КБ (199 слов) - 20:55, 25 ноября 2010 - ... в среднем алгоритм для рюкзака» ==
Тема [[Полиномиальный в среднем алгоритм для задачи о рюкзаке]].
* Внимание! Нужно быть знакомым с темой [[Динамическое программирование для задачи о рюкзаке]].411 байт (1 слово) - 18:55, 27 сентября 2011 - ... алгоритмов динамического программирования, ищущих точное решение.
Это обобщение процедуры скейлинга коэффициентов входной задачи, рассмотренной в разделе про FPTAS-алгоритм для рюкзака.
Например, для ...1 КБ (14 слов) - 14:59, 9 декабря 2017 - ... задачах о покрытии]]
* [[Жадный алгоритм в задаче о рюкзаке]]
* [[Динамическое программирование для задачи о рюкзаке]]
* [[Полностью полиномиальная аппроксимационная схема (FPTAS) для задачи о рюкзаке ...16 КБ (531 слово) - 13:43, 18 апреля 2024 - ... рюкзаке]]
* [[Динамическое программирование для задачи о рюкзаке]]
* [[Полностью полиномиальная аппроксимационная схема (FPTAS) для задачи о рюкзаке]]
* [[Полиномиальный в среднем алгоритм для задачи ...6 КБ (161 слово) - 07:36, 21 июня 2012 - ... программирования и онлайн-обучения.
Отличительной особенностью нашей задачи ... задаче «бандит с рюкзаками» значительно сложнее, чем в обычных задачах ... рассматриваем проблему динамического ценообразования ...4 КБ (26 слов) - 14:51, 23 ноября 2021