Результаты поиска по запросу "dynamic-programming"
Максимальная сумма интервалов неперекрывающихся интервалов в лис, т интервалов
Кто-то задал мне этот вопрос: Вам предоставляется список интервалов. Вы должны разработать алгоритм, чтобы найти последовательность неперекрывающихся интервалов, чтобы сумма интервалов была максимальной. Например: Если заданы ...
0/1 ранцевое динамическое программирование Optimazion, от 2D матрицы до 1D матрицы
Мне нужны пояснения из Википедии:ранец [https://en.wikipedia.org/wiki/Knapsack_problem#Dynamic_programming]со стороны Следовательно, это решение будет работать во времени O (nW) и пространстве O (nW). Кроме того, если мы используем только ...
Самая длинная подпоследовательность S, которая сбалансирована
Заданный вопрос:Строка скобок называется сбалансированной, если левая и правая скобки в строке могут быть правильно спарены. Например, строки(())» а также &q...
Теперь просто возьмите минимум этих расстояний. Если важна скорость, вы можете оптимизировать многие из этих вызовов.
проблема [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=114&page=show_problem&problem=1680] состояния для преобразования строки в палиндром с минимальным количеством операций. Я знаю, что это похоже наРасстояние ...
@ Firexsecred Отлично!
ел эту интересную проблему динамического программирования и хочу знать подход. Нам дан массив 'a' размера -n. Каждый элемент массива имеет значение «1» или «2». Мы начинаем с индекса «0». Если a [i] = 1, мы можем перейти к i + 1 или ...
Как решить 5 * 5 Cube эффективным и простым способом
Существует головоломка с кубиками 5 * 5, которая называется Happy cube Problem, где для данного мата нужно сделать куб.http://www.mathematische-basteleien.de...
Это означало скорее псевдокод. Я не буду писать это для вас, но идея состоит в том, чтобы просто создать рекурсивную функцию, которая принимает набор битов, представляющих, какие балконы исчезли. Затем функция рассматривает любой существующий балкон и снимает его вместе с 2 смежными балконами, а затем рекурсивно. Если у вас есть конкретные вопросы, я с радостью отвечу
проблема [http://acm.timus.ru/problem.aspx?space=1&num=1152] BFG-9000 уничтожает три смежных балкона за один выстрел. (N-й балкон примыкает к первому). После выстрела монстры выживания наносят урон Леониду (главному герою романа) - одному юниту ...
Динамическое программирование - количество различных комбинаций для достижения заданного значения
Рассмотрим игру, в которой игрок может набрать 3, 5 или 10 очков за ход. По общему количеству баллов n найдите количество «различных» комбинаций для достижен...
Лениво связывая узел для 1-мерного динамического программирования
Несколько лет назад я прошел курс алгоритмов, где мы давали следующую задачу (или такую): Есть зданиеn этажи с лифтом, который может подниматься только на 2 этажа одновременно и на 3 этажа одновременно. Используя динамическое ...
Самый эффективный способ вычислить серию ходов в пасьянсе колышка
Учитывая произвольную конфигурацию доски пасьянса, это самый эффективный способ вычислить любую серию ходов, которые приводят к позиции «конец игры».Например...