Динамическое программирование:Тикеты

Материал из Викиконспекты
Перейти к: навигация, поиск
НЕТ ВОЙНЕ

24 февраля 2022 года российское руководство во главе с Владимиром Путиным развязало агрессивную войну против Украины. В глазах всего мира это военное преступление совершено от лица всей страны, всех россиян.

Будучи гражданами Российской Федерации, мы против своей воли оказались ответственными за нарушение международного права, военное вторжение и массовую гибель людей. Чудовищность совершенного преступления не оставляет возможности промолчать или ограничиться пассивным несогласием.

Мы убеждены в абсолютной ценности человеческой жизни, в незыблемости прав и свобод личности. Режим Путина — угроза этим ценностям. Наша задача — обьединить все силы для сопротивления ей.

Эту войну начали не россияне, а обезумевший диктатор. И наш гражданский долг — сделать всё, чтобы её остановить.

Антивоенный комитет России

Распространяйте правду о текущих событиях, оберегайте от пропаганды своих друзей и близких. Изменение общественного восприятия войны - ключ к её завершению.
meduza.io, Популярная политика, Новая газета, zona.media, Майкл Наки.

Динамическое программирование

0 Динамическое программирование

1 Классические задачи динамического программирования

  1. Кратчайший путь в ациклическом графе
  2. Задача о числе путей в ациклическом графе
  3. Задача о расстановке знаков в выражении
  4. Задача о порядке перемножения матриц (3)
    1. Взять переменные и константы в Tex
    2. Обернуть задачу в шаблон
    3. Интервики на конспект правильных скобочных последовательностей
    4. Написать, почему нас не устраивает число Каталана в асимптотике
    5. Отформатировать псевдокоды
    6. Оформить правильно источники информации
    7. Убрать про мемоизацию
  5. Задача о наибольшей общей подпоследовательности
  6. Задача о наибольшей возрастающей подпоследовательности
  7. Быстрый поиск наибольшей возрастающей подпоследовательности*
  8. Задача коммивояжера, ДП по подмножествам
  9. Задача о редакционном расстоянии, алгоритм Вагнера-Фишера
  10. Задача о рюкзаке

2 Способы оптимизации методов динамического программирования

  1. Метод четырех русских для умножения матриц
  2. Применение метода четырех русских в задачах ДП на примере задачи о НОП[math]^\star[/math]
  3. Задача об оптимальном префиксном коде с сохранением порядка. Монотонность точки разреза
  4. Meet-in-the-middle[math]^\star[/math]
  5. Convex hull trick

3 Другие задачи

  1. Задача о расстоянии Дамерау-Левенштейна[math]^\star[/math]
  2. Задача о выводе в контекстно-свободной грамматике, алгоритм Кока-Янгера-Касами
  3. Задача о наибольшей подпоследовательности-палиндроме
  4. Задача о наибольшей общей возрастающей последовательности[math]^\star[/math]
  5. Задача о наибольшей общей палиндромной подпоследовательности[math]^\star[/math]
  6. Динамическое программирование по профилю (7)
    1. Англоязычные термины
    2. Заменить умножение на \cdot
    3. Заменить дефисы на тире
    4. Взять переменные и константы в Tex
    5. Отформатировать псевдокоды
    6. Добавить ещё примеров
    7. Оформить правильно источники информации
    8. Добавить нормальное объяснение происходящего (и почему это работает)
  7. Динамика по поддеревьям