Resultados da pesquisa a pedido "algorithm"
Trilateração de um sinal usando Diferença de Tempo (TDOA)
Estou com problemas para encontrar ou implementar um algoritmo para encontrar uma fonte de sinal. O objetivo do meu trabalho é encontrar a posição do emissor de som. Para fazer isso, estou usando três sensores de vibração. A técnica que ...
Por que o tempo de execução da classificação de raiz é minimizado quando a base dos dígitos é igual ao número de números a serem classificados?
Na página 199 da CSLR, eles declaram: Lema 8.4: Dados os números de n b bits e qualquer número inteiro positivo r <= b, o RADIX-SORT classifica corretamente esses números no tempo O ((b / r) (n + 2 ^ r)) se a classificação estável usada levar O ...
Como classificar uma matriz usando o número mínimo de gravações?
Foi feita uma pergunta ao meu amigo em sua entrevista: O entrevistador deu a ele uma série de números não classificados e pediu que ele classificasse. A restrição é que o número de gravações seja minimizado enquanto não houver limitação no ...
O algoritmo de diamante quadrado não está funcionando (reescreva o código de JS para JAVA)
Estou tentando reescrever código deJS paraJava. O código é o algoritmo quadrado de diamante. A fonte é:http://www.playfuljs.com/realistic-terrain-in-130-lines/ [http://www.playfuljs.com/realistic-terrain-in-130-lines/] Reescrito o código, mas ...
Maior divisor comum de um conjunto com mais de 2 números inteiros
Há várias perguntas sobre o estouro de pilha discutindo como encontrar o maior divisor comum de dois valores. Uma boa resposta mostra uma ...
Cache menos usado recentemente usando C ++
Estou tentando implementar o cache LRU usando C ++. Gostaria de saber qual é o melhor design para implementá-los. Eu sei que o LRU deve fornecer find (), adicionar um elemento e remover um elemento. A remoção deve remover o elemento LRU. quais ...
Implementando uma tabela de pesquisa
Estou trabalhando em uma estrutura de dados personalizada e atualmente estou no processo de teste beta: Os dados serão armazenados em uma matriz e essa matriz pode ser representada como uma matriz 4D, 2D e 1D. Essas três matrizes são declaradas ...
Algoritmo - distância máxima na árvore para todos os nós
Portanto, encontrar o caminho mais longo entre dois nós em uma árvore é bastante fácil. Mas o que eu quero é encontrar o caminho mais longo do nóx para outro nó na árvore, para todosx. Esse problema também pode ser expresso da seguinte maneira: ...
Implementação do algoritmo de inferência do tipo Damas-Hindley-Milner
Estou procurando informações sobre os conhecidosAlgoritmo de Damas-Hindley-Milner [https://en.wikipedia.org/wiki/Hindley%E2%80%93Milner_type_system]fazer inferência de tipo para linguagens funcionais, especialmente informações ...
Eu tenho uma lista Python dos principais fatores de um número. Como encontro (pythonically) todos os fatores?
Estou trabalhando em um problema do Project Euler que requer a fatoração de um número inteiro. Posso apresentar uma lista de todos os números primos que são o fator de um determinado número. O Teorema Fundamental da Aritmética implica que eu ...