Публикации по теме 'dynamic-programming'
377. Комбинированная сумма IV [LeetCode]
Учитывая массив различных целых чисел nums и целевое целое число target , верните количество возможных комбинаций, которые в сумме составляют target .
Тестовые примеры генерируются таким образом, чтобы ответ умещался в виде 32-разрядного целого числа.
Пример:
Input: nums = [1,2,3], target = 4
Output: 7
Explanation:
The possible combination ways are:
(1, 1, 1, 1)
(1, 1, 2)
(1, 2, 1)
(1, 3)
(2, 1, 1)
(2, 2)
(3, 1)
Решение:
С помощью чисел в массиве nums нам нужно..
Резка стержня с использованием динамического программирования.
Предположим, у вас есть стержень длины n, и вы хотите разрезать стержень и продать куски таким образом, чтобы получить максимальную общую сумму денег. Кусок длины i стоит число пи.
как пример..
Например, если у вас есть стержень длины 4, есть восемь различных способов разрезать его, и лучшая стратегия — разрезать его на две части длины 2, что дает вам 10.
Итак наш главный вопрос или намерение: Сколько существует способов разрезать стержень длины n?
2 ^n−1 , потому что есть n −..
Динамическое поведение программы JavaScript — CentoCode.com
Динамическое поведение Javascript
Динамическое поведение программы JavaScript — CentoCode.com
Аналитика динамического поведения программ с использованием специальной методики
Для вычислений общего назначения JavaScript является объектно-ориентированным и широко используемым языком программирования. В отличие от более традиционных языков, таких как C#, Java не имеет классов и не поддерживает инкапсуляцию или структурированное программирование. Вместо JavaScript стремится к..
Принося домой бекон
Они сказали, что это азартная игра. Они сказали, что это весело. Входит 151 команда, одна команда уходит. Сможет ли ваша стратегия противостоять лучшим?
По крайней мере, таков был план. Но Hog - это не азартная игра, это игра вероятностей. Холодная, безжалостная вероятность, где маржа 0,008% может означать разницу между сочным беконом и далеким 6-м местом.
Так как же победить Борова? На самом деле это просто: вы позволяете компьютеру делать выбор.
Что такое динамическое..
Динамическое программирование и логические формулы
Динамическое программирование и логические формулы
Динамическое программирование - фаворит многих интервьюеров во время собеседований по программированию - оно проверяет вашу стратегию формулирования проблемы, хорошее использование рекурсивных алгоритмов и структур данных (в основном, многомерные массивы или хэш-таблицы), а также проверяет вашу способность рассуждать о сложности вычислений. рекурсивного алгоритма с мемоизацией.
Давайте разберемся с проблемой динамического..
Вопросы по теме 'dynamic-programming'
Динамическое программирование: сколько способов получить по крайней мере N свопов пузырьковой сортировки?
Допустим, у меня есть массив элементов, для которых существует общий порядок. Расстояние пузырьковой сортировки — это количество перестановок, которые потребовались бы для сортировки массива, если бы я использовал пузырьковую сортировку. Каков...
3108 просмотров
schedule
12.10.2022
Как определить самую длинную возрастающую подпоследовательность с помощью динамического программирования?
У меня есть набор целых чисел. Я хочу найти самую длинную возрастающую подпоследовательность этого набора с помощью динамического программирования.
187308 просмотров
schedule
05.04.2022
Непрерывный Все один блок в матрице
Предположим, вам задано растровое изображение mXn, представленное массивом M[1..m,1..n], все элементы которого равны 0 или 1. Блок, состоящий из единиц, представляет собой подмассив формы M[i..i0, j .. j0], в котором каждый бит равен 1. Описать и...
422 просмотров
schedule
18.01.2024
Структура данных для сопоставления коллекций с состояниями в алгоритме динамического программирования
Я кодирую для удовольствия алгоритм для определения наилучшего порядка построения объектов N Building. Конечно, каждое здание имеет свои характеристики (например, стоимость, производство, время постройки и т. д.). Также существует полное...
270 просмотров
schedule
26.06.2023
Судья Ува 10149, Ятзи
ОБНОВЛЕНИЕ : я обнаружил проблему, заключающуюся в том, что мое решение DP неправильно обрабатывало бонус. Я добавил еще одно измерение в массив состояний, чтобы представить сумму первых 6 категорий. Однако время решения истекло. Это неплохой...
1276 просмотров
schedule
27.08.2023
Проблема с загрузкой парома
У меня возникли трудности с недооцененной алгоритмической проблемой:
В порту стоит трехполосный паром и перед ним очередь из N автомобилей. Каждый из них имеет указанную длину в см. Мы также знаем длину (L) парома. Нам необходимо предложить...
3968 просмотров
schedule
06.06.2023
Разделите набор чисел на k подмножеств так, чтобы значения были распределены равномерно
Возможный дубликат: алгоритм равных k подмножеств
Скажем, у меня есть набор чисел, я хочу разделить числа на k подмножеств, чтобы числа были распределены равномерно. Под равномерно распределенным я подразумеваю, что сумма значений в...
1885 просмотров
schedule
10.11.2022
0 1 балансировка матрицы
В википедии http://en.wikipedia.org/wiki/Dynamic_programming#A_type_of_balanced_0.E2.80.931_matrix , подсчитывающий количество сбалансированных матриц 0 1. Но мне было очень сложно реализовать приведенный там алгоритм. Есть ли лучший алгоритм?...
1121 просмотров
schedule
09.03.2023
Запоминаемая версия умножения цепочки матриц
Вот программа для запомненной версии программы умножения цепочек матриц из Введение в алгоритмы Кормена и т. Д.
MEMOIZED-MATRIX-CHAIN(p)
1 n length[p] - 1
2 for i = 1 to n
3 do for j = i to n
4 do m[i, j] = infinity
5...
4515 просмотров
schedule
17.03.2023
Поиск динамического алгоритма для определения оптимальной последовательности
Это домашнее задание, данное в классе, и мне было интересно, могу ли я получить некоторую помощь.
Проблема в том, что есть старик. А он в парке. Парк состоит из c_1, c_2, c_3, ....c_n скамеек на длинном одиночном маршруте, где c_1 находится...
888 просмотров
schedule
26.06.2022
Алгоритм группировки текста
Учитывая произвольную строку текста, задача состоит в том, чтобы сгруппировать текст в отдельные разделы шаблона. Каждый раздел имеет разные параметры минимальной и максимальной длины. Решение можно считать оптимальным для участка, если оно...
234 просмотров
schedule
14.04.2022
Глобальное выравнивание попарных последовательностей с максимальной длиной промежутка 3
Я пытаюсь глобально выровнять две последовательности с линейным штрафом за разрыв. Проблема прямолинейна до сих пор. Однако максимально допустимая длина промежутка равна 3. Например,
АКДДАББ
AA---BB
разрешено, но
A----B
ADCCCB не...
891 просмотров
schedule
14.02.2024
Проверка возможности сегментации слов
Это дополнительный вопрос к этот ответ и алгоритм псевдокода, опубликованный пользователем. Я не комментировал этот вопрос из-за его возраста. Меня интересует только проверка того, можно ли разбить строку на слова. Алгоритму не нужно на самом...
1796 просмотров
schedule
31.08.2022
Реконструкция минимального расстояния редактирования
Я знаю, что в стеке есть похожие ответы, а также в Интернете, но я чувствую, что что-то упускаю. Учитывая приведенный ниже код, нам нужно восстановить последовательность событий, которая привела к получению минимального расстояния редактирования....
13692 просмотров
schedule
09.07.2022
Как проблема FlowerGarden на TopCoder относится к DP?
Я читаю этот отличный учебник Думитру по проблемам на основе DP здесь . И я пытаюсь придумать подход на основе DP для FlowerGarden проблема указана в списке проблем 1D DP.
Я могу думать только о решении без DP, которое включало бы...
5886 просмотров
schedule
30.11.2023
алгоритм сохранения состояний для динамического программирования
Вот вопрос по поводу сохранения состояний в задаче с использованием динамического программирования.
Каждая проблема DP сохраняет результаты и использует их в дальнейшем для сокращения вычислений. Скажем, мы вычисляем значение функции...
676 просмотров
schedule
24.02.2024
Если я использую динамическое программирование для размена монет, какой будет матрица для запоминания?
Я не понимаю, как должна выглядеть матрица для метода динамического программирования проблемы с монетами. Скажем, у меня есть номиналы 1c, 5c, 10c и 25c, и я вызываю внесение изменений (10). т. е. я хочу внести сдачу на 10 центов, как должна...
772 просмотров
schedule
15.04.2024
Суммируйте все возможные значения, которые может иметь игрок в игре для двух игроков.
Это классическая игра, в которой два игрока играют в следующую игру:
В ряду лежат n монет разного номинала. В этой игре игроки выбирают монету из крайнего левого или крайнего правого положения (выбирают вслепую из любого крайнего положения с...
131 просмотров
schedule
22.01.2023
Как отследить путь в простой задаче динамического программирования?
Я пытаюсь решить простую проблему DP:
Учитывая положительное целое число n, вы можете выполнить любой из следующих 3 шагов. 1) Вычтите из него 1. 2) Если оно делится на 2, разделите на 2. 3) Если оно делится на 3, разделите на 3. Найдите...
2851 просмотров
schedule
01.06.2023
Динамическое программирование: состояния в игре для двоих
Это проблема в соревновании по программированию, где я «нашел», как пройти через состояния за 2 -игровые игры.
Проблема заключается в следующем: между двумя игроками A и B разыгрывается альтернативная игра, где A всегда начинает первым и...
1048 просмотров
schedule
23.10.2023
