Категория:Дискретная математика и алгоритмы
Версия от 21:39, 9 октября 2011; Dgerasimov (обсуждение | вклад)
Подкатегории
В этой категории отображается 19 подкатегорий из имеющихся 19.
Д
С
Страницы в категории «Дискретная математика и алгоритмы»
Показано 137 страниц из 337, находящихся в данной категории.
(Предыдущая страница) (Следующая страница)О
П
- Панциклический граф
- Парадоксы теории вероятностей
- Перехеширование
- Персистентная очередь
- Персистентная приоритетная очередь
- Персистентные структуры данных
- Персистентный дек
- Персистентный стек
- Песочница
- Побитовые операции
- Подсчёт количества поглощающих состояний и построение матриц переходов марковской цепи
- Подсчет деревьев
- Поиск k-ой порядковой статистики в двух массивах
- Поиск k-ой порядковой статистики за линейное время
- Поиск в матрице
- Поиск подстроки в строке
- Поиск с помощью золотого сечения
- Поисковые структуры данных
- Полином Жегалкина
- Полные системы функций. Теорема Поста о полной системе функций
- Получение номера по объекту
- Получение объекта по номеру
- Получение предыдущего объекта
- Получение следующего объекта
- Пороговая функция
- Правильные скобочные последовательности
- Представление булевых функций линейными программами
- Представление вещественных чисел
- Представление производящей функций в виде непрерывных дробей
- Представление символов, таблицы кодировок
- Представление функции класса DM с помощью медианы
- Представление целых чисел: прямой код, код со сдвигом, дополнительный код
- Преобразование MTF
- Преобразование Барроуза-Уилера
- Применение метода четырёх русских в задачах ДП на примере задачи о НОП
- Примеры использования Марковских цепей
- Приоритетные очереди
- Проблема четырёх красок
- Проверка сети компараторов на то, что она является сортирующей
- Произведение Адамара рациональных производящих функций
- Производящая функция
- Производящая функция Дирихле
- Производящие функции нескольких переменных
- Простейшие методы синтеза схем из функциональных элементов
Р
- Разложение рациональной функции в ряд
- Разрешение коллизий
- Рандомизированное бинарное дерево поиска
- Расстояние Хэмминга
- Расчёт вероятности поглощения в состоянии
- Расширенные биномиальные коэффициенты
- Расширяемое хеширование
- Реализация булевой функции схемой из функциональных элементов
- Реализация вычитания сумматором
- Реализация запроса в дереве отрезков сверху
- Реализация запроса в дереве отрезков снизу
- Регулярная марковская цепь
- Регулярные выражения с обратными ссылками
- Рефлексивное отношение
- Решение рекуррентных соотношений
С
- Сверхбыстрый цифровой бор
- Сеть Бетчера
- Сжатое многомерное дерево отрезков
- Сжатое суффиксное дерево
- Символ Похгаммера
- Симметричное отношение
- Симуляция одним распределением другого
- Скрытые Марковские модели
- Случайные графы
- СНМ (наивные реализации)
- СНМ (реализация с помощью леса корневых деревьев)
- СНМ (списки с весовой эвристикой)
- СНМ с операцией удаления за О(1)
- Сокращённая и минимальная ДНФ
- Сортировка вставками
- Сортировка выбором
- Сортировка кучей
- Сортировка подсчётом
- Сортировка пузырьком
- Сортировка слиянием
- Сортировка Хана
- Сортировка Шелла
- Сортировки
- Сортировочные сети с особыми свойствами
- Сортирующие сети
- Сортирующие сети для квадратичных сортировок
- Специальные формы КНФ
- Список
- Статистики на отрезках. Корневая эвристика
- Стек
- Суперпозиции
- Схема Бернулли
- Счётчик Кнута
Т
- Таблица инверсий
- Теорема Кэли
- Теорема о гигантской компоненте. Поиск в ширину в случайном графе
- Теорема о нижней оценке для сортировки сравнениями
- Теорема о поглощении
- Теорема о связи между рациональностью производящей функции и линейной рекуррентностью задаваемой ей последовательности
- Теория вероятностей
- Теория Рамсея
- Терпеливая сортировка
- Толстая куча на избыточном счётчике
- Тонкая куча
- Транзитивное замыкание
- Транзитивное отношение
- Транзитивный остов
- Триггеры
- Троичная логика
- Троичный поиск
- Троичный сумматор