Результаты поиска по запросу "dynamic-programming"
равенство равенства
лько лет назад я решил проблему с помощью динамического программирования: https://www.thanassis.space/fillupDVD.html [https://www.thanassis.space/fillupDVD.html] Решение было написано на Python. В рамках расширения своих горизонтов я недавно ...
Это означало скорее псевдокод. Я не буду писать это для вас, но идея состоит в том, чтобы просто создать рекурсивную функцию, которая принимает набор битов, представляющих, какие балконы исчезли. Затем функция рассматривает любой существующий балкон и снимает его вместе с 2 смежными балконами, а затем рекурсивно. Если у вас есть конкретные вопросы, я с радостью отвечу
проблема [http://acm.timus.ru/problem.aspx?space=1&num=1152] BFG-9000 уничтожает три смежных балкона за один выстрел. (N-й балкон примыкает к первому). После выстрела монстры выживания наносят урон Леониду (главному герою романа) - одному юниту ...
Для вышеупомянутого LCS построенный таким образом палиндром будет CAC.
аюсь решить проблему динамического программирования из Cormem'sВведение в алгоритмы 3-е издание [https://rads.stackoverflow.com/amzn/click/com/0262033844] (стр. 405), который просит следующее: Палиндром - это непустая строка в некотором ...
найти решение для подмножества суммы с помощью динамического программирования
Что я хочу сделать Я хочу найти подмножество массива, который суммируется с цельюT, Я также хочу использовать подход динамического программирования (и при этом восходящее решение) для этого. Что у меня сейчас В настоящее время я только нашел ...
Вы можете подумать о его рекурсивной реализации в вашем доме. Это очень хорошо и сложно, если вы еще не решили что-то подобное.
х дномПодход (к динамическому программированию) состоит в том, чтобы сначала взглянуть на «меньшие» подзадачи, а затем решить большие подзадачи, используя решение меньших проблем. сверху внизсостоит в том, чтобы решить задачу «естественным ...
- Вы говорите, что я стану СМ Дели. Затем возьму на себя Индию, затем все другие страны Азии и, наконец, я возьму на себя весь мир.
разница между запоминанием и динамическим программированием? Я думаю, что динамическое программирование - это подмножество воспоминаний. Это правильно?
Для полноты изложения приведу небольшой вариант ответа выше, который не использует
трю наЗадача тридцать одна [http://projecteuler.net/index.php?section=problems&id=31]на Project Euler, который спрашивает, сколько существует способов заработать 2 фунта стерлингов, используя любое количество монет 1p, 2p, 5p, 10p, 20p, 50p, £ 1 ...
Выбрать локальные максимумы и локальные минимумы, очень просто.
кто-нибудь, пожалуйста, помогите мне понять основную логику решения проблемы, упомянутой вhttp://www.topcoder.com/stat?c=problem_statement&pm=1259&rd=4493 [http://www.topcoder.com/stat?c=problem_statement&pm=1259&rd=4493] Последовательность ...
Но без объяснений или комментариев, чтобы объяснить, почему это работает.
а строительства мостов сформулирована следующим образом: Есть река, которая течет горизонтально через область. Есть множество городов выше и ниже реки. Каждый город над рекой сопоставляется с городом под рекой, и вы получаете это соответствие в ...
... удерживаемая форма. В результате я могу написать интерпретатор для данного языка и сгенерировать из него компилятор из этого языка в mma, при этом генерация кода является просто неполной оценкой (все системные символы скрыты, поэтому оценка останавливается). Делая это, я повторно использую оценщик mma для генерации кода и синхронизирую интерпретатор и компилятор. Это несколько сложнее, но это основная идея.
оложим, что в Mathematica 8.0 у меня есть некоторые константы: a:=7 b:=9 c:=13 d:=.002 e:=2 f:=1и я хочу использовать их для оценки некоторых взаимосвязанных функций g[0,k_]:=0 g[t_,0]:=e g[t_,k_]:=g[t-1,k]*a+h[t-1,k-1]*b h[0,k_]:=0 ...