Категория:Дискретная математика и алгоритмы — различия между версиями
| Строка 1: | Строка 1: | ||
[[ Дискретная математика и алгоритмы | Дискретная математика и алгоритмы - 1, 2 семестр ]] | [[ Дискретная математика и алгоритмы | Дискретная математика и алгоритмы - 1, 2 семестр ]] | ||
| − | [[ | + | |
| − | [[ | + | [[Категория: Отношения ]] |
| − | [[ | + | |
| − | [[ | + | [[Категория: Булевы функции ]] |
| − | [[ | + | |
| − | [[ | + | [[Категория: Схемы из функциональных элементов ]] |
| − | [[ | + | |
| − | [[ | + | [[Категория: Представление информации ]] |
| − | [[ | + | [[Категория: Алгоритмы сжатия ]] |
| + | [[Категория: Комбинаторика ]] | ||
| + | [[Категория: Динамическое программирование ]] | ||
| + | [[Категория: Теория вероятности ]] | ||
| + | [[Категория: Марковские цепи ]] | ||
Версия 21:37, 9 октября 2011
Подкатегории
В этой категории отображается 19 подкатегорий из имеющихся 19.
Д
С
Страницы в категории «Дискретная математика и алгоритмы»
Показано 200 страниц из 337, находящихся в данной категории.
(Предыдущая страница) (Следующая страница)M
X
А
- АВЛ-дерево
- Автокорреляционный многочлен
- Алгоритм "Вперед-Назад"
- Алгоритм LZMA
- Алгоритм LZSS
- Алгоритм LZW
- Алгоритм RLE
- Алгоритм Ахо-Корасик
- Алгоритм Баума-Велша
- Алгоритм Бойера-Мура
- Алгоритм Витерби
- Алгоритм Кока-Янгера-Касами разбора грамматики в НФХ
- Алгоритм Колусси
- Алгоритм Тарьяна поиска LCA за O(1) в оффлайн
- Алгоритм Фараха
- Алгоритм Хаффмана
- Алгоритм Хаффмана за O(n)
- Алгоритм Ху-Таккера
- Алгоритм Шибера-Вишкина
- Алгоритмы LZ77 и LZ78
- Алгоритмы на деревьях
- Амортизационный анализ
- Антисимметричное отношение
- Арифметические действия с формальными степенными рядами
- Арифметическое кодирование
- Асимптотика гипергеометрических последовательностей
- Асимптотика коэффициентов функций, связанных между собой уравнением Лагранжа
- Асимптотическое поведение последовательности, заданной рекуррентным соотношением
Б
В
Г
Д
- Двоичная куча
- Двоичный каскадный сумматор
- Действие перестановки на набор из элементов, представление в виде циклов
- Дек
- Декартово дерево
- Декартово дерево по неявному ключу
- Декомпозиция Линдона
- Дерево ван Эмде Боаса
- Дерево отрезков. Построение
- Дерево поиска, наивная реализация
- Дерево Уоллеса
- Дерево Фенвика
- Дерево Фенвика для некоммутативных операций
- Динамика по поддеревьям
- Динамический массив
- Динамическое программирование
- Динамическое программирование по профилю
- Дискретная математика
- Дискретная математика и алгоритмы
- Дискретная математика, алгоритмы и структуры данных
- Дискретная случайная величина
- Дисперсия случайной величины
- ДНФ
З
- Задача о выводе в контекстно-свободной грамматике, алгоритм Кока-Янгера-Касами
- Задача о двух конвертах
- Задача о минимуме/максимуме скалярного произведения
- Задача о монотонных подпоследовательностях, теорема о связи длины НВП и НУП
- Задача о наибольшей возрастающей подпоследовательности
- Задача о наибольшей общей возрастающей последовательности
- Задача о наибольшей общей палиндромной подпоследовательности
- Задача о наибольшей общей подпоследовательности
- Задача о наибольшей подпоследовательности-палиндроме
- Задача о наименьшей суперпоследовательности
- Задача о порядке перемножения матриц
- Задача о расстановке знаков в выражении
- Задача о расстоянии Дамерау-Левенштейна
- Задача о редакционном расстоянии, алгоритм Вагнера-Фишера
- Задача о рюкзаке
- Задача о счастливых билетах
- Задача о числе путей в ациклическом графе
- Задача об ожерельях
- Задача об оптимальном префиксном коде с сохранением порядка. Монотонность точки разреза
- Задача флага Нидерладндов
- Задача флага Нидерландов
И
К
- Карманная сортировка
- Каскадный сумматор
- Квантовые алгоритмы
- Квантовые гейты
- КНФ
- Ковариация случайных величин
- Код Хаффмана с длиной кодового слова не более L бит
- Код Шеннона
- Кодирование информации
- Коды антигрея
- Коды Грея
- Коды Грея для перестановок
- Комбинаторные объекты
- Композиция отношений
- Конструирование комбинаторных объектов и их подсчёт
- Контактная схема
- Контекстное моделирование
- Корневая декомпозиция с операциями: get, insert, erase
- Корреляция случайных величин
- Красно-черное дерево
- Кратчайший путь в ациклическом графе
- Куча Бродала-Окасаки
Л
М
- Мажорирующий элемент
- Марковская цепь
- Мастер-теорема
- Математическое ожидание времени поглощения
- Математическое ожидание случайной величины
- Матричное представление перестановок
- Матричный умножитель
- Матроид Вамоса
- Метод генерации случайной перестановки, алгоритм Фишера-Йетса
- Метод Лупанова синтеза схем
- Обсуждение:Метод производящих функций
- Метод производящих функций
- Метод четырёх русских для умножения матриц
- Методы генерации случайного сочетания
- Методы получения случайных комбинаторных объектов
- Минимизация ДНФ с помощью покрытий гиперкуба и карт Карно
- Многомерное дерево отрезков
- Многомерное дерево Фенвика
- Многопоточная сортировка слиянием
- Множества
- Монотонный код Грея
- Мультиплексор и демультиплексор
