Resultados da pesquisa a pedido "dynamic-programming"
FSharp executa meu algoritmo mais lentamente que o Python
Anos atrás, eu resolvi um problema via programação dinâmica: https: //www.thanassis.space/fillupDVD.htm [https://www.thanassis.space/fillupDVD.html] solução foi codificada em Pytho omo parte da expansão de meus horizontes, comecei ...
Maior subsequência de S que é balanceada
Dada pergunta:Uma cadeia de parênteses é balanceada se os parênteses esquerdo e direito da string puderem ser emparelhados corretamente. Por exemplo, as stri...
Problemas de mudança de moeda na programação dinâmica
Estou tendo problemas com o entendimento de soluções de programação dinâmica para vários problemas, especificamente o problema de troca de moedas: "Dado um valor N, se quisermos fazer alterações por N centavos, e temos um suprimento infinito de ...
como encontrar o número de subsequências distintas de uma string?
Aqui está outroproblema de spoj [http://www.spoj.pl/problems/DSUBSEQ/]que pergunta como encontrar o número de subsequências distintas de uma string? Por exemplo, Entrada AAA ABCDEFG CODECRAFT Resultado 4 128 496 Como posso resolver este ...
problema de empilhamento de caixas
Dado sãon caixas em três dimensões (h, w, d) O objetivo é empilhá-las umas sobre as outras para ter uma altura máxima (as caixas podem ser giradas). Cada caixa que você coloca em cima deve ter uma dimensão menor (w, d) que o abaixo. Como podemos ...
Particionando uma lista de números inteiros para minimizar a diferença de suas somas
Dada uma lista de números inteirosl, como posso particioná-lo em 2 listasa eb de tal modo qued(a,b) = abs(sum(a) - sum(b)) é mínimo. Sei que o problema é NP-completo, então estou procurando um algoritmo de tempo pseudo-polinomial, ou seja,O(c*n) ...
Encontrando 2 sub-sequências de soma igual, com soma máxima?
Eu removi todas as histórias desta pergunta. Q. Você recebe N números. Você precisa encontrar 2 sub sequências de soma igual, com soma máxima. Você não precisa necessariamente usar todos os números. Por exemplo 1: - 5 1 2 3 4 1 Sub-sequence 1 ...
Algoritmo para resolver este quebra-cabeça de distribuição de contas?
Digamos que você tenha um círculo (como abaixo) comNpontos, e você temNcontas distribuídas nos slots. Aqui está um exemplo: [/imgs/BXzaD.png] Cada conta pode ser movida no sentido horário paraXslots, que custaX ^ 2dólares. Seu objetivo é acabar ...
5 Processo N de agendamento de tarefas da CPU
Pergunta, questão. Existem 5 CPUs e N número de tarefas na fila. Você precisa usar CPUs mínimas para processar as tarefas. Uma tarefa é no formato [hora de chegada, hora de processar a tarefa]. Nota: Você só pode usar no máximo 5 CPUs. Se não ...