2
ответа
Минимальное количество шагов должно было повернуть все биты к одному состоянию
Существует массив двоичных чисел M, и каждый из них находится в состоянии '0' или '1'. Можно выполнить несколько шагов в изменении состояния чисел, и на каждом шаге Вам разрешают изменить состояние...
вопрос задан: 15 December 2012 16:26
2
ответа
Получение субматрицы с максимальной суммой?
Вход: 2-мерный массив NxN - Матрица - с положительными и отрицательными элементами. Вывод: субматрица любого размера, таким образом, что его суммирование является максимумом среди всех возможных подматриц. Требование:...
вопрос задан: 26 February 2011 14:12
2
ответа
Обработчик Memoization
Это - "хорошая практика" для создания класса как тот ниже этого, может обработать процесс memoization для Вас? Преимущества memoization являются настолько большими (в некоторых случаях, как этот, откуда он отбрасывает...
вопрос задан: 31 July 2010 07:31
1
ответ
Поиск всех комбинаций слов, образующих слово
У меня есть список слов, некоторые слова могут быть сформированы с использованием двух или более других слов, я должен вернуть все такие комбинации. Входные данные: words = ["leetcode", "leet", "code", "le", "et", "etcode", "de", "decode", "...
вопрос задан: 30 March 2019 18:09
1
ответ
минимальное количество столбцов, которые нужно удалить в матрице, чтобы сделать ее построчно лексикографически отсортированной
Я пытался решить эту проблему конкурса найма (сейчас закрыт). Лексикографические строки Вам дана матрица символов. За одну операцию вы можете удалить столбец матрицы. Вы можете ...
вопрос задан: 24 March 2019 15:29
1
ответ
В рекурсивном DP разбить рекурсивный вызов, сохранив переменные: неэффективно?
Предположим, я рекурсивно решаю задачу динамического программирования (сверху вниз). Например, рекурсивное решение самой длинной общей проблемы подпоследовательностей: LCS (S, n, T, m) {if (n == 0 || m == 0) return 0; если (...
вопрос задан: 11 March 2019 20:16
1
ответ
Как считать простые пути, ограниченные ± 1 или ± 2 шага?
Я нашел эту интересную проблему динамического программирования и хочу знать подход. Нам дан массив 'a' размера -n. Каждый элемент массива имеет значение «1» или «2». Начнем с индекса '...
вопрос задан: 9 March 2019 17:46
1
ответ
Как найти максимально возможную ковариационную матрицу или самый большой набор столбцов с не пропущенной попарной ковариацией
У меня часто есть данные, где многие наблюдения отсутствуют. И иногда это означает, что у меня есть пары столбцов без перекрывающихся наблюдений, так что я не могу вычислить ковариацию между ними. ...
вопрос задан: 5 March 2019 16:29
1
ответ
Каковы идеи вариаций проблемы с монетой?
Проблема: учитывая набор из n монет с уникальными номиналами и изменение значения, найдите количество способов внесения изменений. Предполагая, что мы можем использовать деноминацию более одного раза, вот псевдокод ...
вопрос задан: 19 January 2019 11:04
1
ответ
Преобразование рекурсивного алгоритма «разделяй и властвуй» в итерационную версию
Я хотел бы преобразовать рекурсивный алгоритм в массиве в итеративную функцию. Он не является хвостовым рекурсивным алгоритмом и имеет два рекурсивных вызова, за которыми следует некоторая операция. Алгоритм является ...
вопрос задан: 18 January 2019 15:58
1
ответ
Что такое метод доказательства «вырезать и вставить»?
Я видел ссылки на доказательства методом «вырезать и вставить» в некоторых текстах по анализу и разработке алгоритмов. Это часто упоминается в контексте динамического программирования при доказательстве оптимальной подструктуры для ...
вопрос задан: 17 October 2018 17:55
1
ответ
Ускорение функции с динамическим программированием
У меня есть эта программа//h, наш статический интервал N g=0; международная забава (интервал h) {если (h <=0) {g ++; возвратите g;} возвращают g+fun (h-1) +fun (h-4);...
вопрос задан: 16 November 2012 21:53
1
ответ
Как вычислить оптимальные пути для коммивояжера bitonic тур?
ОБНОВЛЕННЫЙ После большего количества чтения, решение может быть дано со следующим рекуррентным соотношением: (a), Когда я = 1 и j = 2, l (я; j) = dist (пи; pj) (b), Когда я <j - 1; l (я; j) = l (я; j - 1) + dist (pj-...
вопрос задан: 18 October 2012 06:48
1
ответ
Сложная задача динамического программирования
Это смягченная версия задачи компьютерного зрения, которую мне нужно решить. Предположим, вам даны параметры n, q и вам нужно подсчитать количество способов присвоения целых чисел 0 .. (q-1) элементам n-by -...
вопрос задан: 13 November 2010 19:25
1
ответ
Существует ли Динамическое программирование способ вычислить k минимальные связующие деревья?
Мой учитель попросил, чтобы мы реализовали решение для Динамического программирования той проблемы, но я думаю, что каждый не существует, так как я не мог найти это Google использования. Так или иначе, учитывая график и k, скажите 3, Вы...
вопрос задан: 10 July 2010 09:51
1
ответ
Самая длинная общая подпоследовательность
Рассмотрите 2 последовательности X [1.. m] и Y [1.. n]. memoization алгоритм вычислил бы LCS вовремя O (m*n). Там какой-либо лучший алгоритм должен узнать LCS wrt время? Я предполагаю memoization, сделанный по диагонали...
вопрос задан: 9 June 2010 05:53
1
ответ
Параллельное динамическое программирование
Там какие-либо хорошие работы рассматривают, как взять динамическую программу и параллелизировать ее?
вопрос задан: 20 April 2010 09:11
1
ответ
Как я могу вычислить количество символов, требуемых превратить строку в палиндром?
Я недавно нашел проблему конкурса, которая просит, чтобы Вы вычислили минимальное количество символов, которые должны быть вставлены (где угодно) в строке для превращения его в палиндром. Например, учитывая строку: "...
вопрос задан: 14 February 2010 10:50
1
ответ
Когда Вы использовали динамическое программирование в поле?
Когда Вы когда-либо непосредственно применяли понятие динамического программирования для решения проблемы в поле? Иногда не очевидно, как это может быть применено при использовании его для решения искусственного экземпляра...
вопрос задан: 26 October 2008 17:20
0
ответов
Стабильное слияние двух массивов для максимизации произведения соседних элементов
Ниже приведен вопрос интервью, на который я не могу ответить, если сложность меньше экспоненциальной. Хотя это кажется проблемой DP, я не могу сформировать базовые случаи и...
вопрос задан: 12 November 2019 04:47
0
ответов
Нужна помощь в понимании этого динамического программного решения
Таким образом, возникает проблема: сообщение, содержащее буквы от A-Z, кодируется в числа с использованием следующего сопоставления: 'A' - > 1 'B' - > 2 ... 'Z' - > 26 Дана непустая строка ...
вопрос задан: 7 March 2019 22:28
0
ответов
В чем разница между восходящим и нисходящим способом?
Подход снизу вверх (для динамического программирования ) состоит в том, чтобы сначала рассмотреть «меньшие» подзадачи, а затем решить более крупные подзадачи, используя решение меньших проблем. Сверху вниз ...
вопрос задан: 14 February 2019 22:06
0
ответов
В чем разница между мемоизацией и динамическим программированием?
В чем разница между мемоизацией и динамическим программированием? Я считаю, что динамическое программирование - это разновидность мемоизации. Это правильно?
вопрос задан: 14 February 2019 12:06
0
ответов
Формируя алгоритм динамического программирования для вариации задачи Knapsack
Я думал, что хочу сделать вариацию на Ранцевую задачу. Представьте себе первоначальную проблему с предметами с различным весом / стоимостью. Моя версия будет, наряду с нормальными весами/значениями,...
вопрос задан: 9 November 2018 15:21
0
ответов
Самая длинная общая подпоследовательность для нескольких последовательностей
Я провел множество исследований, чтобы найти самую длинную для последовательностей M = 2, но я пытаюсь понять, как это сделать для M ≥ 2 последовательностей мне дают N и M: M последовательностей, с N уникальными ...
вопрос задан: 1 November 2018 14:47
0
ответов
Динамическое программирование [закрыто]
Никогда не приходилось иметь дело с DP. У нас есть N камней с весами W_1, ..., W_N. Все камни нужно разделить на 2 части, чтобы разница между ними была минимальной. Поскольку у нас n = 6, а вес = 1,4,5,6,7,9 ...
вопрос задан: 9 October 2018 21:33
0
ответов
Разница между алгоритмом «разделяй и властвуй» и динамическим программированием
В чем разница между алгоритмами «разделяй и властвуй» и алгоритмами динамического программирования? Чем отличаются два термина? Я не понимаю разницу между ними. Пожалуйста, возьмите простой ...
вопрос задан: 4 July 2018 05:34
0
ответов
Алгоритм нахождения максимальной суммы элементов в массиве, в котором не более k элементов являются смежными
Я наткнулся на этот вопрос. Учитывая массив, содержащий только положительные значения, вы хотите максимизировать сумму выбранных элементов при условии, что никакая группа из более чем k выбранных элементов не является ...
вопрос задан: 20 April 2018 21:54
0
ответов
Алгоритм суммы подмножества
Я работаю над этой проблемой : Задача суммы подмножества принимает в качестве входных данных набор X = {x1, x2,…, xn} из n целых чисел и другого целого числа K. Задача состоит в том, чтобы проверить, существует ли подмножество X 'из X, чье ...
вопрос задан: 10 August 2017 10:32
0
ответов
Динамическое программирование: найдите самую длинную подпоследовательность, которая является зигзагообразной
Может ли кто-нибудь помочь мне понять основную логику решения проблемы, упомянутой на http://www.topcoder.com/stat?c=problem_statement&pm=1259&rd=4493 Последовательность зигзага - это одна ...
вопрос задан: 23 May 2017 12:34