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

Материал из Викиконспекты
Перейти к: навигация, поиск
(Производящая функция)
(Производящая функция)
Строка 119: Строка 119:
 
* [[Задача о счастливых билетах]]
 
* [[Задача о счастливых билетах]]
 
* [[Произведение Адамара рациональных производящих функций|Произведение Адамара]]
 
* [[Произведение Адамара рациональных производящих функций|Произведение Адамара]]
 +
* [[Интегрирование/дифференцирование производящих функций]]
  
 
== [[Динамическое программирование]] ==
 
== [[Динамическое программирование]] ==

Версия 23:51, 10 июня 2017

Убедительная просьба читать правила оформления вики-конспектов.

Символом [math] \star [/math] помечены дополнительные темы (возможно, сложные), которые не были подробно рассмотрены (или вообще рассмотрены) в рамках курса.

Отношения

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

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

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

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

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

Комбинаторные объекты

Генерация комбинаторных объектов

Подсчёт числа объектов

Свойства комбинаторных объектов

Производящая функция

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

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

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

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