Изменения

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

Участник:Shersh/Тикеты к 1ому терму

2386 байт убрано, 19:25, 16 октября 2015
Классические задачи динамического программирования
:# Добавить про мемоизацию (и желательно что-нибудь разумное)
=== Классические задачи динамического программирования ===
# '''fixed''' [[Кратчайший путь в ациклическом графе]]## Добавить интервики## Переменные и константы взять в Tex## Отформатировать псевдокод## Написать в примере, что дана матрица смежности## Перерисовать картинку на нормальную## Оформить правильно источники информации и см. также## Добавить пару слов про то, что эту задачу можно решить поиском в ширину# [[Задача о числе путей в ациклическом графе]](4)
## Взять задачу в шаблон
## Отформатировать псевдокод
## Заменить дефисы на тире
## Добавить см. также и источники информации
## Добавить пример простого ациклического графа в виде прямоугольной матрицы с препятствиями# '''!!!''' [[Задача о расстановке знаков в выражении]](6)
## Взять задачу в шаблон
## Исправить знаки неравенств
## Источники информации правильно оформить
## Добавить решение задачи без возможности использования скобок
# '''fixed''' [[Задача о порядке перемножения матриц]](3)
## Взять переменные и константы в Tex
## Обернуть задачу в шаблон
## Оформить правильно источники информации
## Убрать про мемоизацию
# '''fixed''' [[Задача о наибольшей общей подпоследовательности]]## Англоязычные термины правильно оформить## Взять задачу в шаблон## Заменить НОП на LCS в тексте## Отформатировать псевдокоды## Оформить правильно источники информации## Добавить алгоритм для k строк# '''fixed''' [[Задача о наибольшей возрастающей подпоследовательности]]## Оформить правильно англоязычные термины## Исправить знаки неравенств## Заменить дефисы на тире## Отформатировать псевдокод и исправить в нём ошибку## Взять задачу в шаблон## Взять все переменные и константы в Tex## Заменить max на \max## Решение через табло Юнга вообще криво оформлено## Правильно оформить источники информации и см. также## Заменить дефисы на тире# '''fixedвзяли''' [[Задача коммивояжера, ДП по подмножествам]]## Оформить правильно англоязычные термины## Задачу взять в шаблон## Интервики на NP-полноту## Угловые скобки в паре сделать правильно## Отформатировать псевдокоды## Оформить правильно источники информации и см. также## Добавить какие-нибудь способы оптимизации## Можно добавить фактов про шахматные доски и обход конём# '''взяли''' [[Задача о редакционном расстоянии, алгоритм Вагнера-Фишера]]## Англоязычные термины## Исправить знаки неравенств## Взять переменные и константы в Tex## Пояснить про eps в функции## Отформатировать псевдокоды## Оформить правильно источники информации# '''взяли!!!''' [[Задача о рюкзаке]](8)
## Взять задачу в шаблон
## Отформатировать псевдокоды

Навигация