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

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

Версия 20:34, 10 июня 2017

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

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

Отношения

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

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

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

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

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

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

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

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

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

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

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

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

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

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