Методы алгоритмов: углубление — страница 2
Разбирать динамическое программирование, автоматные и вероятностные методы с проверкой ограничений.
Объяснения и разобранные примеры
Теорема Майхилла — Нероуда: конечные классы продолжений строят минимальный автомат
Доказать эквивалентность регулярности конечности классов правой конгруэнции и построить канонический минимальный ДКА по классам продолжений.
Проверить на своих данных
Откройте подходящий инструмент и попробуйте свои данные.
Расстояние редактирования с выравниванием
Минимальное число вставок, удалений и замен между двумя короткими строками и один оптимальный путь выравнивания.
Открыть инструментДискретное преобразование Фурье короткого сигнала
Вычислить комплексные коэффициенты ДПФ, восстановить вещественную последовательность и проверить равенство энергий.
Открыть инструментЛинейная свёртка двух конечных сигналов
Получить полный отклик конечного фильтра, со всеми краевыми отсчётами и точными рациональными коэффициентами.
Открыть инструментМаксимальный вес совместимых временных интервалов
Выбрать непересекающиеся полуоткрытые интервалы с максимальной суммой весов и показать динамическое сравнение включения и пропуска.
Открыть инструментДетерминизация НКА с ε-переходами
Построить достижимые состояния ДКА как множества состояний НКА и проверить короткое двоичное слово с учётом ε-замыканий.
Открыть инструментКратчайшая линейная рекурсия конечного префикса над GF(p)
Восстановить минимальную длину линейной рекурсии для заданного конечного набора остатков по одному из малых простых модулей.
Открыть инструментЧастые вопросы
Как работать с темой «Методы алгоритмов: углубление»?
Выберите объяснение из списка, восстановите ход примера своими словами и ответьте на проверочный вопрос. Если к теме подключён инструмент, им можно проверить свои данные.
Можно ли вернуться к более простой теме?
Да. Откройте учебную карту или ссылки на необходимые основы перед списком материалов. Уровень по классу помогает выбрать сложность и не ограничивает доступ.