0
ответов
Застрял на интервью. Вопрос… Разбиение массива
Я обнаружил в Интернете следующую проблему и хотел бы знать, как бы я ее решил: Проблема: Целочисленное разделение без Вход для перестановки: комбинация S неотрицательных ...
вопрос задан: 23 June 2011 13:53
0
ответов
как сделать последовательность неубывающей последовательностью с минимальным числом шагов?
Вот проблемы, которые задают последовательность из N целых чисел. На каждом шаге разрешается увеличивать значение любого числа на 1 или уменьшать его на 1. Цель игры - сделать ...
вопрос задан: 27 April 2011 07:25
0
ответов
Алгоритм поиска самого загруженного периода?
У меня есть такие данные: 1: 2 - 10
2: 3 - 15
3: 4 - 9
4: 8 - 14
5: 7 - 13
6: 5 - 10
7: 11 - 15 Я попытаюсь представить представление, чтобы сделать его более ясным: 1 2 3 4 5 6 7 ...
вопрос задан: 24 April 2011 04:59
0
ответов
Подход динамического программирования к вычислению числа Стирлинга
int s_dynamic (int n, int k) {int maxj = nk; int * arr = новый int [maxj + 1]; для (int i = 0; i <= maxj; ++ i) arr [i] = 1; for (int i = 1; i <= k; ++ i) for (int j = 1; ...
вопрос задан: 27 February 2011 12:59
0
ответов
Самая длинная общая подпоследовательность из 3+ строк
Я пытаюсь найти самую длинную общую подпоследовательность из 3 или более струны. В статье Википедии есть отличное описание того, как это сделать для двух строк, но я немного не уверен, как расширить это до ...
вопрос задан: 20 February 2011 13:16
0
ответов
Как алгоритмы динамического программирования реализованы в идиоматическом Haskell?
Haskell и другие языки функционального программирования построены на предпосылке отказа от поддержки состояния. Я все еще новичок в том, как работает функциональное программирование и каковы его концепции, так что мне было интересно,
вопрос задан: 12 February 2011 08:12
0
ответов
Как найти возрастающую подпоследовательность чисел с максимальной суммой?
Как найти возрастающую подпоследовательность чисел с максимальной суммой. Я нахожу O (N ^ 2), но хочу знать O (N log N). Спасибо!
вопрос задан: 9 February 2011 17:51
0
ответов
Ресурсы по динамическому программированию на C?
Я напишу онлайн-тест Google завтра, как новичок. Видно, точно задают одну задачу по динамическому программированию? Кто-нибудь знает хороший ресурс для сбора проблем DP ...
вопрос задан: 9 January 2011 10:50
0
ответов
Количество способов сложения суммы S с N числами
Скажем, S = 5 и N = 3, решения будут выглядеть так - <0,0,5> <0,1,4> <0,2,3> <0,3,2> <5,0,0> <2,3,0> <3,2,0> <1,2,2> и т. Д. И т. Д. В общем случае можно использовать N вложенных циклов ...
вопрос задан: 3 January 2011 21:14
0
ответов
как найти наименьшее количество операций для вычисления x ^ n
вот проблема из ACM International Collegiate Programming Contest Asia Regional Contest, Yokohama, 2006-11-05 Начиная с x и многократно умножая на x, мы можем вычислить x ^ 31 с помощью ...
вопрос задан: 28 December 2010 20:21
0
ответов
Для данного числа N найдите количество способов записать его как сумму двух или более последовательных целых чисел
Вот проблема, которая помечена как динамическое программирование (для данного числа N найдите количество способов записать его как сумму двух или более последовательных целых чисел) и пример 15 = 7 + 8, 1 + 2 + 3 + 4 + 5, 4 + 5 + 6 Я ...
вопрос задан: 27 December 2010 10:47
0
ответов
Конфигурация IntelliJ IDEA JDK в Mac OS
Я использую IntelliJ IDEA 10. Каждый раз, когда я создаю новый проект, он просит меня выбрать JDK для этого проекта. Кто-нибудь знает, как я могу настроить его и упростить использование?
вопрос задан: 19 December 2010 07:40
0
ответов
разделить список на две части, чтобы их сумма была ближе всего друг к другу.
Это сложная проблема алгоритмов, которая: Разделите список на 2 части (сумма) так, чтобы их сумма, наиболее близкая (наиболее) друг к другу, длина списка была 1 <= n <= 100, а их (числа) веса 1 <= w <= 250 ...
вопрос задан: 18 December 2010 20:13
0
ответов
Реальный код в динамическом программировании с такими проблемами, как рюкзак в PHP [закрыто]
Есть ли ресурсы, где я мог бы найти реальный код, который решает проблемы в динамическом программировании, такие как проблема с рюкзаком и т. Д. В PHP? Я хочу проанализировать код сам, потому что не могу ...
вопрос задан: 15 December 2010 13:51
0
ответов
Минимальное количество монет, сумма которого составляет S
Дан список из N монет, их значения (V1, V2, ..., VN) и общая сумма S. Найдите минимальное количество монет, сумма которого равна S (мы можем использовать столько монет одного типа, сколько захотим), или сообщите, что ...
вопрос задан: 22 November 2010 16:25
0
ответов
минимальная разница между суммой двух подмножеств
Ребята, столкнулись с проблемой ... нашел это интересным ... я немного модифицирую его, просто исправляю. Учитывая набор целых чисел (диапазон 0-500), найдите минимальную разницу между суммой двух ...
вопрос задан: 18 November 2010 09:41
0
ответов
Эффективный метод вычисления вероятности набора результатов?
Допустим, я играю в 10 разных игр. Для каждой игры я знаю вероятность выигрыша, вероятность ничьей и вероятность проигрыша (каждая игра имеет разные вероятности). От ...
вопрос задан: 3 October 2010 06:37
0
ответов
Is this problem NP-hard?
I'm trying to come up with a reasonable algorithm for this problem: Let's say you have a bunch of balls. Each ball has at least one color, but can also be multicolored. Each ball also has a number ...
вопрос задан: 3 October 2010 00:25
0
ответов
эффективная библиотека алгоритмов самой длинной общей подпоследовательности?
Я ищу эффективную (по пространству) реализацию алгоритма LCS для использования в программе на C ++. Входные данные - две последовательности произвольного доступа целых чисел.
В настоящее время я использую динамическое программирование ...
вопрос задан: 7 September 2010 13:25
0
ответов
Проблема динамического программирования
Я просто не могу приобрести навык разности потенциалов. Я знаю то, что я должен сделать, но просто не может реализовать его. Например, эта проблема практики из http://www.codechef.com/problems/MIXTURES/ 'Codechef', Если я рассматриваю...
вопрос задан: 24 July 2010 18:47