Resultados da pesquisa a pedido "dynamic-programming"
Como desenhar tabela de programação dinâmica em python
Qual é uma boa maneira de desenhar uma programação dinâmica como esta (com o caminho) em python? Eu olhei online e vejopygame [http://pygame.org/news.html]mas essa é realmente a melhor opção para esse tipo de desenho técnico? Uma opção pode ser ...
Algoritmo que equilibra o número de elementos em um subintervalo de uma matriz?
Digamos que você tenha uma matriz com 4 tipos diferentes de elementos. 1 1 2 3 1 2 2 3 3 4 4 1.Quero encontrar o subintervalo mais longo que resulta em um número igual de cada elemento e o maior número total de elementos. Nesse caso, seria 1 1 ...
Copiando livros Solução de programação dinâmica UVa Online Judge
Eu posso resolverProblema de copiar livros [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=655] usando o método de pesquisa binária, pois é fácil de implementar. Mas eu apenas comecei a resolver ...
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 ...
Símbolos de agrupamento Posteriormente equilibrado de comprimento máximo
Considere B como uma sequência de símbolos de agrupamento (,), [,], {e}. B é chamado de sequência Balanceada se tiver comprimento 0 ou B tiver uma das seguintes formas: {X} Y ou [X] Y ou {X} Y, em que X e Y são Balanceados. Exemplo para ...
Algoritmo para conjuntos de pontos correspondentes
Eu tenho dois conjuntos de pontosA eB, enquanto os pontos podem ser 2D ou 3D. Ambos os conjuntos têm o mesmo tamanhon, que é bastante baixo (5 - 20). Eu gostaria de saber quão bem esses conjuntos concordam. Ou seja, idealmente eu encontraria ...
Como resolver o cubo 5 * 5 de maneira fácil e eficiente
Há um quebra-cabeça de cubo 5 * 5 chamado Problema do cubo feliz, onde, para um determinado tapete, é necessário fazer um cubo. http://www.mathematische-basteleien.de/cube_its.htm#top [http://www.mathematische-basteleien.de/cube_its.htm#top] É ...
Encontre o número de subconjuntos, que xor dos números restantes é igual a 0
Dados n números, encontre o número mínimo de subconjuntos, qual dos números restantes é igual a 0. Por exemplo: {1,1,3,4,5}O resultado é igual a 3, porque podemos excluir os subconjuntos {1,3} (de duas maneiras) ou {3,4,5}. Estou procurando por ...
Algoritmo para a distribuição de quebra-cabeça de contas (2)?
Digamos que você tenha um círculo (mostrado abaixo) comNslots. [/imgs/3ukCk.png] Seu objetivo é acabar com um número especificado de contas em cada slot, e você tem uma variedade de tamanhosNcontendo a quantidade de contas necessárias em cada ...
Programação dinâmica para calculadora primitiva
Estou lidando com o problema, que é bem parecido com o problema de trocar moedas. Preciso implementar uma calculadora simples, que possa executar as três operações a seguir com o número atual x: multiplicar x por 2, multiplicar x por 3 ou ...