Resultados da pesquisa a pedido "dynamic-programming"
Bytelandian Gold Coin, programação dinâmica, explicação?
É um pouco imaturo, mas tenho que perguntar, O problema da moeda de ouro da Bytelandian mencionado aqui - http://www.codechef.com/problems/COINS/ [http://www.codechef.com/problems/COINS/], é considerado um problema típico de DP, mesmo que eu ...
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 ...
Uma maneira de criar dinamicamente variáveis no Matlab?
O caso em que estou trabalhando está dividindo uma grande matriz tridimensional de dados que eu coletei usando boas práticas de codificação (etc ...) e agora preciso segmentar as camadas dessa matriz em variáveis separadas para processamento ...
O que pode ser um algoritmo com eficiência de espaço para o quebra-cabeça de fila única de arranha-céu
Estou tentando resolver um problema que é uma variante de linha única de quebra-cabeça de arranha-céu [http://www.brainbashers.com/skyscrapers.asp]. A declaração do problema é: Considere uma única linha de um quebra-cabeça de arranha-céu do ...
Subseqüência comum mais longa de mais de 3 strings
Estou tentando encontrar a subsequência comum mais longa de 3 ou mais seqüências de caracteres. O artigo da Wikipedia tem uma ótima descrição decomo fazer isso para 2 ...
Memorização Scala: Como esse memorando Scala funciona?
O código a seguir é deProgramação dinâmica do Pathikrit [https://github.com/pathikrit/scalgos/blob/master/src/main/scala/com/github/pathikrit/scalgos/DynamicProgramming.scala#L44-L55] repositório. Estou confuso por sua beleza e ...
todas as soluções para mudar de produção com programação dinâmica
Eu estava revisando meus folhetos para nossa classe de algoritmos e comecei a pensar sobre esta pergunta: Dados diferentes tipos de moedas com valores diferentes, encontre todas as configurações de moedas para adicionar uma certa soma sem ...
Encontrando a soma absoluta mínima de um subarray
Há uma matrizA contendo inteiros (positivos e negativos). Encontre um subarray (contíguo) cuja soma absoluta dos elementos seja mínima, por exemplo: A = [2, -4, 6, -3, 9] |(−4) + 6 + (−3)| = 1 <- minimal absolute sumComecei implementando um ...
Algoritmo para obter todos os subconjuntos possíveis de uma lista, na ordem de seus produtos, sem criar e classificar a lista inteira (ou seja, Geradores)
Na prática, tenho um conjunto de objetos com probabilidades e quero examinar cada grupo possível deles, para determinar a probabilidade de eles seremtudo true assumindo que são independentes - ou seja, em ordem decrescente do produto dos ...
Programação dinâmica - Decisão de mudança de moeda
Estou revendo algumas anotações antigas do meu curso de algoritmos e os problemas de programação dinâmica estão me parecendo um pouco complicados. Eu tenho um problema em que temos um suprimento ilimitado de moedas, com algumas denominações x1, ...