Resultados da pesquisa a pedido "algorithm"
Encontrar todos os pontos dentro de um círculo no espaço 2D
Eu estou representando meu espaço 2D (considere uma janela), onde cada pixel é mostrado como uma célula em um array 2D. isto é, uma janela 100x100 é represen...
Como encontrar o ponto de intersecção entre uma linha e um retângulo?
Eu tenho uma linha que vai dos pontos A ao B; Eu tenho (x, y) de ambos os pontos. Eu também tenho um retângulo centrado em B e a largura e a altura do retâng...
Combine dados de giroscópio e acelerômetro
Eu estou construindo um robô de balanceamento usando o sistema NXT da Lego Mindstorm. Estou usando dois sensores da HiTechnic, sendo o primeiro um acelerômet...
Entendendo o alinhamento de palavras
Entendo o que significa acessar a memória de forma que ela esteja alinhada, mas não entendo por que isso é necessário. Por exemplo, por que posso acessar um ...
Explanation of Algorithm para encontrar pontos de articulação ou cortar vértices de um gráfico
Eu procurei na rede e não consegui encontrar nenhuma explicação de um algoritmo DFS para encontrar todos os vértices de articulação de um gráfico. Não existe...
Obtenha o desempenho / otimização do hash de arquivos
Estou tentando obter o hash de um arquivo o mais rápido possível. Eu tenho um programa que hashes grandes conjuntos de dados (100GB +) consistindo de tamanho...
Distinguindo elemento extra de duas matrizes?
Um amigo meu fez esta pergunta em uma entrevista -Você deu dois arrays inteiros de tamanho 10.Ambos contém 9 elementos iguais (digamos 1 a 9)Apenas um elemen...
Padrão ou algoritmo para mesclar ramificações na estrutura de árvore?
Eu estou tentando mapear um DAG (Directed Acyclic Graph) na estrutura que mostro abaixo.Aqui está um exemplo do DAG eu começo deonde os arcos sempre vão da e...
Exemplos de Algoritmos que possuem complexidades O (1), O (n log n) e O (log n)
Quais são alguns algoritmos que usamos diariamente com complexidades O (1), O (n log n) e O (log n)?