Дискретная математика и алгоритмы — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(Динамическое программирование)
(Динамическое программирование)
Строка 70: Строка 70:
 
*[[Задача о расстановке знаков в выражении]]
 
*[[Задача о расстановке знаков в выражении]]
 
*[[Задача о наибольшей общей подпоследовательности]]
 
*[[Задача о наибольшей общей подпоследовательности]]
 +
*[[Задача о перемножении матриц]]
 
*[[Задача о наибольшей возрастающей подпоследовательности]]
 
*[[Задача о наибольшей возрастающей подпоследовательности]]
 
*[[Задача о паросочетании максимального веса в дереве, амортизированные оценки для ДП на дереве]]
 
*[[Задача о паросочетании максимального веса в дереве, амортизированные оценки для ДП на дереве]]

Версия 23:45, 15 декабря 2010

Отношения

Булевы функции

Схемы из функциональных элементов

Представление информации

Алгоритмы сжатия

Комбинаторика

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

Теория вероятности