Resultados da pesquisa a pedido "algorithm"
Bytelandian Gold Coin, programação dinâmica, explicação?
É um pouco imaturo, mas tenho que perguntar, O problema da moeda de ouro da Bytelandian mencionado aqui - http://www.codechef.com/problems/COINS/ [http://www.codechef.com/problems/COINS/], é considerado um problema típico de DP, mesmo que eu ...
Subseqüência comum mais longa de mais de 3 strings
Estou tentando encontrar a subsequência comum mais longa de 3 ou mais seqüências de caracteres. O artigo da Wikipedia tem uma ótima descrição decomo fazer isso para 2 ...
Como encontrar com eficiência a contagem ideal de colunas para cadeias de caracteres de uma determinada largura?
eu tenhon cordas de comprimento diferentes1s2,…, Sn que eu quero exibir em um terminal emc colunas. O terminal tem uma largura dem personagens. Cada colunai tem uma certa largurawi que é igual à largura da entrada mais longa nessa coluna. Entre ...
Reversão recursiva da lista vinculada
Eu estava olhando para o código abaixo da biblioteca Stanford: void recursiveReverse(struct node** head_ref) { struct node* first; struct node* rest; /* empty list */ if (*head_ref == NULL) return; /* suppose first = {1, 2, 3}, rest = {2, 3} */ ...
Qual é o algoritmo mais eficiente para reverter uma String em Java?
Qual é a maneira mais eficiente de reverter uma string em Java? Devo usar algum tipo de operador xor? A maneira mais fácil seria colocar todos os caracteres em uma pilha e colocá-los novamente em uma string novamente, mas duvido que seja uma ...
Como começo com o Gomoku?
eu leio sobreGomoku [http://en.wikipedia.org/wiki/Gomoku]que pode ser implementado usando os algoritmos Minimax e Alpha-Beta Pruning. Então, eu li esses algoritmos e agora entendo como o jogo será resolvido. Mas quando me sentei para codificar, ...
Água coletada entre torres
Recentemente, deparei com uma pergunta de entrevista feita pela Amazon e não consigo encontrar um algoritmo otimizado para resolver esta questão: Você recebe uma matriz de entrada cujo cada elemento representa a altura de uma torre de linha. A ...
Um bom cartão de referência / cábula com os algoritmos básicos de classificação em C? [fechadas]
Eu estive procurando (sem muita sorte) o cartão de referência perfeito com todos os algos básicos de classificação em C (ou talvez em pseudo-código). A Wikipedia é uma excelente fonte de informações, mas desta vez estou procurando ...
Garoupa de algoritmo de número adjacente
Com o que quero dizer isso: Dado o conjunto de números de entrada: 1,2,3,4,5 torna-se "1-5". 1,2,3,5,7,9,10,11,12,14 torna-se "1-3, 5, 7, 9-12, 14" Este é o melhor que consegui: [C #] O que me parece um pouco desleixado, então a questão é: ...
Como eu usaria o for_each para excluir todos os valores em um mapa STL?
Suponha que eu tenha um mapa STL em que os valores sejam ponteiros e desejo excluir todos eles. Como eu representaria o código a seguir, mas usando std :: for_each? Estou feliz por soluções para usar o Boost. for( stdext::hash_map<int, Foo ...