Resultados da pesquisa a pedido "algorithm"
Algoritmo de variação de rolamento
Estou tentando encontrar um algoritmo eficiente e numericamente estável para calcular uma variação contínua (por exemplo, uma variação em uma janela contínua de 20 períodos). Estou ciente doAlgoritmo de ...
Crie uma grade ideal com base em n itens, área total e proporção H: W
Estou criando um aplicativo que pega vários retângulos do mesmo tamanho e os posiciona em uma grade na tela. Tenho a maior parte da lógica completa para redimensionar e centralizar um retângulo dentro de uma célula, mas estou tendo problemas com ...
Encontrar a correspondência mais próxima para nomes de cidades com erros ortográficos?
Eu tenho uma lista de cidades que possuem numerosas ortografia incorreta para a mesma cidade. Uma cidade está com erros ortográficos 18 vezes! Estou tentando limpar isso, mas está levando horas. Existe algum algoritmo que pode "adivinhar" o nome ...
Pátio de manobra contra analisador de descida recursiva
Estou criando um analisador matemático avançado e gostaria de saber a diferença entre o Shunting-Yard e os outros algoritmos de analisador disponíveis, como "Descent Parser", sabendo que prefiro armazenar a fórmula na notação RPN. Desde já, ...
Seleção aleatória ponderada com e sem substituição
Recentemente, eu precisei fazer uma seleção aleatória ponderada de elementos de uma lista, com e sem substituição. Embora existam algoritmos conhecidos e bons para seleção não ponderada e alguns para seleção ponderada sem substituição (como ...
algoritmo de simplificação de linha: Visvalingam vs Douglas-Peucker
Eu estou tentando implementar um algoritmo de siplificação. Os dois principais algoritmos que encontrei são ...
Como fazer a caixa de seleção no Canvas para selecionar qualquer objeto em que ele toque, não apenas os objetos que abraça?
Há um ótimo tutorialSelecionando vários objetos com o KineticJS [http://www.codeproject.com/Articles/685901/Selecting-Multiple-Objects-with-KineticJS] que ensina como criar uma caixa de seleção no HTML Canvas para selecionar vários objetos, mas o ...
Encontre o segundo menor número de uma lista usando recursão
Sei que houve uma pergunta sobre esse tópico, mas nenhuma das respostas me ajudou. Não preciso de ajuda para implementar o código, só preciso de ajuda para classificar o processo recursivo para isso. Eu estava originalmente pensando em retornar ...
Como classificar uma matriz de números inteiros mais rápido que o quicksort?
Classificar uma matriz de números inteiros com o quicksort do numpy se tornou o gargalo do meu algoritmo. Infelizmente, numpy não temradix classificar ainda [https://github.com/numpy/numpy/issues/6050]. Apesartipo de ...
Algoritmo eficiente para converter um conjunto de caracteres em um nfa / dfa
Atualmente, estou trabalhando em um gerador de scanner. O gerador já funciona bem. Mas, ao usar classes de caracteres, o algoritmo fica muito lento. O gerador do scanner produz um scanner para arquivos codificados em UTF8. O intervalo completo ...