Публикации по теме 'dynamic-programming'
LCS: самая длинная общая подпоследовательность
Одна из популярных проблем, с которой мы сталкиваемся на собеседованиях или при изучении динамического программирования, — это самая длинная общая подпоследовательность или LCS. Существует несколько подходов к решению этой проблемы, и в этом посте мы рассмотрим оба подхода.
Для начала пусть у нас есть 2 строки или массивы символов, которые содержат последовательность символов, которые нужно сравнить.
Динамическое программирование :
Запоминание и табулирование
Давайте рассмотрим оба метода, поставив каждый из них перед одной и той же проблемой: как найти конкретное число Фибоначчи?
Мемоизация
Во-первых, давайте воспользуемся рекурсией для решения этого вопроса.
Ex :
Для каждой итерации
Функция fib( ){
Пример: fib 4 ===> Найдите два предыдущих тома. Fib 3 fib 2
Результат возвращается в fib(0) или fib(1) //0 или 1
}
Время выполнения этой рекурсии будет экспоненциальным, с O (2 ^ n)
Это возможность..
Как решить любую проблему динамического программирования
Всегда получайте правильное решение с помощью метода FAST
Динамическое программирование. Последнее средство любого интервьюера, увидевшего вашу неудачу. До этого момента ваше интервью шло отлично, но теперь оно зашло в тупик. Где-то в глубине души вы что-то вспоминаете о массивах и мемоизации, но память в лучшем случае туманна. Вы шарите, вы спотыкаетесь, вы бросаете мяч. Игра закончена.
Из всех возможных тем интервью, динамическое программирование, кажется, вселяет наибольший..
Вопросы по теме 'dynamic-programming'
Уравнения, зависящие от времени, Modelica
Я новичок в Modelica, и мне интересно, можно ли написать своего рода уравнение динамического программирования. Предположим, что время дискретизировано целым числом i, и в моем конкретном приложении x является булевым значением, а f является булевой...
15.05.2024
Максимальный суммарный путь в матрице с заданной начальной точкой
Я учусь решать аналогичные задачи динамического программирования, чтобы найти максимальную сумму путей в матрице.
Я основал свое обучение на этом алгоритме на веб-сайте ниже.
Источник: Максимальная сумма путей в матрице
Проблема, которую я...
24.05.2024
Новые материалы
Введение в Джанго Фреймворк
Схема «работать умно, а не усердно»
В этой и последующих статьях я познакомлю вас с тем, что такое фреймворк Django и как создать свое первое приложение с помощью простых и понятных шагов, а..
Настольный ПК как «одно кольцо, чтобы править всеми» домашних компьютеров
Вид после 9 месяцев использования
С настольных компьютеров все началось, но в какой-то момент они стали «серверами», и мы все перешли на ноутбуки. В прошлом году я столкнулся с идеей настольных..
Расширенные методы безопасности для VueJS: реализация аутентификации без пароля
Руководство, которое поможет вам создавать безопасные приложения в долгосрочной перспективе
Безопасность приложений часто упускается из виду в процессе разработки, потому что основная..
стройный-i18следующий
Представляем стройную оболочку для i18next.
Эта библиотека, основанная на i18next, заключает экземпляр i18next в хранилище svelte и отслеживает события i18next, такие как languageChanged,..
Обзор 20 основных и современных методов работы с массивами в JavaScript
Вы знаете их всех?
В этом коротком посте я покажу сводку методов, доступных в JavaScript для работы с массивами. Я надеюсь, что вы найдете это полезным!
В конце поста вы найдете ссылку на..
Да, но я чувствую необходимость указать, что это или не единственные два.
Да, но я чувствую необходимость указать, что это или не единственные два. Обучение с подкреплением (в качестве примера) также является важным.
Получение стоковых обновлений с помощью Python
Для начинающего финансового аналитика
Введение
Описание: Этот проект Python создает скрипт для получения текущих обновлений акций с финансового веб-сайта Yahoo. Для этого проекта мы..