Resultados da pesquisa a pedido "algorithm"
Use Dijkstra's para encontrar uma Árvore de Abrangência Mínima?
Dijkstra's [http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm]é normalmente usado para encontrar a menor distância entre dois nós em um gráfico. Pode ser usado para encontrar um mínimoárvore de ...
Bom algoritmo e estrutura de dados para procurar palavras com letras ausentes?
por isso, preciso escrever um algoritmo eficiente para procurar palavras com letras ausentes em um dicionário e quero o conjunto de palavras possíveis. Por exemplo, se eu tiver, posso recuperar esses, aqueles, tema, there.etc. Eu queria saber ...
Write a program to find 100 largest numbers out of an array of 1 billion numbers
Recentemente, participei de uma entrevista na qual me pediram "escreva um programa para encontrar os 100 maiores números de uma matriz de 1 bilhão de números". Eu só consegui fornecer uma solução de força bruta que classificasse a matriz ...
Encontrando raiz quadrada sem usar a função sqrt?
Eu estava descobrindo o algoritmo para descobrir a raiz quadrada sem usar a função sqrt e tentei colocar na programação. Acabo com este código de trabalho em C ++ #include <iostream> using namespace std; double SqrtNumber(double num) { ...
Encontre o caminho mais curto com o menor número de arestas
Eu preciso modificar o algoritmo de Dijkstra para que, se houver vários caminhos mais curtos, eu preciso encontrar aquele com o número mínimo de arestas no caminho. Eu estive preso em como usar o método de Dijkstra para encontrar vários ...
Como verifico se um número é um palíndromo?
Como verifico se um número é um palíndromo? Qualquer língua. Qualquer algoritmo. (exceto o algoritmo de transformar o número em uma sequência e depois reverter a sequência).
Eficiência da programação puramente funcional
Alguém sabe qual é a pior desaceleração assintótica possível que pode acontecer ao programar puramente funcionalmente, em oposição ao imperativo (ou seja, permitir efeitos colaterais)? Esclarecimento do comentário por itowlson: existe algum ...
Onde posso encontrar as soluções para o “Manual de Projeto do Algoritmo”? [fechadas]
O livro está cheio de perguntas interessantes, mas como eu mesmo estou aprendendo, seria uma grande ajuda se eu pudesse encontrar soluções para pelo menos algumas das perguntas. Alguém sabe alguma coisa sobre isso?
Um algoritmo de busca * em PHP [fechado]
Alguém tem uma implementação doAlgoritmo A * [http://en.wikipedia.org/wiki/A%2A_search_algorithm]em PHP? Eu sei que a wikipedia tem um pseudocódigo e um link para um C ++, mas não consigo encontrar um já escrito em PHP. Também estou procurando ...
Dada uma matriz A, o cálculo B s.t B [i] armazena o elemento mais próximo à esquerda de A [i], que é menor que A [i]
Dada uma matrizA[1..n], queremos calcular outra matrizB[1..n] de tal modo queB[i] armazena o elemento mais próximo à esquerda deA[i] que é menor queA[i]. A complexidade do tempo deve serO(n). (Parai>1, Se não houver elementos menores à esquerda, ...