Результаты поиска
Материал из DISCOPAL
Показаны 1-20 из 93 результатов запроса Программирование, выполненного за 0.001 секунд. Статистика:
- === Слайды «Динамическое программирование для задачи о рюкзаке» ===
[[File:dynamic-programming-knapsack.beam.pdf|256px|page=-]]
== Видео ==
=== 2011 ===
{{vimeoembed|29454094| ...243 байт (8 слов) - 05:49, 26 октября 2012 - Методы динамического программирования дают возможность построить для [[задача о рюкзаке|задачи о рюкзаке]] псевдополиномиальные алгоритмы, использующие при своей работе массивы, ...3 КБ (127 слов) - 09:55, 4 августа 2008
- #перенаправление [[Динамическое программирование для задачи о рюкзаке/Задачи/Гвоздики]]161 байт (0 слов) - 17:56, 3 июня 2015
- #перенаправление [[Динамическое программирование для задачи о рюкзаке/Задачи/Гвоздики/Решение Гилязева Руслана]]208 байт (0 слов) - 18:00, 3 июня 2015
- <!-- cabook-ex-02-19-p99 -->
Придумайте алгоритм динамического программирования для [[Maximum Integer d-dimentional Knapsack]].
[[Категория:Решенные задачи]]
[[Категория:Теоретические задачи]]295 байт (9 слов) - 06:50, 4 мая 2023 - <!-- cabook-ex-02-20-p100 -->
Придумайте алгоритм динамического программирования, находящий оптимальное решение задачи [[Maximum Integer k-choice Knapsack]].
[[Категория:Нерешенные задачи]]
[[ ...358 байт (9 слов) - 06:51, 4 мая 2023 - .1 байт (0 слов) - 16:09, 30 ноября 2011
- DVS (Dynamic Voltage Scaling) — технология позволяет снижать напряжение на процессоре,
и добиваться экономии электроэнергии за счет увеличения времени выполнения задачи.
Пусть процессор поддерживает ...1 КБ (42 слова) - 06:50, 4 мая 2023 - <latex>
\small
Рассмотрим некоторую модификацию задачи «Рюкзак-выполнимость», разрешим даже отрицательные размеры.
Формально:
\begin{itemize}
\item Даны целые числа $a_i, \ \ \forall i \in [1 \ ...761 байт (40 слов) - 22:00, 4 октября 2020 - Каждый день можно выбирать между
* отдыхом,
* легкой работой <m>l_i \ge 0</m>
* или тяжелой работой <m>h_i \ge 0</m>.
Перед днем тяжелой работы требуется день отдыхать, то есть, если работать день ...2 КБ (60 слов) - 06:50, 4 мая 2023 - <latex>
Некоторая торговая сеть решила ускорить обслуживание на кассах, по возможности исключив
возню кассиров с копейками.
К сожалению, просто «прощать>> покупателям <<копеечную»
часть суммы покупки ...2 КБ (10 слов) - 06:50, 4 мая 2023 - Придумайте входные наборы для алгоритма Немхаузера-Ульмана, на которых он будет работать экспоненциальное время.
[[Категория:Решенные задачи]]
[[Категория:Теоретические задачи]]326 байт (1 слово) - 06:50, 4 мая 2023 - Придумайте входные наборы для этого алгоритма, на которых он будет работать экспоненциальное время.
<!--Вообще-то, решения уже есть-->
[[Категория:Решенные задачи]]
[[Категория:Теоретические задачи ...360 байт (3 слова) - 06:50, 4 мая 2023 - Придумайте входные наборы для этого алгоритма, на которых он будет работать экспоненциальное время.
<!--Вообще-то, решения уже есть-->
[[Категория:Решенные задачи]]
[[Категория:Теоретические задачи ...360 байт (3 слова) - 06:50, 4 мая 2023 - <latex>
Предложить эффективный алгоритм определения порядка перемножения матриц $M_1 \times M_2 \times M_3 \times \dots \times M_n$ ,
чтобы минимизировать количество элементарных операций ...546 байт (23 слова) - 15:28, 25 декабря 2012 - <latex>
Пусть $\alpha$ и $\beta$ - константы. Рассмотрим двоичное дерево, в котором переход от родителя к левому ребенку стоит $\alpha$, а к правому ребенку стоит $\beta$. Задано множество ключей ...856 байт (17 слов) - 06:50, 4 мая 2023
Просмотреть (предыдущие 20 | следующие 20) (20 | 50 | 100 | 250 | 500)