Articles of algoritmo

O que é análise amortizada de algoritmos?

Como é diferente da análise assintótica? Quando você usa e por quê? Eu li alguns artigos que parecem ter sido escritos bem, como estes: http://www.ugrad.cs.ubc.ca/~cs320/2010W2/handouts/aa-nutshell.pdf http://www.cs.princeton.edu/~fiebrink/423/AmortizedAnalysisExplained_Fiebrink.pdf mas ainda não entendi totalmente esses conceitos. Então, alguém pode simplificar isso para mim?

Implementação de desfazer / refazer

Dê-me alguns pensamentos sobre como implementar a funcionalidade desfazer / refazer – como temos nos editores de texto. Quais algoritmos devo usar e o que posso ler? obrigado.

Maneira mais eficiente de ver se um ArrayList contém um object em Java

Eu tenho uma ArrayList de objects em Java. Os objects têm quatro campos, dois dos quais eu usaria para considerar o object igual a outro. Estou procurando a maneira mais eficiente, considerando esses dois campos, para ver se a matriz contém esse object. A chave é que essas classs são geradas com base em objects […]

Geo Esgrima – ponto dentro / fora do polígono

Eu gostaria de determinar um polígono e implementar um algoritmo que verificaria se um ponto está dentro ou fora do polígono. Alguém sabe se existe algum exemplo disponível de algum algoritmo semelhante?

Descobrindo o elemento duplicado em uma matriz

Existe uma matriz de tamanho n e os elementos contidos na matriz estão entre 1 e n-1, de modo que cada elemento ocorre uma vez e apenas um elemento ocorre mais de uma vez. Precisamos encontrar esse elemento. Embora este seja um FAQ muito, ainda não encontrei uma resposta adequada. A maioria das sugestões é […]

maneira rápida de copiar um vetor para outro

Eu prefiro duas maneiras: void copyVecFast(const vec& original) { vector newVec; newVec.reserve(original.size()); copy(original.begin(),original.end(),back_inserter(newVec)); } void copyVecFast(vec& original) { vector newVec; newVec.swap(original); } Como você faz isso?

Dado um stream de áudio, encontrar quando uma porta bate (cálculo do nível de pressão sonora?)

Não ao contrário de um detector de palmas (“Clap on! Clap palmas clap off! Clap palmas Clap on, palmas, o clapper! Clap palmas “) Eu preciso detectar quando uma porta se fecha. Isto está em um veículo, que é mais fácil que uma sala ou porta de casa: Ouça: http://ubasics.com/so/van_driver_door_closing.wav Veja: Está amostrando a 16bits […]

Como faço para verificar se um gráfico direcionado é acíclico?

Como faço para verificar se um gráfico direcionado é acíclico? E como o algoritmo é chamado? Eu apreciaria uma referência.

Calcular média e desvio padrão de um vetor de amostras em C ++ usando Boost

Existe uma maneira de calcular média e desvio padrão para um vetor contendo amostras usando Boost ? Ou eu tenho que criar um acumulador e alimentar o vetor nele?

Suavizando dados de um sensor

Eu tenho um sensor 3D que mede os dados v (x, y, z). Estou usando apenas os dados x e y. Suavizar apenas x e y seria o suficiente. Se eu usar um log para mostrar os dados, ele me mostrará algo assim: (tempo) 0.1 … (log de dados) x = 1.1234566667 (tempo) 0.2 … […]