Публикации по теме '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
Новые материалы
Простое развертывание моделей с помощью Mlflow — Упаковка классификатора обзоров продуктов NLP от HuggingFace
Как сохранить свои модели машинного обучения в формате с открытым исходным кодом с помощью MLFlow, чтобы позже получить возможность легкого развертывания. Сегодня модели упаковки имеют несколько..
Математика и интуиция - Часть 1
У каждой математической формулы есть доказательство. Часто эти доказательства слишком сложно понять, поскольку многие из них основаны на индукции, некоторые - на очень сложных наблюдениях, а..
Раскрытие возможностей НЛП: часть речевой маркировки и ее проблемы
В сфере обработки естественного языка (NLP) маркировка частей речи (POS) выступает в качестве фундаментального метода, позволяющего компьютерам понимать и анализировать человеческий язык на..
Под поверхностью: раскрытие деталей системы с помощью инструментов Linux CLI
Чем больше вы изучаете Linux и продвигаетесь вперед, тем больше вам нужно проверять информацию о вашей системе. Эта информация может касаться аппаратного обеспечения, такого как процессор,..
Как реализовать линейную регрессию в JavaScript
Узнайте, как реализовать линейную регрессию в JavaScript с помощью ML.js
Линейная регрессия — это метод машинного обучения, используемый для моделирования связи между зависимой переменной и..
Рассвет или закат ?: как контекст будет направлять разработку ИИ для компьютерного зрения в медицинской визуализации
Рассвет или закат ?: как контекст будет направлять разработку ИИ для компьютерного зрения в медицинской визуализации
Посмотрите на картинку выше. Знаете ли вы, является ли это изображением..
Запуск LF Internship v2 (1 апреля - 1 октября 2019 г.)
Вот и открылись двери к великолепию 😃. Как и было обещано, заявки на стажировку принимаются с 7 января по 28 февраля 2019 г. .
Нажмите ссылку, чтобы подать заявку:..