Публикации по теме 'dynamic-programming'
DP: Leetcode 920. Количество музыкальных плейлистов
Объяснение можно найти здесь.
https://leetcode.com/problems/number-of-music-playlists/discuss/180338/DP-решение, которое легко понять
Питон Top-Down DP уже здесь.
if unique_songs<0 or unique_songs>listened_songs:return 0
Добавление вышеуказанной строки может сократить количество невозможных ветвей и ускорить выполнение кода с 96 мс до 56 мс.
from functools import lru_cache
class Solution:
def numMusicPlaylists(self, N: int, L: int, K: int) -> int:
MOD =..
LeetCode 322. Размен монет — Python Solution
Blind 75 — Вопросы по программированию и техническому интервью — серия объяснений
Проблема:
Объяснение:
Первоначально я думал, что это решение было простым, отсортируйте монеты, а затем просто двигайтесь в обратном направлении от самой большой монеты к самой маленькой, пока сумма не станет 0. Проблема с этим решением, возможно, в том, что сумма больше, чем у самой большой монеты, но вы не можете достичь 0 если используется самая крупная монета. Здесь проблема становится более..
Искусство BitMasking
Привет, мир! Вы, должно быть, столкнулись с вопросом в программировании, где вы должны сгенерировать все подмножества данного набора и выполнить некоторые операции с этими подмножествами, и что мы обычно делаем, это используем рекурсию для генерации всех подмножеств, НО есть также другой способ выполнить это задача итеративно, и это тоже без использования каких-либо дополнительных функций, что означает отсутствие накладных расходов на вызов функции.
Здесь мы говорим о BitMasking...
10 самых часто задаваемых вопросов по динамическому программированию в Top Tech MNC
Динамическое программирование было горячей темой для интервью в ведущих технологических компаниях, а также в ведущих стартапах. Динамическое программирование включает в себя очень красивую концепцию суммирования решений небольших индивидуальных проблем в более крупную проблему.
Из 16 или около того собеседований мне задали один вопрос DP (возможно, два, но второй был настолько далек от стандартной проблемы DP, что я не очень считаю его одной). У моего друга было еще несколько..
Переосмысление веб-API с целью сделать их динамическими и адаптируемыми во время выполнения
Вступление
Одним из наиболее важных аспектов всех веб-приложений является интерфейс прикладного программирования (API), поскольку он является связующим звеном, позволяющим концам данного канала связи точно знать, что делать. Поскольку для API-интерфейсов важно быть устойчивыми, масштабируемыми и надежными, для поддержки статических API-интерфейсов требуется много ручных усилий. Фактически, многие технологические компании отводили штатные должности только для разработки и..
POJ1458 ЛКС
Это классическая самая длинная общая задача о подпоследовательностях. Рассмотрим i -й символ в строке x и j -й символ в строке y. И мы используем матрицу 2D dp для записи длины самой длинной общей подпоследовательности с текущими двумя подстроками. Функция:
Обратите внимание, если вы используете строку вместо массива символов, проще использовать cin для ввода вместо использования scanf. #include <vector>
#include <algorithm>
#include <cstring>
#include..
Решение задачи об оптимальном маршруте перевозки с использованием алгоритма Христофидеса–Сердюкова, Simplex и…
Решение задачи об оптимальных маршрутах — это классическая отраслевая задача, имеющая множество практических приложений в сфере оптимизации цепочки поставок. Можно рассматривать это как вариант задачи коммивояжёра, где у нас есть отправная точка, например наш продуктовый склад, и набор городов для доставки, каждый маршрут между двумя городами имеет стоимость, например стоимость топлива и пошлины и налоги. Мы также можем предположить, что каждая дорога имеет форму общей доступной пропускной..
