Resultados da pesquisa a pedido "dynamic-programming"
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 ...
Algoritmo de corte da placa bidimensional
Estou com problemas com minha lição de casa. Dada uma tabela de dimensõesm x n é dado, corte esta placa em pedaços retangulares com o melhor preço total. Uma matriz fornece o preço de cada tamanho de placa possível através da placa original, sem ...
dividir a lista em duas partes cuja soma é mais próxima uma da outra
Isto é umDifícilalgoritmos problema que: Divida a lista em 2 partes (soma) com a soma mais próxima (mais) uma da outra o comprimento da lista é 1 <= n <= 100 e seus pesos (números) 1 <= w <= 250 dados na pergunta. Por exemplo: 23 65 134 32 95 ...
Como encontrar o caminho mais curto e simples em uma Árvore em um tempo linear?
Aqui está um problema do livro de Algoritmos de Vazirani A entrada para esse problema é uma árvore T com pesos inteiros nas bordas. Os pesos podem ser negativos, zero ou positivos. Forneça um algoritmo de tempo linear para encontrar o caminho ...
Soma máxima dos intervalos sem sobreposição do intervalo em uma lis, t de intervalos
Alguém me fez esta pergunta: Você recebe uma lista de intervalos. Você precisa projetar um algoritmo para encontrar a sequência de intervalos sem sobreposição, de modo que a soma do intervalo de intervalos seja máxima. Por exemplo: Se ...
Etapas mínimas para uma
Declaração do problema: Em um número inteiro positivo, você pode executar qualquer uma das 3 etapas a seguir. Subtraia 1 dele. (n = n - 1)Se for divisível por 2, divida por 2. (se n% 2 == 0, então n = n / 2)Se for divisível por 3, divida por 3. ...
Encontre o produto máximo de 3 números em uma matriz
Dada uma matriz de números inteiros, que pode conter os números + ve e -ve. Eu tenho que maximizar o produto de quaisquer 3 elementos da matriz. Os elementos podem ser não contíguos. Alguns exemplos: int[] arr = {-5, -7, 4, 2, 1, 9}; // Max ...
Número menor que não pode ser formado a partir da soma dos números da matriz
Esse problema me foi perguntado na entrevista na Amazon - Dada uma matriz de números inteiros positivos, você deve encontrar o menor número inteiro positivo que não possa ser formado a partir da soma dos números da matriz. Exemplo: Array:[4 13 ...
Solução de programação dinâmica para seleção de atividades
No16.1 An activity-selection problem doIntroduction to Algorithm, a solução de programação dinâmica para esse problema foi fornecida como c [i, j] = 0 se S (i, j) estiver vazio c [i, j] = max {c [i, k] + c [k, j] + 1} se S (i, j) não estiver ...
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 ...