748
правок
Изменения
→2 Генерация комбинаторных объектов
#[[Дерево Уоллеса]]
#[[Контактная схема]] 1
## взяли Перерисовать картинки с построением контактных схем и дерево конъюнктов
#[[Триггеры]]<tex>^\star</tex>
#[[Квантовые гейты]]<tex>^\star</tex>
# [[Алгоритм Хаффмана]]
# [[Оптимальное хранение словаря в алгоритме Хаффмана]]
# '''взяли''' [[Алгоритм Хаффмана за O(n)]] 10.5## Мутное доказательство после разбора случаев, надо понятней написать, а то сейчас не ясно, почему будет всё окИсточники информации
# [[Алгоритм Ху-Таккера]]<tex>^\star</tex>
# [[Неравенство Крафта]] 5-10
# [[Формула включения-исключения | Формула включения-исключения, подсчет числа беспорядков]] 1
## в первой теореме в доказательстве по индукции получен результат не тот, что в условии
# '''взяли''' [[Нахождение количества разбиений числа на слагаемые | Нахождение количества разбиений числа на слагаемые. Пентагональная теорема Эйлера]] 0,5## Сделать через tex возведение в степень в заголовках## См. также
# [[Лемма Бёрнсайда и Теорема Пойа]]
# [[Задача об ожерельях]]
# '''взяли''' [[Числа Стирлинга первого рода]] 5
## <tex>\left[{m+n+1\atop m}\right]=\sum\limits_{k=0}^n (n+k) \left[{n+k\atop k}\right]</tex> то есть результат не зависит от <tex>m</tex>?
## Поправить тех
## доказательства дополнительных тождеств
# [[Числа Стирлинга второго рода]]
# [[Символ Похгаммера]]
# [[Числа Белла]]
# '''взяли''' [[Числа Эйлера I и II рода | Числа Эйлера первого и второго рода. Подъемы в перестановках]]<tex>^\star</tex> 0,25## См. также# '''взяли''' [[Числа Каталана]] 0,255
## См. также
# [[Конструирование комбинаторных объектов и их подсчет]]
=== 4 Свойства комбинаторных объектов ===
# '''взяли'''[[Умножение перестановок, обратная перестановка, группа перестановок]] 5## Английские термины## Определения жирным## Тут вообще неправильно описано умножение перестановок (не путать с подстановками)## Отформатировать псевдокоды## Все переменные и константы взять в Tex## Оформить правильно источники информации## Добавить примеров из конспекта групп по теории чисел## Добавить реккурентную формулу числа инволюций c доказательством
# [[Действие перестановки на набор из элементов, представление в виде циклов]]
# [[Таблица инверсий]] 0,25
# [[Теорема Кэли]]
# [[Матричное представление перестановок]]
# '''взяли'''[[Задача о минимуме/максимуме скалярного произведения]] 0,25## Cм. также# '''взяли'''[[Задача о монотонных подпоследовательностях, теорема о связи длины НВП и НУП]] 0.25## См. также
