Результаты поиска по запросу "dynamic-programming"
И вот настоящая рекурсия.
вая массив или объект с n ключами, мне нужно найти все комбинации с длинойx. ДаноX является переменнойbinomial_coefficient(n,x). В настоящее время я использую это: function combine(items) { var result = []; var f = function(prefix, items) { ...
Я полагаю, что решить эту проблему с помощью DP или чего-либо еще проще, чем решить предыдущую.
проблема [http://yodacode.com/content/sumOfIntegers1]помеченный какдинамическое программирование (Учитывая число N, найдите количество способов записать его как сумму двух или более последовательных целых чисел) и пример 15 = 7 + 8, 1 + 2 + 3 + 4 ...
Найти общую подстроку между двумя строками
Я хотел бы сравнить 2 строки и сохранить соответствие, отделяясь, где сравнение не удается. Так что, если у меня есть 2 строки - string1 = apples string2 = appleses answer = applesДругой пример, поскольку строка может содержать более одного ...
Минимальные шаги до одного
Постановка задачи : Для положительного целого числа вы можете выполнить любой из следующих 3 шагов. Вычтите 1 из этого. (n = n - 1)Если его делится на 2, разделите на 2. (если n% 2 == 0, то n = n / 2)Если его делится на 3, разделите на 3. (если ...
Найти максимальное произведение из 3 чисел в массиве
Дан массив целых чисел, который может содержать как + ve, так и -ve числа. Я должен максимизировать произведение любых 3 элементов массива. Элементы могут быть несмежными. Некоторые примеры: int[] arr = {-5, -7, 4, 2, 1, 9}; // Max Product of 3 ...
Теперь просто возьмите минимум этих расстояний. Если важна скорость, вы можете оптимизировать многие из этих вызовов.
проблема [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=114&page=show_problem&problem=1680] состояния для преобразования строки в палиндром с минимальным количеством операций. Я знаю, что это похоже наРасстояние ...
в методе сверху вниз?
я проблема с домашней работой. Учитывая табло размеровm x n Дайте, порежьте эту доску на прямоугольные части с лучшей общей ценой. Матрица дает цену для каждого возможного размера доски через оригинальную, необрезанную доску. Рассмотрим2 x 2 ...
Лениво связывая узел для 1-мерного динамического программирования
Несколько лет назад я прошел курс алгоритмов, где мы давали следующую задачу (или такую): Есть зданиеn этажи с лифтом, который может подниматься только на 2 этажа одновременно и на 3 этажа одновременно. Используя динамическое ...
@ OlivierMelançon Я думаю, что я мог бы добавить псевдокод, поскольку Gassa предложила более элегантное решение, которое имеет некоторое сходство.
ел эту проблему, которая заявляет следующее: Предположим, что на плоскости XY есть n прямоугольников. Напишите программу для расчета максимально возможного количества прямоугольников, которые можно пересечь с помощью одной прямой линии, ...
@becko: только что заметил ошибку! y (i) должно быть суммой (max (x (j), y (j))) для каждого дочернего элемента j из i, поскольку мы хотим только разрешить, а не требовать, чтобы дочерние элементы были включены в независимый набор.
роблема из книги Алгоритмы Вазирани Вход в эту задачу - дерево T с целочисленными весами по краям. Веса могут быть отрицательными, нулевыми или положительными. Дайте линейный алгоритм времени, чтобы найти кратчайший простой путь в T. Длина пути ...