Resultados da pesquisa a pedido "dynamic-programming"
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 é: ..***.. ..***.. ...
Jogo transversal de grade para dois jogadores
Dado umM * N grade e localização de dois jogadoresp1 ep2na grade. Existem n bolas colocadas em posições diferentes na grade. Deixe a localização dessas bolas serB(1), B(2), B(3) ..., B(n). Precisamos calcular odistância mínima de ...
Organize n itens em k grupos não vazios, de modo que a diferença entre o elemento mínimo e o elemento máximo de cada grupo seja minimizada
DadoN itens com valoresx[1], ..., x[n] e um inteiroK encontre um algoritmo de tempo linear para organizar essesN itens emK grupos não vazios, de modo que em cada grupo o intervalo (diferença entre valores / chaves mínimos e máximos do elemento em ...
Como e por que esse código funciona? Localizando o número mínimo de etapas para alterar uma palavra para outra
Estou pesquisando sobre como encontrar o número mínimo de etapas necessárias para converter word1 em word2 e me deparei com a seguinte implementação com as regras: Dadas duas palavras word1 e word2, encontre o número mínimo de etapas necessárias ...
Troca de moeda com número limitado de moedas
Eu escrevi um programa para gerar soma de subconjuntos que pode ser usado neste problema que afirma: Suponha que você tenha 3 moedas de 1 dólar, 2 moedas de 2 dólares, 3 moedas de 5 dólares, 1 moeda de 10 dólares; existem quatro maneiras de ...
Como um método Java recursivo pode ser memorizado?
Então, eu construí este programa para construir diferentes estojos de escadas. Essencialmente, o problema é: Dado um número inteiro N, quantas maneiras diferentes você pode construir a escada? N é garantido que é maior que 3 e menor que 200. ...
como converter uma string em um palíndromo com número mínimo de operações?
Aqui está oproblema [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=114&page=show_problem&problem=1680] estados para converter uma string em um palíndromo com número mínimo de operações. Eu sei que é semelhante ...
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 ...
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 ...