Dynamic-Programming – вопросы и ответы

85
голосов
3
ответа
Я пытаюсь решить проблему, когда мне дается квадратная матрица nXn, и я хочу узнать размер наибольшего квадрата палиндрома из этого? Самый большой квадрат палиндрома - квадрат со всеми строками и в...
1 месяц, 1 неделя назад Naman
134
голоса
2
ответа
Есть ли способ найти количество путей в сетке mXn, перемещающих одну ячейку за раз или вниз, справа или по диагонали вниз с помощью перестановки, начиная с (1,1) и достигая (m, n)? Я знаю, что есть...
1 месяц, 1 неделя назад user3915219
105
голосов
2
ответа
Это вопрос, связанный с обучением, хотя и не совсем домашнее задание. Я беру курс алгоритмов, в настоящее время работая над главой 15 Cormen Введение в алгоритмы . Мне удалось найти множество онлай...
1 месяц, 1 неделя назад jonstjohn
86
голосов
3
ответа
Для двух строк строки X длины x1 и строки Y длины y1 найдите самую длинную последовательность символов, которая отображается слева направо (но не обязательно в смежном блоке) в обеих строках. напри...
1 месяц, 1 неделя назад swapedoc
113
голосов
4
ответа
У меня есть две очень большие строки , и я пытаюсь найти их Самая длинная общая подстрока . Один из способов - использовать суффиксные деревья (предполагается, что он имеет очень хорошую сложность,...
1 месяц, 1 неделя назад Lazer
60
голосов
1
ответ
У меня проблема с этим упражнением: Учитывая диапазон от A до B с 1 <= A,B <= 10^18 и некоторое целое число, представляющее подстроку Ni с 1 <= я <= 1000 ; возвратите общее количество в...
1 месяц, 1 неделя назад Oussa
-10
голосов
1
ответ
Предположим, что есть 150 купонов для потребления. Есть три способа их потребления на каждой итерации - по 15 за раз, по одному за раз или ровно половину каждый раз. Очевидно, что купон можно испол...
1 месяц, 1 неделя назад IUnknown
60
голосов
2
ответа
Leetcode 1039 Я написал код на Python. class Solution(object): def minScoreTriangulation(self, A): self.dp = [[-1]*len(A)]*len(A) ret = self.calc(A, 0, len(A)-1) return ret def calc(self, A, x, y):...
1 месяц, 1 неделя назад Muidul Alam 2hin
86
голосов
1
ответ
Im, имеющий следующий метод и метод возвращаемого типа объекта, мой вопрос в том, является ли метод cardianlity = true мы создаем список типов объектов объекта, но возвращаем его как объект типа, п...
1 месяц, 1 неделя назад Bill Mackdmor
75
голосов
2
ответа
У меня есть вопрос относительно того, как использовать двоичные биты в качестве индекса в MATLAB. Например, если я использую 4 антенны для передачи данных, в каждый момент времени активны одна или ...
1 месяц, 1 неделя назад New_student
61
голос
1
ответ
Я понял, что для нахождения решения проблемы LIS нам нужно найти LIS для каждой подпоследовательности, начиная с исходного элемента массива, до каждого элемента, который заканчивается конкретным эл...
1 месяц, 1 неделя назад Hiresh
-7
голосов
2
ответа
LinearLayout linContact = (LinearLayout) mView.findViewById(R.id.linContacts); LinearLayout.LayoutParams leftGravityparas = new LinearLayout.LayoutParams(0,LayoutParams.WRAP_CONTENT); LinearLayout....
1 месяц, 1 неделя назад Jignesh Jain
85
голосов
2
ответа
У меня есть некоторые обычные методы набора для класса, который я хочу вызвать из динамического контекста. Но у меня возникают проблемы с созданием вызова метода из переменных. Пример установки код...
1 месяц, 1 неделя назад user3711421
74
голоса
1
ответ
Я имею дело с проблемой, которая очень похожа на проблему с изменениями монет. Мне нужно реализовать простой калькулятор, который может выполнять следующие три операции с текущим числом x: умножить...
1 месяц, 1 неделя назад Daniel Chepenko
96
голосов
1
ответ
Я работаю над решением проблемы Subset - Sum. Постановка проблемы is- Учитывая набор неотрицательных целых чисел и сумму значений, определите, существует ли подмножество данного набора с суммой, ра...
1 месяц, 1 неделя назад abhigyan nayak
85
голосов
4
ответа
Я посмотрел на многие ресурсы, а также на этот вопрос, но все еще не понимаю, зачем нам нужно динамическое программирование для решения ранца 0/1? Вопрос в том, что у меня есть N предметов, каждый ...
1 месяц, 1 неделя назад Jay Joshi
75
голосов
1
ответ
Я разрабатываю приложение, в котором мне нужно выбрать из группы удобрений, наилучшую возможную комбинацию, то есть минимальное количество удобрений, которые могут поставлять данные питательные вещ...
1 месяц, 1 неделя назад user1925405
86
голосов
1
ответ
Я пытаюсь решить проблему динамического программирования, и часть проблемы связана с поиском число перестановок набора чисел 'p', которые суммируются с номером n. Каждое число в наборе чисел p долж...
1 месяц, 1 неделя назад quirkystack
61
голос
2
ответа
Я столкнулся с этой проблемой поиска подмножеств множества &, и я хотел знать, правильный ли мой алгоритм. Я использую рекурсивный подход и хеш-таблицу для хранения уже подсчитанных подмножеств...
1 месяц, 1 неделя назад physio
61
голос
2
ответа
Я пытаюсь понять, почему использование lru_cache для решения этой проблемы приводит к более низкой производительности кода. Вопрос заключается в том, чтобы вернуть все комбинации, которые составляю...
1 месяц, 1 неделя назад gauge
61
голос
1
ответ
Я хочу максимизировать выражение 5-8+7*4-8+9 и ответ 200 после расщепления таким образом (5 − ((8 + 7) × (4 − (8 + 9)))) . Его можно решить, используя алгоритм Matrix-chain multiplication . Он дает...
1 месяц, 1 неделя назад Vijay Sharma
96
голосов
2
ответа
В задаче о рюкзаке 0/1 как выбрать элементы, если два элемента имеют одинаковое значение. Следует выбрать значение с меньшим весом, как я могу проверить это условие? У меня есть следующая функция, ...
1 месяц, 1 неделя назад Ankita
104
голоса
2
ответа
Для проблемы (SPOJ.com - проблема FARIDA). Я использую тот же подход, что и указано ( https://codinghangover.wordpress.com/2014/01/15/spojfarida-princess-farida/ ). Следующее - мое решение ==> i...
1 месяц, 1 неделя назад Priy
-4
голоса
1
ответ
Можно ли решить проблему "выделить минимальное количество страниц" с помощью DP? Вам дано N количество книг. Каждая i- я книга содержит P i количество страниц. Вы должны выделять книги для М числа ...
1 месяц, 1 неделя назад user1846749
74
голоса
1
ответ
кто-нибудь, пожалуйста, помогите мне разобраться с битовой маской, используемой при подсчете свечей на hackerrank (подход принципа исключения-исключения) https://www.hackerrank.com/challenges/candl...
1 месяц, 1 неделя назад MANOJ KUMAR
85
голосов
2
ответа
Динамическое программирование, по определению, позволяет найти кратчайший/самый длинный путь для неявного dag. Каждый алгоритм DP просто делает это. Голографический алгоритм может быть свободно опи...
1 месяц, 1 неделя назад Diego
104
голоса
1
ответ
Я пытаюсь полностью понять динамическое программирование, поэтому я взял проблему с обычной суммой подмножества немного дальше, и я пытаюсь проверить, могу ли я распечатать все подмножества, добавл...
1 месяц, 1 неделя назад seanscal
95
голосов
1
ответ
Я хотел бы решить следующую проблему динамического программирования через corecursion в Prolog. Но я застрял в первом поиске по ширине, который я бы хотел реализовать в коррективном
1 месяц, 1 неделя назад j4n bur53
74
голоса
2
ответа
Учитывая конфигурацию платы с пасьянсом с пассивной привязкой, наиболее эффективный способ вычислить любую последовательность ходов, которая приводит к позиции "конечной игры". Например, стандартна...
1 месяц, 1 неделя назад thomasfedb
61
голос
1
ответ
Мне нужно получить эффективный алгоритм, который может найти сумму разницы всех последовательных подпоследовательностей, но я не знаю, как это сделать. Например, все последовательные подпоследовате...
1 месяц, 1 неделя назад Alex
62
голоса
1
ответ
Понятие 0/1Knapsack- Заполните рюкзак веса W с использованием заданных весов. Это максимальная прибыль. Ans-Problem можно решить, взяв определенный вес или не принимая определенный вес, в зависимос...
1 месяц, 1 неделя назад cipher94
74
голоса
2
ответа
У меня есть рекурсивное решение, которое работает, но оказывается, что многие подзадачи пересчитываются. Мне нужна помощь с MEMOIZATION. Итак, вот постановка задачи: Вы профессиональный грабитель, ...
1 месяц, 1 неделя назад Abhishek
113
голосов
2
ответа
Мне поручено создать функцию, которая принимает массив/вектор монет и значение, которое должно быть достигнуто. Вместо функции, просто возвращающей минимальное количество необходимых монет, функция...
1 месяц, 1 неделя назад J.Einhorn
121
голос
2
ответа
Вопрос заключается в преобразовании строки в палиндром, заменив символы в строке. Длина сформированной строки палиндрома должна быть такой же, как и исходная строка. Например: строка abcde, для пре...
1 месяц, 1 неделя назад winter
85
голосов
1
ответ
Я пытаюсь решить нелинейное уравнение с Julia, У меня есть следующее нелинейное уравнение Nfoc(k,k1,z,n)=(1-α)*exp(z)*(k/n)^α/(exp(z)*(k^α)*(n^(1-α))+k*(1-δ)-k1) - A/(1-n) и у меня есть сетка значе...
1 месяц, 1 неделя назад Juan Manuel Castro
-10
голосов
2
ответа
"Н" бомбы хранятся в очереди. Каждая бомба имеет соответствующий ему "индекс". Скажем, i-я бомба положения имеет индекс как k. Это означает, что когда i-я бомба рассеивается, она диффундирует вмест...
1 месяц, 1 неделя назад Pranjal
86
голосов
1
ответ
Поскольку я новичок в динамическом программировании. Может кто-то PLZ помочь мне, чтобы реализовать метод memoization для алгоритма к следующей проблеме. Существует двумерная матрица из N строк и с...
1 месяц, 1 неделя назад bhaskar talla
75
голосов
3
ответа
Я должен указать, что я немного новичок в ООП. Я привязываю, чтобы сделать вектор указателя типа Person, который имеет метод GetName() и получить доступ к методу GetSpg() из моего класса Player, ко...
1 месяц, 2 недели назад user1831468
86
голосов
2
ответа
Это то, что я обычно ошибаюсь при решении проблем. Как мы решаем, каково значение рекурсивной функции, когда аргумент находится на самом низком уровне. Пример поможет: Учитывая n, найдите количеств...
1 месяц, 2 недели назад Ambar
96
голосов
2
ответа
С учетом шашки с четырьмя строками и столбцами N . каждая ячейка в матрице имеет значение. При использовании 2N токенов, которые должны быть размещены на доске (каждая в одной ячейке), поэтому обща...
1 месяц, 2 недели назад Rouki
Чтобы , пожалуйста,
Выберите тему жалобы:

Другая проблема