Вопросы с тегом динамическое программирование - PullRequest

Вопросы с тегом динамическое программирование

3 голосов
5 ответов

Это был вопрос интервью алгоритма о проблеме разбиения. Вам дан массив, который состоит чисел от 0...

Josh Morrison / 13 марта 2011
1 голос
2 ответов

Я работал над этой проблемой и могу получить некоторые результаты, но у меня возникают проблемы при...

jtorres / 13 марта 2011
1 голос
4 ответов

Вот ссылка на код, и я также разместил его ниже. #include<math.h> void pentagon(int n) { int...

Ava / 11 марта 2011
3 голосов
4 ответов

Я получаю это странное исключение, я не совсем понимаю, почему .. Я попробовал отладку и обнаружил,...

Loolooii / 11 марта 2011
15 голосов
5 ответов

Я кодировал проблему 0-1 Рюкзак в Haskell. Я довольно горжусь ленью и уровнем общности, достигнутым...

Dan Burton / 07 марта 2011
9 голосов
3 ответов

Может ли кто-нибудь помочь мне найти оптимальный алгоритм динамического программирования для этой...

GEP / 04 марта 2011
38 голосов
4 ответов

Вот еще одна проблема spoj , которая спрашивает, как найти количество различных...

Miguel A. Friginal / 01 марта 2011
5 голосов
2 ответов
3 голосов
3 ответов

вот проблема из spoj, которая гласит Для строки из n битов x1, x2, x3, ..., Xn количество соседних...

Miguel A. Friginal / 27 февраля 2011
15 голосов
13 ответов

Мне дали следующую проблему в интервью: Учитывая лестницу с N ступенями, вы можете подняться на 1...

Josh Morrison / 24 февраля 2011
15 голосов
4 ответов

Я пытаюсь найти самую длинную общую подпоследовательность из 3 или более строк. В статье Википедии...

del / 20 февраля 2011
8 голосов
1 ответ

Вот проблема из книги «Алгоритмы» Вазирани Вход в эту задачу - дерево T с целыми весами по краям

Miguel A. Friginal / 12 февраля 2011
42 голосов
5 ответов

Haskell и другие функциональные языки программирования построены вокруг предпосылки не поддерживать...

Vanwaril / 12 февраля 2011
5 голосов
4 ответов

Как найти возрастающую подпоследовательность чисел с максимальной суммой.Я нахожу O (N ^ 2), но я...

Elmi Ahmadov / 09 февраля 2011
1 голос
6 ответов

Я знаю, как решить проблему ранца 0-1 с помощью подхода динамического программирования, но у меня...

eold / 08 февраля 2011
2 голосов
1 ответ

«Обобщенная диагональ» в матрице NXN - это выборка из N ячеек, такая что: Ровно одна ячейка выбрана...

ripper234 / 05 февраля 2011
4 голосов
2 ответов

Проблема заключается в следующем: Учитывая, что последовательность L из n целых чисел не...

kafka / 03 февраля 2011
1 голос
2 ответов
6 голосов
3 ответов

Каждый день я борюсь с вопросами алгоритма и пытаюсь задать здесь, на которые я не могу ответить....

Miguel A. Friginal / 26 января 2011
9 голосов
5 ответов

вот еще один вопрос динамического программирования ( Vazirani ch6 ) Рассмотрим следующую проблему,...

Miguel A. Friginal / 26 января 2011
4 голосов
3 ответов

Проблема заключается в следующем: Необходимо выполнить n заданий, каждое из которых характеризуется...

kafka / 25 января 2011
38 голосов
8 ответов

Вот проблема (6,7 ch6 ) из книги «Алгоритмы» (Вазирани), которая немного отличается от классической...

Miguel A. Friginal / 25 января 2011
14 голосов
2 ответов

Вот проблема состояний для преобразования строки в палиндром с минимальным количеством операций. Я...

Miguel A. Friginal / 19 января 2011
4 голосов
3 ответов

Дайте алгоритм полиномиального времени, который принимает три строки A, B и C в качестве входных...

Elmi Ahmadov / 16 января 2011
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...