Resultados da pesquisa a pedido "algorithm"
Vetorização de loop for com dependência de dados
Eu tenho uma implementação do solucionador de matriz baseado em BiCCG (Conjugate Gradient), que também é responsável pela periodicidade. Ocorre que a implementação é intensiva em computação e o loop não é vetorizado automaticamente devido ao ...
algoritmo de embalagem no rtree no impulso
Oi tudo o que eu entendo que se rtree é criado com valores de faixa no impulso que usaria algoritmo de embalagem. Eu preciso de um exemplo de rtree usando o algoritmo de embalagem. Aqui está o meu código que usa algoritmo quadrático using point ...
Como posso gerar melhor uma matriz estática de número aleatório sob demanda?
Um aplicativo em que estou trabalhando exige uma matriz de números aleatórios. A matriz pode crescer em qualquer direção a qualquer momento e nem sempre está cheia. (Provavelmente vou acabar reimplementando-o com uma árvore quádrupla ou outra ...
Algoritmo para escolher valores da matriz que somam mais próximo de um valor alvo?
Eu tenho uma matriz depor poucovalores classificados com 28 elementos. Preciso encontrar o conjunto de valores que soma um valor-alvo fornecido ao algoritmo (ou, se a soma exata não puder ser encontrada, a soma mais próximaAbaixoo ...
Desenhar curva quadrática na GPU
Minha tarefa é renderizar a curva quadrática de Bezier (caminho) por meio da tecnologia Stage3d (Adobe Flash), que não possui extensões para esse desenho pronto para uso (enquanto o OpenGl o possui, como eu sei). Sim, existe ...
Calcular a classificação de uma combinação?
Quero pré-calcular alguns valores para cada combinação em um conjunto de combinações. Por exemplo, ao escolher 3 números de 0 a 12, calcularei algum valor para cada um: >>> for n in choose(range(13), 3): print n, foo(n) (0, 1, 2) 78 (0, 1, 3) 4 ...
Algoritmos para determinar a chave de uma amostra de áudio
Estou interessado em determinar a chave musical de uma amostra de áudio. Como (ou poderia) um algoritmo tentar aproximar a chave de uma amostra de áudio musical? Antares Autotune e Melodyne são dois softwares que fazem esse tipo de ...
Como resolver o cubo 5 * 5 de maneira fácil e eficiente
Há um quebra-cabeça de cubo 5 * 5 chamado Problema do cubo feliz, onde, para um determinado tapete, é necessário fazer um cubo. http://www.mathematische-basteleien.de/cube_its.htm#top [http://www.mathematische-basteleien.de/cube_its.htm#top] É ...
Ordem de crescimento complicada para loops
Para o seguinte fragmento de código, qual é a ordem do crescimento em termos de N? int sum = 0; for (int i = 1; i <= N; i = i*2) for (int j = 1; j <= N; j = j*2) for (int k = 1; k <= i; k++) sum++;Imaginei que existe um termo lgN, mas ...
Qual algoritmo o Excel usa para recalcular fórmulas?
As fórmulas são representadas em umárvore de sintaxe [http://en.wikipedia.org/wiki/Abstract_syntax_tree]depois recalculado usando um padrão de design como o padrão Visitor? Como você reproduz o processo de recálculo no código?