O que é o algoritmo Da Janela deslizante? Exemplos?
Enquanto resolvia um problema de geometria, deparei-me com uma abordagem chamada algoritmo de Janela deslizante.
Não consegui encontrar nenhum material/Detalhes do estudo.
sobre o que é o algoritmo?
Significado de lg * N nA análise algorítmica
estou actualmente a ler sobre análise algorítmica e li que um certo algoritmo (união rápida ponderada com compressão do ... nstante neste universo. Que operação matemática está sendo referida aqui. Não estou familiarizado com a notação lg * N.
Suavização Eficiente Da Linha (Simplificar)
estou a criar uma aplicação de pintura em Actionscript (embora a minha pergunta não esteja relacionada com Actionscript) ... eduzi-los (limiar médio) e, em seguida, usar um algoritmo de spline para recriar uma linha.
Alguma aproximação melhor?
Todos os problemas NP-fáceis também são NP? [fechado]
pode ser que não esteja a compreender este direito, mas estou à procura de um diagrama que mostre como os conjuntos de problemas NP-Easy e NP estão relacionados. São todos problemas NP-fáceis em NP?
Comparação de imagens-algoritmo rápido
Estou à procura de criar uma tabela base de imagens e depois comparar quaisquer novas imagens com isso para determinar s ... ias era reduzir para um miniatura pequena e, em seguida, escolher aleatoriamente 100 localizações de pixels e comparar.
Implementação da distância Levenshtein para a pesquisa mysql / fuzzy?
Eu gostaria de ser capaz de procurar uma tabela como segue para smith como obter tudo que ele dentro de ...
Wong
Smoth
Gunther
Smiht
Investiguei a utilização da Levenshtein distance. alguém sabe como implementar isto com ela?
O que é mais eficiente n ^ 2 ou n * lgn * lgn?
um problema que pode ser resolvido por um algoritmo não-recursivo em n^2 tempos. O mesmo problema pode ... eficiente?
editar: Base case: T ( n) = 1 Se n = 1.
Isto significa que nlgn lgn será mais eficiente do que n^2. Certo?