Resultados da pesquisa a pedido "dynamic-programming"
Encontre um subconjunto de tamanho k de modo que a distância mínima entre os valores seja máxima
Suponha que eu tenha uma matriz que contenhan inteiros. Como encontrar um subconjunto de tamanhok de modo que ominimum A distância entre todos os pares de números inteiros no subconjunto émaximized , quero dizer, eles estão a uma distância ...
5 Processo N de agendamento de tarefas da CPU
Pergunta, questão. Existem 5 CPUs e N número de tarefas na fila. Você precisa usar CPUs mínimas para processar as tarefas. Uma tarefa é no formato [hora de chegada, hora de processar a tarefa]. Nota: Você só pode usar no máximo 5 CPUs. Se não ...
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 ...
Programação dinâmica - Algoritmo para reparar texto em que toda a pontuação está ausente
Esta é a descrição do meu problema: Eu estava pensando em começar da esquerda e adicionar uma letra e, se for palavra, verifique o resto se puder ser separado por palavras (função de recursão de chamada). Se sim, então eu tenho resultado, se ...
Particionando uma lista de números inteiros para minimizar a diferença de suas somas
Dada uma lista de números inteirosl, como posso particioná-lo em 2 listasa eb de tal modo qued(a,b) = abs(sum(a) - sum(b)) é mínimo. Sei que o problema é NP-completo, então estou procurando um algoritmo de tempo pseudo-polinomial, ou seja,O(c*n) ...
Problema de empilhamento de caixa
Encontrei esse famoso problema de dp em muitos lugares, mas não consigo descobrir como resolver. Você recebe um conjunto de n tipos de caixas tridimensionais retangulares, onde a i-ésima caixa tem altura h (i), largura w (i) e profundidade d (i) ...
Não é possível acessar o método de classe derivada do ponteiro do tipo classe base
Devo especificar que sou um pouco novo no OOP. Estou tentando criar um vetor do tipo ponteiro para Person que possui o método GetName () e acessar um método GetSpg () da minha classe Player que deriva de Person. Recebo um erro "GetSpg () não é um ...
Número máximo possível de retângulos que podem ser cruzados com uma única linha reta
Encontrei esse problema de desafio que afirma o seguinte: Suponha que haja n retângulos no plano XY. Escreva um programa para calcular o número máximo possível de retângulos que podem ser cruzados com uma única linha reta desenhada neste ...
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 ...
Algoritmo para encontrar cobertura máxima de seqüências não sobrepostas. (Ou seja, o Problema de agendamento de intervalo ponderado)
Eu tenho uma pergunta muito parecida comalgoritmo para encontrar seqüências mais longas não sobrepostas [https://stackoverflow.com/questions/4593583/algorithm-to-find-longest-non-overlapping-sequences] . A única diferença para a questão ...