Resultados da pesquisa a pedido "dynamic-programming"
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 ...
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 ...
A maneira mais eficiente de calcular uma série de movimentos no peg solitaire
Dada uma configuração arbitrária do tabuleiro de pinos de paciência, qual é a maneira mais eficiente de calcular qualquer série de movimentos que resultem na posição "final do jogo". Por exemplo, a posição inicial padrão é: ..***.. ..***.. ...
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 ...
Particionar uma matriz em metades com somas iguais P ou N
sta foi uma pergunta de entrevista de algoritmo sobre o Problema da Partiçã Você recebe uma matriz que consiste em números com 0 a 5 dígitos. Escreva uma função que retorne se a matriz pode ser dividida em duas metades, de modo que a soma das ...
Como contar caminhos simples restringidos por ± 1 ou ± 2 etapas?
Encontrei esse problema interessante de programação dinâmica e quero conhecer a abordage Recebemos uma matriz 'a' de tamanho-'n '. Cada elemento da matriz é '1' ou '2' Começamos no índice '0'. Se a [i] = 1, podemos ir para i + 1 ou i-1. ...
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 ...
False Mirrors. você pode me ajudar a resolver?
Aqui está oproblem [http://acm.timus.ru/problem.aspx?space=1&num=1152] @ BFG-9000 destrói três varandas adjacentes por uma sessão. (N-ésima varanda fica ao lado da primeira). Após as filmagens, os monstros de sobrevivência causam dano a Leonid ...
Encontrando a sequência mais longa do palíndromo com menos memória
Estou tentando resolver um problema de programação dinâmica do @ Corm Introdução aos algoritmos 3ª edição [https://rads.stackoverflow.com/amzn/click/com/0262033844] (página 405), que pergunta o seguinte: Um palíndromo é uma sequência não ...
Qual é a diferença entre ascendente e descendente?
Odebaixo para cim abordagem (para programação dinâmica) consiste em primeiro examinar os subproblemas "menores" e depois resolver os subproblemas maiores usando a solução para os problemas menore OCarec consiste em resolver o problema de uma ...