Результаты поиска по запросу "dynamic-programming"
Используя динамическое программирование в Haskell? [Предупреждение: решение ProjectEuler 31 внутри]
В решении projecteuler.net 'проблема № 31 [СПОЙЛЕРЫ ВПЕРЕДИ] (считая количество способов заработать 2 £ с британскими монетами), я хотел использоват...
Увеличьте набор чисел, чтобы сумма XOR была равна 0
Мне нужна помощь с проблемой, которую я сократил до следующего. У меня есть N 30-битных чисел, так что объединенный XOR всех их ненулевой. Мне нужно добавить...
Сумма цифр факториала
Ссылка на исходную проблемуЭто'это не домашнее задание. Я просто подумал, что кто-то может знать реальное решение этой проблемы.Я был на соревновании по ...
учитывая массив целых чисел в случайном порядке, вы должны найти минимальное количество перестановок, чтобы преобразовать его в циклически отсортированный массив
если массив задан в случайном порядке, вы должны вывести минимальное количество перестановок, необходимое для преобразования в циклически отсортированный мас...
Является ли «раскраска дома тремя цветами» NP?
Рассмотрим описанную проблемуВот (воспроизведено ниже.) Можно ли свести к этому какую-то более известную NP-полную проблему?Эта проблема:Есть ряд домов. Кажд...
Максимальная сумма интервалов неперекрывающихся интервалов в списке интервалов
Кто-то задал мне этот вопрос:Вам предоставляется список интервалов. Вы должны разработать алгоритм, чтобы найти последовательность непересекающихся интервало...
Найти общую подстроку между двумя строками
Я хотел бы сравнить 2 строки и сохранить соответствие, разделяя, где сравнение не удается.Так что, если у меня есть 2 строки -