Методы алгоритмов: углубление

Разбирать динамическое программирование, автоматные и вероятностные методы с проверкой ограничений.

Объяснения и разобранные примеры

Проверить на своих данных

Откройте подходящий инструмент и попробуйте свои данные.

Расстояние редактирования с выравниванием

Минимальное число вставок, удалений и замен между двумя короткими строками и один оптимальный путь выравнивания.

Открыть инструмент

Дискретное преобразование Фурье короткого сигнала

Вычислить комплексные коэффициенты ДПФ, восстановить вещественную последовательность и проверить равенство энергий.

Открыть инструмент

Линейная свёртка двух конечных сигналов

Получить полный отклик конечного фильтра, со всеми краевыми отсчётами и точными рациональными коэффициентами.

Открыть инструмент

Максимальный вес совместимых временных интервалов

Выбрать непересекающиеся полуоткрытые интервалы с максимальной суммой весов и показать динамическое сравнение включения и пропуска.

Открыть инструмент

Детерминизация НКА с ε-переходами

Построить достижимые состояния ДКА как множества состояний НКА и проверить короткое двоичное слово с учётом ε-замыканий.

Открыть инструмент

Кратчайшая линейная рекурсия конечного префикса над GF(p)

Восстановить минимальную длину линейной рекурсии для заданного конечного набора остатков по одному из малых простых модулей.

Открыть инструмент

Частые вопросы

Как работать с темой «Методы алгоритмов: углубление»?

Выберите объяснение из списка, восстановите ход примера своими словами и ответьте на проверочный вопрос. Если к теме подключён инструмент, им можно проверить свои данные.

Можно ли вернуться к более простой теме?

Да. Откройте учебную карту или ссылки на необходимые основы перед списком материалов. Уровень по классу помогает выбрать сложность и не ограничивает доступ.

Продолжить изучение