Resultados da pesquisa a pedido "dynamic-programming"
ual é a diferença entre memorização e programação dinâmic
Qual é a diferença entre memorização e programação dinâmica? Eu acho que a programação dinâmica é um subconjunto de memorização. Está certo
rogramação dinâmica no paradigma funcion
Estou olhando paraProblem trinta e um [http://projecteuler.net/index.php?section=problems&id=31] no Projeto Euler, que pergunta quantas maneiras diferentes existem de ganhar £ 2 usando qualquer número de moedas de 1p, 2p, 5p, 10p, 20p, 50p, £ 1 ...
Programação dinâmica: encontre a subsequência mais longa que é zig zag
Alguém pode me ajudar a entender a lógica principal da solução de um problema mencionado emhttp: //www.topcoder.com/stat? c = problem_statement & pm = 1259 & rd = 4493 [http://www.topcoder.com/stat?c=problem_statement&pm=1259&rd=4493] Uma ...
Problema de construção de pontes - como aplicar a subsequência crescente mais long
O problema das pontes de construção é o seguinte: Existe um rio que corre horizontalmente através de uma área. Há um conjunto de cidades acima e abaixo do rio. Cada cidade acima do rio corresponde a uma cidade abaixo do rio, e você recebe essa ...
rogramação dinâmica no Mathematica: como localizar e / ou limpar automaticamente as definições de funções memorizad
No Mathematica 8.0, suponha que eu tenha algumas constantes: a:=7 b:=9 c:=13 d:=.002 e:=2 f:=1e eu quero usá-los para avaliar algumas funções interligadas g[0,k_]:=0 g[t_,0]:=e g[t_,k_]:=g[t-1,k]*a+h[t-1,k-1]*b h[0,k_]:=0 ...
oma máxima subsequente contígua de pelo menos L
Então, para a seguinte matriz, em que L = 3 -5 -1 2 -3 0 -3 3 A melhor soma possível de pelo menos comprimento 3 seria 0, onde a subsequência é os três últimos elementos (0, -3, 3) Como você pode calcular essa soma para qualquer matriz em um ...
Programação dinâmica - fazendo alterações
Estou tendo problemas para descobrir minha última seção de código para um problema de alteração dinâmica de moedas. Eu incluí o código abaixo. Não consigo descobrir o últimoelse. Devo apenas usar o algoritmo ganancioso nesse momento ou posso ...
0-1 Algoritmo de mochila
O problema da mochila 0-1 a seguir é solucionável: valores positivos 'flutuantes' e pesos 'flutuantes' (podem ser positivos ou negativos) capacidade de flutuação da mochila> 0Eu tenho em média <10 itens, então estou pensando em usar uma ...
Data.MemoCombinators, onde posso encontrar exemplos?
Este pacote possui algumas funções para transformar funções recursivas em funções recursivas de programação dinâmica, para obter melhor ...
Como posso encontrar a soma máxima de uma sub-sequência usando programação dinâmica?
Estou relendo o Manual de design de algoritmos de Skiena para acompanhar algumas coisas que esqueci desde a escola, e estou um pouco confuso com as descrições dele sobre a programação dinâmica. Eu procurei na Wikipedia e em vários outros sites ...