Результаты поиска по запросу "dynamic-programming"
Самая длинная подпоследовательность S, которая сбалансирована
Заданный вопрос: Строка скобок называется сбалансированной, если левая и правая скобки в строке могут быть правильно спарены. Например, строки "(())" и "() ()" сбалансированы, а строка "(() (" не сбалансирована. Учитывая строкуSдлиныnсостоящий ...
Самая большая подматрица с равным числом 1 и 0
Учитывая матрицу размераmxn содержит только 0 и 1. Мне нужно найти самую большую подматрицу, в которой одинаковое количество единиц и нулей. Подход грубой силы будетO(m^2*n^2) Можем ли мы сделать лучше, чем это? Я пытался применить динамическое ...
Динамическое программирование Оптимальная смена монет
Я рассматривал некоторые проблемы динамического программирования, и мне было трудно обдумать код, чтобы найти наименьшее количество монет для внесения изменений. Скажем, у нас есть монеты достоинством 25, 10 и 1, и мы вносим изменения в ...
Каков алгоритм динамического программирования для нахождения гамильтонова цикла в графе?
Что такое алгоритм динамического программирования для нахождения гамильтонова цикла в неориентированном графе? Я где-то видел, что существует алгоритм сO(n.2^n) сложность времени
Используя динамическое программирование в Haskell? [Предупреждение: решение ProjectEuler 31 внутри]
В решении проблемы projecteuler.net # 31 [СПОЙЛЕРЫ ВПЕРЕДИ] (считая количество способов заработать 2 £ на британских монетах), я хотел использовать динамическое программирование. Я начал с OCaml и написал краткое и очень эффективное ...
Увеличьте набор чисел, чтобы сумма XOR была равна 0
Мне нужна помощь с проблемой, которую я сократил до следующего. У меня есть N 30-битных чисел, так что объединенный XOR всех их ненулевой. Мне нужно добавить неотрицательное (0 или более) значение для каждого из N чисел, так что объединенное XOR ...
Сумма цифр факториала
Ссылка на исходную проблему [http://acm.uva.es/p/v102/10220.html] Это не домашнее задание. Я просто подумал, что кто-то может знать реальное решение этой проблемы. Я был на соревновании по программированию еще в 2004 году, и была эта ...
учитывая массив целых чисел в случайном порядке, вы должны найти минимальное количество перестановок, чтобы преобразовать его в циклически отсортированный массив
если массив задан в случайном порядке, вы должны вывести минимальное количество перестановок, необходимое для преобразования в циклически отсортированный массив. например задан массив 3 5 4 2 1 поэтому первый своп будет 5 <-> 4 результата: 3 4 ...
Является ли «раскраска дома тремя цветами» NP?
Рассмотрим описанную проблемуВот [http://www.careercup.com/question?id=9941005] (воспроизведено ниже.) Можно ли свести к этому какую-то более известную NP-полную проблему? Проблема: Есть ряд домов. Каждый дом можно покрасить в три цвета: ...