19
ответов
Ссылка на лямбда при ее инициализации [дубликат]
Я пытался создать обобщенный метод динамического программирования с использованием lambdas, но имел проблемы с инициализацией оператора лямбда. Вот мой код: import java.util.HashMap; Импортировать ...
вопрос задан: 3 March 2016 10:55
14
ответов
Алгоритм для Деления списка чисел в 2 равных списка суммы
Существует список чисел. Список должен быть разделен на 2 равных размерных списка с минимальным различием в сумме. Суммы должны быть распечатаны. #Example:>>> que = [2,3,10,5,8,9,7,3,5,2]> и...
вопрос задан: 21 May 2009 06:21
13
ответов
что такое роль удаления в распределении динамической памяти в C ++? [Дубликат]
Я пытаюсь найти объяснение для вывода этого следующего кода: #include & lt; iostream & gt; использование пространства имен std; int main () {int * p; p = новый int; * Р = 10; cout & lt; & lt; & lt;
вопрос задан: 4 July 2015 13:34
12
ответов
Динамический подход к факториалу числа в java, дающий NULLPOINTEREXCEPTIN [дубликат]
Я разработал этот код для вычисления факториала в java динамическим подходом. Но он бросает исключение NULLPOINTER, вот мой код: public class test {int fact []; int ...
вопрос задан: 26 May 2016 16:15
9
ответов
Как разбить строку на слова. Пример: «строка в слова» -> «Строка в слова»?
Как правильно разбить строку на слова?
(строка не содержит пробелов и знаков препинания) Например: "stringintowords" -> "String Into Words" Не могли бы вы посоветовать, что ...
вопрос задан: 7 September 2014 23:58
9
ответов
Сумма цифр факториала
Свяжитесь с исходной проблемой, Это не вопрос о домашней работе. Я просто думал, что кто-то мог бы знать действительное решение этой проблемы. Я был на конкурсе программирования назад в 2004, и было это...
вопрос задан: 23 September 2009 20:08
6
ответов
Действительно ли это - вариант проблемы суммы подмножества, легче решить?
Мне связали проблему с проблемой суммы подмножества, и задаюсь вопросом, помогают ли различия, т.е. разрешимый за разумное количество времени. Учитывая значение V, размер набора L и последовательность...
вопрос задан: 15 August 2011 22:40
6
ответов
Шаблоны для функционального, динамического и аспектно-ориентированного программирования
Мы сделали, чтобы очень хороший GoF заказал (Шаблоны разработки: Элементы Допускающего повторное использование Объектно-ориентированного программного обеспечения) о шаблонах в Объектно-ориентированном программировании и большом количестве статей и ресурсо
вопрос задан: 24 November 2009 15:43
5
ответов
Динамическое программирование - решение изменения Монеты
Я рассматриваю некоторые старые примечания от своего курса алгоритмов, и проблемы динамического программирования кажутся немного хитрыми мне. У меня есть проблема, где у нас есть неограниченное предоставление монет с некоторыми...
вопрос задан: 31 January 2015 03:58
5
ответов
Алгоритм динамического программирования N, K проблема
Алгоритм, который возьмет два положительных числа N и K и вычислит самое большое количество, которое мы можем получить путем преобразования N в другое число через удаление K цифры от N. Поскольку исключая, позвольте, говорим мы...
вопрос задан: 20 October 2012 15:04
5
ответов
Динамическое программирование - Самый большой квадратный блок
Я должен найти самый большой квадрат 1's в гигантском файле полным 1's и 0. Я знаю, что должен использовать динамическое программирование. Я храню его в 2D массиве. Любая справка с алгоритмом для нахождения самого большого...
вопрос задан: 15 September 2012 22:50
4
ответа
Что такое динамическое программирование? [закрытый]
Что такое динамическое программирование? Как это отличается от рекурсии, memoization, и т.д.? Я прочитал статью Википедии о нем, но я все еще действительно не понимаю это.
вопрос задан: 25 January 2019 08:02
4
ответа
Проблема построения мостов - как применить самую длинную возрастающую подпоследовательность?
Проблема со строительством мостов формулируется следующим образом: есть река, которая протекает горизонтально через область. Есть множество городов выше и ниже реки. Каждый город над рекой ...
вопрос задан: 2 September 2011 20:58
4
ответа
Что хороший алгоритм должен пересечь Trie для проверки на написание предложений?
Предположение, что генерал Trie слов словаря создается, что было бы лучшим методом для проверки на 4 случая орфографических ошибок - замена, удаление, перемещение и вставка во время...
вопрос задан: 14 July 2010 22:59
4
ответа
Проблема с укладкой коробки
Я нашел эту знаменитую проблему с дп во многих местах, но не могу понять, как ее решить. Вам дан набор из n типов прямоугольных трехмерных блоков, где i-й блок имеет высоту h (i), ширину w (i) ...
вопрос задан: 24 February 2010 22:45
4
ответа
Нахождение минимальной длины RLE
Классический алгоритм RLE сжимает данные при помощи чисел для представления, сколько раз символ после числа появляется в тексте в том положении. Например: AAABBAAABBCECE =>...
вопрос задан: 14 February 2010 21:26
4
ответа
Динамическое программирование: сумма продуктов
Скажем, у Вас есть два списка, L1 и L2, той же длины, N. Мы определяем prodSum как: определение prodSum (L1, L2): ответ = 0 для elem1, elem2 в zip (L1, L2): ответ + = elem1 * elem2 возврат...
вопрос задан: 29 November 2009 03:26
3
ответа
Не найти возможных образований взрывчатых мин в 2D матрице, где некоторые ячейки содержат информацию о четных / нечетных минах, смежных с ними
Я пытаюсь сделать игру, включающую 2D-сетку, где, учитывая некоторые подсказки, игрок может избежать ячеек, содержащих взрывные мины. Я столкнулся с определенным сценарием, где, учитывая определенные намеки, я хочу знать ...
вопрос задан: 5 March 2019 11:56
3
ответа
Нахождение прямоугольника с наибольшей площадью по набору отрезков
Представьте, что я дал вам набор отрезков в форме [(x1, y1), (x2, y2)]. У нас есть две точки, которые определяют отрезок. Для наших целей этот сегмент всегда будет горизонтальным или вертикальным. Мне нужно ...
вопрос задан: 2 March 2019 03:05
3
ответа
Простой пример для кого-то, кто хочет понять [закрытое] Динамическое программирование
Я ищу управляемо понятный пример для кого-то, кто хочет изучить Динамическое программирование. Существуют хорошие ответы здесь о том, что является динамическим программированием. Последовательность fibonacci...
вопрос задан: 23 May 2017 12:02
3
ответа
Генерируйте 10-разрядное число с помощью клавиатуры телефона
Учитывая клавиатуру телефона как показано ниже: 1 2 3 4 5 6 7 8 9 0, Сколько различных 10-разрядных чисел может быть сформировано, начав от 1? Ограничение состоит в том, что перемещение от 1 цифры до следующего подобно...
вопрос задан: 31 October 2016 18:16
3
ответа
Как определить самую длинную увеличивающуюся подпоследовательность с помощью динамического программирования?
У меня есть ряд целых чисел. Я хочу найти самую длинную увеличивающуюся подпоследовательность того набора с помощью динамического программирования.
вопрос задан: 24 April 2016 23:35
3
ответа
Кто-либо видел, что программирование озадачивает подобный этому?
"Предположим, что Вы хотите создать твердую панель из строк 4×1 и 6×1 блоки Lego. Для структурной силы пробелы между блоками никогда не должны выстраиваться в линию в смежных строках. Как пример, 18×3...
вопрос задан: 19 March 2013 14:32
3
ответа
Что такое хороший алгоритм для получения минимального покрытия вершины дерева?
Что такое хороший алгоритм для получения минимального покрытия вершины дерева? ВХОД: соседи узла. ВЫВОД: минимальное количество вершин.
вопрос задан: 19 September 2012 02:00
3
ответа
Векторизация сумм различных диагоналей в матрице
Я хочу векторизовать следующий код MATLAB. Я думаю, что это должно быть просто, но я нахожу его путающий, тем не менее. r = некоторые постоянные меньше, чем m или n [m, n] = размер (C); S = нули (m-r, n-r); для i=1:m-...
вопрос задан: 20 May 2010 01:58
2
ответа
Максимизировать потребление энергии
Было предоставлено три вида продуктов, то есть мясо, пирожные и пицца, и N разных магазинов, где я могу их купить, из каждого магазина я могу выбрать только один тип продуктов. Также я могу покупать только предметы в A, B и ...
вопрос задан: 31 March 2019 06:07
2
ответа
Проблема с напоминанием - проблема дома грабителя
У меня есть рекурсивное решение, которое работает, но оказывается, что многие подзадачи пересчитываются. Мне нужна помощь с MEMOIZATION. Итак, вот формулировка проблемы: вы профессиональный грабитель ...
вопрос задан: 20 January 2019 00:38
2
ответа
Как ускорить расчет длины самой длинной общей подстроки?
У меня есть две очень больших строки, и я пытаюсь узнать их Самую Длинную Общую Подстроку. Один путь использует суффиксные деревья (предполагаемый иметь очень хорошую сложность, хотя сложная реализация), и...
вопрос задан: 8 February 2017 14:24
2
ответа
Каков алгоритм динамического программирования для нахождения гамильтонова цикла в графике?
Что такое алгоритм динамического программирования для нахождения гамильтонова цикла в неориентированном графе? Я видел где-нибудь, что там существует алгоритм с O (n.2^n) временная сложность.
вопрос задан: 16 June 2016 03:06
2
ответа
Как динамически оценивать логическую логику в строке в c # без использования выражений? [Дубликат]
Учитывая определение зависимости процесса, как показано ниже, как бы я закодировал динамическую логическую логику (условие, хранящееся в строчном поле, такое как «S1 и S2 или S3»), чтобы вычислить полученный вывод Boolean. ...
вопрос задан: 10 July 2013 11:21