Resultados da pesquisa a pedido "algorithm"
Como desdobrar a recorrência: T (n) = 2T ((n + 2) / 3)
Estou tentando resolver essa recorrência, mas não sei como desdobrar. T(n)=2T((n+2)/3) + 1Posso ignorar esse "+2" e resolvê-lo como se fosse 2T (n / 3) + 1? Isso vem de um problema que usa umV[a..b] array e faz esse retorno: return V(X) + f(V, ...
O que é uma boa função hash para uma coleção (ou seja, vários conjuntos) de números inteiros?
Estou procurando uma função que mapeie um conjunto múltiplo de números inteiros para um número inteiro, espero que com algum tipo de garantia como independência por pares. Idealmente, o uso da memória seria constante e o valor do hash poderia ...
Construindo uma função de logaritmo em C sem usar o tipo float
Preciso reescrever a função log (base2 ou base10 não importa qual) sem usarfloat tipo, mas preciso obter a precisão de alguns dígitos decimais após o ponto decimal. ( como umfloat * 100 para obter2 decimais dentro do tipo inteiro, por exemplo: se ...
Existe um gerador primário rápido e funcional?
Suponha que eu tenho um número naturaln e eu quero uma lista (ou o que seja) de todos os números primos atén. O algoritmo clássico de peneira primária é executado emO(n log n) tempo eO(n) space - é bom para linguagens mais imperativas, mas ...
Python - Acelere um algoritmo A Star Pathfinding
Eu codifiquei meu primeiro algoritmo um pouco complexo, uma implementação doUm Caminho de Estrela [http://en.wikipedia.org/wiki/A*_search_algorithm]algoritmo. Eu segui algunsConselho do Python.org [http://www.python.org/doc/essays/graphs.html]na ...
Benefícios da pesquisa por vizinhos mais próximos com a ordem Morton?
Enquanto trabalhava na simulação de interações de partículas, deparei-me com a indexação de grade na ordem Morton (ordem Z) (Link da Wikipedia [http://en.wikipedia.org/wiki/Z-order_%28curve%29]), que é considerada uma eficiente pesquisa de célula ...
Dijkstra vs. Floyd-Warshall: encontrando a rota ideal em todos os pares de nós
Estou lendo o algoritmo de Dijkstra e o algoritmo de Floyd-Warshall. Entendo que o Dijkstra encontra a rota ideal de um nó para todos os outros nós e o Floyd-Warshall encontra a rota ideal para todos os pares de nós. Minha pergunta é se o ...
Como faço para gerar pontos que correspondem a um histograma?
Estou trabalhando em um sistema de simulação. Em breve terei dados experimentais (histogramas) para a distribuição de valores no mundo real para várias entradas de simulação. Quando a simulação é executada, eu gostaria de poder produzir valores ...
A generalização do algoritmo de Bentley-Ottmann
O algoritmo de Bentley-Ottmann é usado para determinar o ponto de interseção de uma lista de linhas. No entanto, como mencionado aquino Wiki [http://en.wikipedia.org/wiki/Bentley%E2%80%93Ottmann_algorithm], existem algumas desvantagens: O ...
Como calcular OBB de várias curvas?
Dado um número de curvas ， incluem segmentos de linha e arcos circulares, como calcular o OBB total de todas as curvas? Parece que a união de cada OBB das curvas individuais não está correta, não é a cobertura mínima. Confira esta imagem, como ...