Результаты поиска

... задачах о покрытии]]
* [[Жадный алгоритм в задаче о рюкзаке]]
* [[Динамическое программирование для задачи о рюкзаке]]
* [[Полностью полиномиальная аппроксимационная схема (FPTAS) для задачи о рюкзаке ...

... задачах о покрытии]]
* [[Жадный алгоритм в задаче о рюкзаке]]
* [[Динамическое программирование для задачи о рюкзаке]]
* [[Полностью полиномиальная аппроксимационная схема (FPTAS) для задачи о рюкзаке ...

...
* [[Жадный алгоритм в задаче о рюкзаке]]
* [[Динамическое программирование для задачи о рюкзаке]]
* [[Полностью полиномиальная аппроксимационная схема (FPTAS) для задачи о рюкзаке]]
* [[Вероятностная ...

... -20-p100 -->
Придумайте алгоритм динамического программирования, находящий оптимальное решение задачи [[Maximum Integer k-choice Knapsack]].
[[Категория:Нерешенные задачи]]
[[Категория:Теоретические ...

... из ''n'' задач, каждая из которых имеет энергоемкость и время выполнения
для обоих ... добиться минимального энергопотребления.
Сведите задачу к классическому оптимизационному рюкзаку.
<!--Вообще-то, ...

... , разумеется, выполнить максимальный объем работ.
* Простой жадный алгоритм для этой задачи будет сравнивать <m>h_{i+1}</m> с <m>l_i + l_{i+1}</m>.
** Если тяжелая работа выгоднее, тогда отдыхаем ...

... копейки, нельзя сбросить цену ниже $12$ рублей).
Задача~--- найти алгоритм, который уменьшит цены всех товаров ( ... стороны, а с другой, чтобы потери для торговой сети были минимальными.
Очевидно, что ...

Придумайте входные наборы для алгоритма Немхаузера-Ульмана, на которых он будет работать экспоненциальное время.
[[Категория:Решенные задачи]]
[[Категория:Теоретические задачи]]

... входные наборы для этого алгоритма, на которых он будет работать экспоненциальное время.
<!--Вообще-то, решения уже есть-->
[[Категория:Решенные задачи]]
[[Категория:Теоретические задачи]]

... входные наборы для этого алгоритма, на которых он будет работать экспоненциальное время.
<!--Вообще-то, решения уже есть-->
[[Категория:Решенные задачи]]
[[Категория:Теоретические задачи]]

... $. Задано множество ключей $k_1, k_2, \dots, k_3$. Для каждого ключа $k_i$ определена вероятность его поиска $p_i$ (частота ... $p_i$).
</latex>
[[Категория:Решенные задачи]]
[[Категория:Теоретические ...

... хотя бы одна ниточка, а суммарная длина всех ниточек была минимальна.
Построить полиномиальный от N алгоритм решающий задачу.
[[Категория:Решенные задачи]]
[[Категория:Теоретические ...

<!-- cabook-ex-02-19-p99 -->
Придумайте алгоритм динамического программирования для [[Maximum Integer d-dimentional Knapsack]].
[[Категория:Решенные задачи]]
[[Категория:Теоретические задачи]]

... программирования и онлайн-обучения.
Отличительной особенностью нашей задачи ... задаче «бандит с рюкзаками» значительно сложнее, чем в обычных задачах ... рассматриваем проблему динамического ценообразования ...

... latex>
\small
Рассмотрим некоторую модификацию задачи «Рюкзак-выполнимость», разрешим даже отрицательные размеры. ... itemize}
Существует ли полиномиальный алгоритм для этой задачи?
</latex>
<!--Вообще- ...

... является подпалиндромом строки HTEOLFEOLEH. Постройте алгоритм, находящий в данной строке подпалиндром максимальной длины.
[[Категория:Предложенные студентами задачи]]

... алгоритмов динамического программирования, ищущих точное решение.
Это обобщение процедуры скейлинга коэффициентов входной задачи, рассмотренной в разделе про FPTAS-алгоритм для рюкзака.
Например, для ...

#перенаправление [[Динамическое программирование для задачи о рюкзаке/Задачи/Гвоздики/Решение Гилязева Руслана]]

#перенаправление [[Динамическое программирование для задачи о рюкзаке/Задачи/Гвоздики]]

#перенаправление [[Динамическое программирование для задачи о рюкзаке/Задачи/Копейка рубль бережет/Сандуляну Любовь]]

#перенаправление [[Динамическое программирование для задачи о рюкзаке/Задачи/Dynamic Voltage Scaling/Решение Рубановой]]

#REDIRECT [[Динамическое программирование для задачи о рюкзаке/Задачи/workaholic]]

=== Слайды «Динамическое программирование для задачи о рюкзаке» ===
[[File:dynamic-programming-knapsack.beam.pdf|256px|page=-]]
== Видео ==
=== 2011 ===
{{vimeoembed|29454094|720|404}}

... рюкзаке]]
* [[Динамическое программирование для задачи о рюкзаке]]
* [[Полностью полиномиальная аппроксимационная схема (FPTAS) для задачи о рюкзаке]]
* [[Полиномиальный в среднем алгоритм для задачи ...

.

== Темы ==
* [[Динамическое программирование для задачи о рюкзаке]]
* [[Полностью полиномиальная аппроксимационная схема (FPTAS) для задачи о рюкзаке]]
== Видео ==
{{vimeoembed|29454094|720|404}}
...

... в среднем алгоритм для рюкзака» ==
Тема [[Полиномиальный в среднем алгоритм для задачи о рюкзаке]].
* Внимание! Нужно быть знакомым с темой [[Динамическое программирование для задачи о рюкзаке]].

... .beam.pdf|«Жадный алгоритм в задаче о рюкзаке»]].
# [[lectures/beam/dynamic-programming-knapsack.beam.pdf|«Динамическое программирование для задачи о рюкзаке»]].
# [[lectures/beam/ptas-knapsack ...

[[Задача о рюкзаке:динамическое программирование|Алгоритмы динамического программирования для задачи]] о рюкзаке дают точное решение за время ''O(nf^*)'' или ''O(nB)''. Если величины ''f<sup ...

Методы динамического программирования дают возможность построить для [[задача о рюкзаке|задачи о рюкзаке]] псевдополиномиальные алгоритмы, использующие при своей работе массивы, превышающие (возможно ...