⚡️ Дискретное преобразование Фурье в живых картинках для девятиклассников

Цель этой статьи не в том, чтобы дать строгое математическое определение преобразованию Фурье.

— Это бесчисленное количество раз уже сделано другими авторами, а на примерах показать его «механический» смысл и пояснить почему оно работает.

❗️В конце статьи мы применим полученные знания для решения стандартной задачи декодирования телефонных номеров, сохранённых в аудиофайл в виде DTMF сигналов.

🔗 Читать статью

#Programming | Mr. Python

☄️ Динамическое программирование: как щелкать задачки как орешки

Динамическое программирование – мощный метод решения сложных задач путем их разбиения на более простые подзадачи.

❓В этой статье раскрываем тайну происхождения термина «динамическое программирование» и показываем основные подходы к решению задач, которые часто встречаются на собеседованиях и соревнованиях.

🔗 Читать статью

#Dynamic #Programming #Task | Mr. Python

© Алгоритм поиска кратчайшего пути

Автор реализовал, похоже, собственный алгоритм поиска кратчайшего пути с отрицательными ребрами графа.

Додумался он до него путем модификации классического Дейкстры.

❓Чем этот алгоритм отличается от известного Беллмана-Форда? — Эвристической сложностью.

🔗 Читать статью

#Programming #Algorithm #Opinion | Mr. Python