Результаты поиска по запросу "dynamic-programming"
Каков алгоритм динамического программирования для нахождения гамильтонова цикла в графе?
Что такое алгоритм динамического программирования для нахождения гамильтонова цикла в неориентированном графе? Я где-то видел, что существует алгоритм с
Увеличьте набор чисел, чтобы сумма XOR была равна 0
Мне нужна помощь с проблемой, которую я сократил до следующего. У меня есть N 30-битных чисел, так что объединенный XOR всех их ненулевой. Мне нужно добавить...
Сумма цифр факториала
Ссылка на исходную проблемуЭто'это не домашнее задание. Я просто подумал, что кто-то может знать реальное решение этой проблемы.Я был на соревновании по ...
учитывая массив целых чисел в случайном порядке, вы должны найти минимальное количество перестановок, чтобы преобразовать его в циклически отсортированный массив
если массив задан в случайном порядке, вы должны вывести минимальное количество перестановок, необходимое для преобразования в циклически отсортированный мас...
Является ли «раскраска дома тремя цветами» NP?
Рассмотрим описанную проблемуВот (воспроизведено ниже.) Можно ли свести к этому какую-то более известную NP-полную проблему?Эта проблема:Есть ряд домов. Кажд...
Максимальная сумма интервалов неперекрывающихся интервалов в списке интервалов
Кто-то задал мне этот вопрос:Вам предоставляется список интервалов. Вы должны разработать алгоритм, чтобы найти последовательность непересекающихся интервало...
Найти общую подстроку между двумя строками
Я хотел бы сравнить 2 строки и сохранить соответствие, разделяя, где сравнение не удается.Так что, если у меня есть 2 строки -