Категория:Дискретная математика и алгоритмы — различия между версиями
| (не показано 6 промежуточных версий 2 участников) | |||
| Строка 1: | Строка 1: | ||
| − | [[ Дискретная математика и алгоритмы | Дискретная математика и алгоритмы - 1, 2 семестр ]] | + | [[ Дискретная математика и алгоритмы | Дискретная математика и алгоритмы {{---}} 1, 2 семестр ]] |
| − | [[Категория: | + | |
| + | [[Категория:Дисциплины]] | ||
Текущая версия на 14:26, 14 ноября 2018
Подкатегории
В этой категории отображается 19 подкатегорий из имеющихся 19.
Д
С
Страницы в категории «Дискретная математика и алгоритмы»
Показано 120 страниц из 337, находящихся в данной категории.
(Предыдущая страница) (Следующая страница)П
- Поиск k-ой порядковой статистики за линейное время
- Поиск в матрице
- Поиск подстроки в строке
- Поиск с помощью золотого сечения
- Поисковые структуры данных
- Полином Жегалкина
- Полные системы функций. Теорема Поста о полной системе функций
- Получение номера по объекту
- Получение объекта по номеру
- Получение предыдущего объекта
- Получение следующего объекта
- Пороговая функция
- Правильные скобочные последовательности
- Представление булевых функций линейными программами
- Представление вещественных чисел
- Представление производящей функций в виде непрерывных дробей
- Представление символов, таблицы кодировок
- Представление функции класса DM с помощью медианы
- Представление целых чисел: прямой код, код со сдвигом, дополнительный код
- Преобразование MTF
- Преобразование Барроуза-Уилера
- Применение метода четырёх русских в задачах ДП на примере задачи о НОП
- Примеры использования Марковских цепей
- Приоритетные очереди
- Проблема четырёх красок
- Проверка сети компараторов на то, что она является сортирующей
- Произведение Адамара рациональных производящих функций
- Производящая функция
- Производящая функция Дирихле
- Производящие функции нескольких переменных
- Простейшие методы синтеза схем из функциональных элементов
Р
- Разложение рациональной функции в ряд
- Разрешение коллизий
- Рандомизированное бинарное дерево поиска
- Расстояние Хэмминга
- Расчёт вероятности поглощения в состоянии
- Расширенные биномиальные коэффициенты
- Расширяемое хеширование
- Реализация булевой функции схемой из функциональных элементов
- Реализация вычитания сумматором
- Реализация запроса в дереве отрезков сверху
- Реализация запроса в дереве отрезков снизу
- Регулярная марковская цепь
- Регулярные выражения с обратными ссылками
- Рефлексивное отношение
- Решение рекуррентных соотношений
С
- Сверхбыстрый цифровой бор
- Сеть Бетчера
- Сжатое многомерное дерево отрезков
- Сжатое суффиксное дерево
- Символ Похгаммера
- Симметричное отношение
- Симуляция одним распределением другого
- Скрытые Марковские модели
- Случайные графы
- СНМ (наивные реализации)
- СНМ (реализация с помощью леса корневых деревьев)
- СНМ (списки с весовой эвристикой)
- СНМ с операцией удаления за О(1)
- Сокращённая и минимальная ДНФ
- Сортировка вставками
- Сортировка выбором
- Сортировка кучей
- Сортировка подсчётом
- Сортировка пузырьком
- Сортировка слиянием
- Сортировка Хана
- Сортировка Шелла
- Сортировки
- Сортировочные сети с особыми свойствами
- Сортирующие сети
- Сортирующие сети для квадратичных сортировок
- Специальные формы КНФ
- Список
- Статистики на отрезках. Корневая эвристика
- Стек
- Суперпозиции
- Схема Бернулли
- Счётчик Кнута
Т
- Таблица инверсий
- Теорема Кэли
- Теорема о гигантской компоненте. Поиск в ширину в случайном графе
- Теорема о нижней оценке для сортировки сравнениями
- Теорема о поглощении
- Теорема о связи между рациональностью производящей функции и линейной рекуррентностью задаваемой ей последовательности
- Теория вероятностей
- Теория Рамсея
- Терпеливая сортировка
- Толстая куча на избыточном счётчике
- Тонкая куча
- Транзитивное замыкание
- Транзитивное отношение
- Транзитивный остов
- Триггеры
- Троичная логика
- Троичный поиск
- Троичный сумматор
