0
ответов
Расстояние между строками, только транспозиции [дубликат]
Возможный дубликат: Подсчет свопов, необходимых для преобразования одной перестановки в другую Я ищу алгоритм, который подсчитывал бы какое-то расстояние между строками, где разрешена только операция ...
вопрос задан: 23 May 2017 12:31
0
ответов
Эффективная таблица для динамического программирования в Haskell
Я закодировал задачу о рюкзаке 0-1 в Haskell. Я довольно горжусь достигнутой ленью и уровнем универсальности. Я начинаю с предоставления функций для создания и работы с ленивым 2d ...
вопрос задан: 23 May 2017 12:19
0
ответов
Алгоритмы динамического программирования и их использование в реальном мире
В прошлом я изучал классические задачи и алгоритмы DP (монеты, самая длинная возрастающая подпоследовательность, самая длинная общая подпоследовательность и т. Д.). Я знаю, что эти алгоритмы имеют практическое применение (...
вопрос задан: 23 May 2017 12:09
0
ответов
Как найти кратчайший простой путь в дереве за линейное время?
Задача из книги «Алгоритмы» Вазирани. Входными данными для этой задачи является дерево T с целыми весами на края. Веса могут быть отрицательными, нулевыми или положительными. Дайте линейное время ...
вопрос задан: 23 May 2017 12:08
0
ответов
Хорошие примеры, статьи, книги для понимания динамического программирования [закрыто]
Я не могу понять принципы динамического программирования и я действительно этого хочу. DP очень мощный инструмент, он может решать такие задачи: Получение минимально возможной суммы из разности чисел ...
вопрос задан: 23 May 2017 12:02
0
ответов
как найти самую длинную палиндромную подпоследовательность?
Вот проблема (6.7 ch6) из алгоритмов книга (Вазирани), которая немного отличается от классической задачи поиска самого длинного палиндрома. Как я могу решить эту проблему ? Подпоследовательность ...
вопрос задан: 23 May 2017 11:54
0
ответов
Как я могу найти максимальную сумму подпоследовательности с помощью динамического программирования?
Я перечитываю Руководство по разработке алгоритмов Скиены, чтобы наверстать упущенное из того, что забыл со школы, и я немного сбит с толку его описаниями динамического программирования. Я искал это на ...
вопрос задан: 23 May 2017 11:47
0
ответов
Заключение строки в скобки так, чтобы выражение имело заданное значение
Следующая проблема взята из главы о динамическом программировании, написанной Вазирани и др. al. [6.6] Определим операцию умножения (×) на трех символах a; б; c в соответствии со следующей таблицей: ...
вопрос задан: 23 May 2017 11:46
0
ответов
Задача 8-ферзя с использованием динамического программирования
Меня очень смущает идея реализации задачи 8-ферзя с использованием динамического программирования. Похоже, что это невозможно с одной стороны, что касается DP, «если бы проблема была разбита на серию подзадач ...
вопрос задан: 23 May 2017 10:28
0
ответов
Как понять решение динамического программирования в линейном разбиении?
Я изо всех сил пытаюсь понять динамическое программирование решения проблемы линейного разбиения. Я читаю Руководство по разработке алгоритма, и проблема описана в разделе 8.5. Я прочитал ...
вопрос задан: 17 April 2017 20:59
0
ответов
Как в python эффективно найти самый большой последовательный набор чисел в списке, который не обязательно смежный?
Например, если у меня есть список [1,4,2,3,5,4,5,6,7,8,1,3,4,5,9,10,11] Этот алгоритм должен вернуть [1,2,3,4,5,6,7,8,9,10,11]. Чтобы уточнить, самый длинный список должен идти вперед. Мне было интересно, что ...
вопрос задан: 19 March 2017 07:57
0
ответов
как преобразовать строку в палиндром с минимальным количеством операций?
Вот состояния проблемы для преобразования строки в палиндром с минимальным количеством операций. Я знаю, что это похоже на расстояние Левенштейна, но я пока не могу его решить. Например, для ввода ...
вопрос задан: 18 March 2017 22:34
0
ответов
Максимизация прибыли при заданных котировках акций
Мне задали этот вопрос во время собеседования для стартапа, и я снова увидел это в недавнем конкурсе на Code Sprint: системы ** дней. Каждый ...
вопрос задан: 6 January 2017 16:07
0
ответов
Understanding the bottom-up rod cut implementation
In Introduction to Algorithms(CLRS), Cormen et al. talk about solving the Rod-cutting problem as follows(page 369) EXTENDED-BOTTOM-UP-CUT-ROD(p, n) let r[0...n] and s[0....n] be new arrays r[...
вопрос задан: 18 November 2016 17:04
0
ответов
Как я могу улучшить этот алгоритм, чтобы предотвратить отправку TLE в SPOJ?
Я пытаюсь решить следующая проблема:
http://www.spoj.pl/problems/TRIP/ Я написал решение, используя DP (динамическое программирование) на C++ (код размещен ниже). Но я получаю TLE (превышен лимит времени). Как...
вопрос задан: 5 June 2016 11:00
0
ответов
FSharp выполняет мой алгоритм медленнее, чем Python
Несколько лет назад я решил проблему с помощью динамического программирования: https://www.thanassis.space/fillupDVD.html Решение было написано на Python . В рамках расширения своего кругозора я недавно начал учиться ...
вопрос задан: 1 June 2016 16:25
0
ответов
Максимизация количества различных чисел, которые производят данную сумму 'k'
Мне нужна помощь с этой проблемой динамического программирования. Дано положительное целое число k, найти максимальное количество различных положительных целых чисел, которые суммируются с k. Например, 6 = 1 + 2 + 3, поэтому ответ будет ...
вопрос задан: 9 May 2016 10:48
0
ответов
Javascript дает другой ответ на тот же алгоритм в Python
Я работаю над проблемой Розалинд Mortal Fibonacci Rabbits, и сайт постоянно говорит мне, что мой ответ неверен, когда я использую свой алгоритм, написанный на JavaScript. Когда я использую тот же алгоритм в Python, я ...
вопрос задан: 10 December 2015 15:13
0
ответов
Znajdź liczbę wystąpień podsekwencji w ciągu
Na przykład niech łańcuch będzie pierwszymi 10 cyframi pi, 3141592653, a podsekwencją 123. Zwróć uwagę, że sekwencja występuje dwukrotnie: 3141592653 1 2 3 1 2 3 To było pytanie do wywiadu ...
вопрос задан: 16 July 2015 09:18
0
ответов
Как проблема FlowerGarden на TopCoder связана с проблемой DP -?
Я читаю этот отличный учебник Дмитрия по проблемам, основанным на DP, здесь. И я пытаюсь придумать основанный на DP подход к проблеме FlowerGarden, упомянутой в списке задач 1D DP. Я...
вопрос задан: 26 June 2015 10:01
0
ответов
Задача 3-РАЗДЕЛЕНИЯ
вот еще один вопрос динамического программирования (Vazirani ch6) Рассмотрим следующую задачу 3-РАЗДЕЛЕНИЯ. Учитывая целые числа a1 ... an, мы хотим определить, возможно ли разделить {1 .....
вопрос задан: 18 May 2015 05:38
0
ответов
Динамические параметры не sql типа Oracle
я пытаюсь сделать что-то вроде этого: создать функцию getData (r1 IN TABLE1% ROWTYPE, строка col1, строка valor OUT) RETURN строка AS instruccion VARCHAR2 (500); доблесть VARCHAR (200); НАЧИНАЙТЕ доблесть: ...
вопрос задан: 25 February 2015 07:50
0
ответов
How to tell if greedy algorithm suffices for finding minimum coin change?
The minimum coin change problem is an NP-complete problem but for certain sets of coins the greedy algorithm (choose largest denominations first) works. Given a set of integers denoting coin-values, ...
вопрос задан: 1 February 2015 00:01
0
ответов
Динамическое программирование - внесение изменений
У меня проблемы с выяснением моего последнего раздела кода для задачи динамического обмена монет. Я добавил код ниже. Я не могу понять еще последнего. Должен ли я просто использовать жадный алгоритм ...
вопрос задан: 31 January 2015 22:46
0
ответов
монета -разменная монета
Я пытаюсь решить классическую проблему монет динамического программирования -с изменением. Это вопрос домашнего задания, я не ищу полных решений, просто несколько указателей, чтобы увидеть, что я делаю...
вопрос задан: 31 January 2015 03:48
0
ответов
Динамическое программирование с Data.Map в Haskell?
Я пытаюсь реализовать простой алгоритм dp на Haskell (это для задачи гипотезы Коллатца из Project Euler ); вот эквивалент c++:map a; intsolve(int x){ if (a....
вопрос задан: 22 January 2015 18:41
0
ответов
Динамическое программирование в функциональной парадигме
Я рассматриваю задачу тридцать один в проекте Эйлера, которая спрашивает, сколько разных способов заработать 2 фунта стерлингов с использованием любого количества монет 1 пенал, 2 пенни, 5 пенсов, 10 пенсов, 20 пенсов, 50 пенсов, 1 фунт стерлингов (100
вопрос задан: 22 January 2015 17:19
0
ответов
how to find the number of distinct subsequences of a string?
Here is another spoj problem that asks how to find the number of distinct subsequences of a string ? For example, Input AAA ABCDEFG CODECRAFT Output 4 128 496 How can I solve ...
вопрос задан: 21 January 2015 23:05
0
ответов
Сколько способов вы можете выложить прямоугольник 3xn домино 2x1?
Каждый день я борюсь с вопросами алгоритма и пытаюсь задать здесь, что не могу ответ. Простите, если у меня болит голова. В любом случае, вот проблема из Университета Ватерлоо Программирование ACM ...
вопрос задан: 21 January 2015 18:13
0
ответов
Задача динамического программирования
Кто-нибудь может помочь мне найти оптимальный алгоритм динамического программирования для этой проблемы По дороге на обед , участники CCC выстраиваются в очередь за своим восхитительным кудрявым картофелем фри. N (1 ≤ N ≤ 100) ...
вопрос задан: 21 January 2015 13:04