Результаты поиска по запросу "dynamic-programming"
Когда перечисление завершено, вы можете проследить обратно через массив, чтобы восстановить подпоследовательность из шагов, которые вы сделали. то есть, когда вы перемещаетесь назад от последней записи в массиве, каждый раз, когда вы встречаете совпадение, вы просматриваете его в любой из последовательностей (используя координату из массива) и добавляете его в подпоследовательность.
аюсь найти самую длинную общую последовательность из 3 или более строк. В статье Википедии есть отличное описаниекак это сделать для 2 строк [http://en.wikipedia.org/wiki/Longest_common_subsequence_problem#Solution_for_two_sequences] , но я ...
время начала задач 3 и 4 не в порядке.
с. В очереди 5 процессоров и N задач. Вы должны использовать минимальное количество процессоров для обработки задач. Задача имеет формат [время прибытия, время обработки задачи]. Примечание: Вы можете использовать не более 5 процессоров. Если ...
здесь не подходит
лил все сюжетные линии для этого вопроса. Q. Вам дано N номеров. Вы должны найти 2 подпоследовательности равной суммы, с максимальной суммой. Вам не обязательно использовать все номера. Например, 1: - 5 1 2 3 4 1 Sub-sequence 1 : 2 3 // sum = ...
(он же приоритетная очередь) для сортировки кандидатов.
ически, у меня есть набор объектов с вероятностями, и я хочу посмотреть на каждую возможную группу из них, в порядке вероятности того, что онивсе истина, если они независимы - т.е. в порядке убывания произведения элементов подмножеств - или в ...
Резюме
ще одинспой проблема [http://www.spoj.pl/problems/DSUBSEQ/]что спрашивает, как найти количество различных подпоследовательностей строки? Например, вход AAA АБВГДЕЖ Codecraft Выход 4 128 496 Как я могу решить эту проблему ?
Это отличная проблема. Мне было бы очень интересно узнать, что такое «умное» решение.
ли кто-нибудь помочь мне найти оптимальный алгоритм динамического программирования дляЭта проблема [http://www.spoj.pl/problems/DINGRP/] На пути к обеду участники ССС выстраиваются в очередь за своими вкусными кудрявыми картошками фри. ...
решение в этом случае, которое будет меньше 10 000 000.
лкивался с этим вопросом о проблеме программирования около месяца назад, но передовая статья не была выпущена, поэтому я задаю его здесь. Существует массив A размера N. Найдите сумму * GCD K подпоследовательностей длины A. Пример: Если A = [1, ...
https://github.com/maxtuno/Universal/blob/master/linear_sum_subset_algorithm_oscar_riveros.py
ыл вопрос интервью алгоритма о проблеме разбиения. Вам предоставляется массив, который состоит из чисел от 0 до 5 цифр. Напишите функцию, которая будет возвращать, можно ли разделить массив на 2 половины, чтобы сумма этих двух половин была ...
Редактировать рекурсивный алгоритм расстояния - Skiena
Я читаю Руководство по разработке алгоритмов Стивена Скиены, и я нахожусь на главе динамического программирования. У него есть пример кода для редактирования расстояния и используются некоторые функции, которые не описаны ни в книге, ни ...
@ Firexsecred Отлично!
ел эту интересную проблему динамического программирования и хочу знать подход. Нам дан массив 'a' размера -n. Каждый элемент массива имеет значение «1» или «2». Мы начинаем с индекса «0». Если a [i] = 1, мы можем перейти к i + 1 или ...