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

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

Версия 08:29, 6 декабря 2010

Отношения

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

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

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

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

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

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