Resultados da pesquisa a pedido "algorithm"
Maior elemento presente no lado direito de cada elemento em uma matriz
Recebi uma matriz (de n elementos) e eu tenho que encontrar o menor elemento no lado direito de cada elemento que é maior que ele (elemento atual). For example : Array = {8,20,9,6,15,31} Output Array = {9,31,15,15,31,-1}É possível resolver isso ...
Por que a tabela de hash é redimensionada dobrando-a?
Ao verificar o java e pesquisar no Google on-line por exemplos de código de hashtable, parece que o redimensionamento da tabela é feito dobrando-o. Mas a maioria dos livros diz que o melhor tamanho para a tabela é um número primo. Então, minha ...
Otimizando / simplificando um caminho
Digamos que eu tenha um caminho com 150 nós / vértices. Como eu poderia simplificar se, de modo que, por exemplo, uma linha reta com 3 vértices removesse a do meio, uma vez que não faz nada para adicionar ao caminho. Além disso, como eu poderia ...
As arestas nos contornos do polígono nem sempre estão corretas
Estou usando o algoritmo abaixo para gerar quads que são renderizados para fazer um esboço como este http://img810.imageshack.us/img810/8530/uhohz.png [http://img810.imageshack.us/img810/8530/uhohz.png] O problema, como visto na imagem, é que ...
Implementação do algoritmo Payne Hanek em C
Estou lutando para entender como IMPLEMENTAR o algoritmo de redução de faixa publicado por Payne e Hanek (redução de faixa para funções trigonométricas) Eu já vi essa biblioteca:http://www.netlib.org/fdlibm/ [http://www.netlib.org/fdlibm/] Mas ...
Iterador seletivo
FYI: sem impulso, sim, tem isso, euquer reinventar a roda;) Existe alguma forma de um iterador seletivo (possível) em C ++? O que eu quero é separar seqüências de caracteres como esta: some:word{or otherpara um formulário como este: some : ...
Como descobrir se um gráfico é bipartido?
Eu tenho tentado entender o gráfico bipartido. No meu entender, é um gráfico G que pode ser dividido em dois subgráficos U e V. Assim, a interseção de U e V é um conjunto nulo e a união é o gráfico G. Estou tentando descobrir se um gráfico é ...
Como um HashSet oferece operação de adição de tempo constante?
Eu estava lendo os javadocs no HashSet quando me deparei com a interessante declaração: Esta classe oferece desempenho de tempo constante para as operações básicas (adicionar, remover, conter e tamanho) Isso me confunde muito, pois não entendo ...
Como inorder + preorder constrói uma árvore binária exclusiva?
Recentemente, minhas perguntas foram marcadas como duplicadas, comoesta [https://stackoverflow.com/questions/30443790/why-do-i-get-segmentation-fault-in-c] , mesmo que não fossem. Então, deixe-me começar a seguir e depois explicarei minha ...
Qual é o custo mínimo para conectar todas as ilhas?
Há uma grade de tamanhoN x M. Algumas células sãoilhas denotado por '0' e os outros sãoágua. Cada célula de água possui um número indicando o custo de uma ponte feita nessa célula. Você precisa encontrar o custo mínimo pelo qual todas as ilhas ...