Изменения

Перейти к: навигация, поиск

Дискретная математика:Тикеты

2513 байт добавлено, 23:06, 19 мая 2017
1 Классические задачи динамического программирования
=== 1 Классические задачи динамического программирования ===
# [[Кратчайший путь в ациклическом графе]]
# [[Задача о числе путей в ациклическом графе]](4)## Взять задачу в шаблон## Отформатировать псевдокод## Обернуть имя функции в тексте в mathrm## Заменить дефисы на тире## Добавить см. также и источники информации## Добавить пример простого ациклического графа в виде прямоугольной матрицы с препятствиями# [[Задача о расстановке знаков в выражении]](6)## Взять задачу в шаблон## Исправить знаки неравенств## Ссылку примечанием оформить нормально## Взять все переменные и константы в тексте в Tex## Отформатировать псевдокод## Табличку нормально оформить## Описать восстановление ответа## Источники информации правильно оформить## Добавить решение задачи без возможности использования скобок# [[Задача о порядке перемножения матриц]](3)## Взять переменные и константы в Tex## Обернуть задачу в шаблон## Интервики на конспект правильных скобочных последовательностей## Написать, почему нас не устраивает число Каталана в асимптотике## Отформатировать псевдокоды## Оформить правильно источники информации## Убрать про мемоизацию
# [[Задача о наибольшей общей подпоследовательности]]
# [[Задача о наибольшей возрастающей подпоследовательности]]
# [[Задача коммивояжера, ДП по подмножествам]]
# [[Задача о редакционном расстоянии, алгоритм Вагнера-Фишера]]
# [[Задача о рюкзаке]](8)## Взять задачу в шаблон## Отформатировать псевдокоды## Заменить дефисы на тире## Исправить знаки неравенств## Написать, что метод динамического программирование всё равно не повзволяет решать задачу за полиномиальное время и написать почему## Сделать итоговую формулу для А c помощью фигурной скобки## Предложить вариант замены картинок на вики-таблички с сохранением обозначения пути## Понизить уровень заголовков первого уровня## Оформить правильно источники информации
=== 2 Способы оптимизации методов динамического программирования ===

Навигация