Resultados da pesquisa a pedido "algorithm"
Explique este algoritmo O (n log n) para o Problema de Arremesso de Gatos / Ovos
Este problema [https://stackoverflow.com/questions/3974077/throwing-cats-out-of-windows] (Quantos gatos você precisa jogar fora de um prédio para determinar o piso máximo em que esse gato sobreviverá. Muito cruel, na verdade), tem uma ...
Algoritmo eficiente para encontrar o ponto mais próximo de um conjunto finito para outro ponto
Eu tenho uma lista L de ~ 30k locais (escritos como pares de longitude / latitude) e uma lista E de ~ 1m eventos (com locais escritos como pares de longitude / latitude), cada um dos quais ocorre em um ponto em L. marque cada evento em E com sua ...
Algoritmos de detecção de acordes?
Estou desenvolvendo um software que depende da detecção de acordes musicais. Conheço alguns algoritmos para detecção de pitch, com técnicas baseadas em análise cepstral ou autocorrelação, mas eles são focados principalmente no reconhecimento de ...
Atualmente, o melhor algoritmo de filtro de spam
Qual é o melhor método atualmente para detectar spam? especialmente em mensagens de texto para celular. existe alguma análise de recurso ou comparação?
Variedade do algoritmo de previsão do tempo
Atualmente, há uma grande "tempestade" sobre as previsões do MetOffice no Reino Unido. Eles previram um inverno ameno e chuvoso, enquanto temos a temperatura mais baixa já registrada na Irlanda do Norte e neve sólida no chão, normalmente rara em ...
problema de empilhamento de caixas
Dado sãon caixas em três dimensões (h, w, d) O objetivo é empilhá-las umas sobre as outras para ter uma altura máxima (as caixas podem ser giradas). Cada caixa que você coloca em cima deve ter uma dimensão menor (w, d) que o abaixo. Como podemos ...
Como as transações bancárias funcionam "sob o capô" - possivelmente em detalhes
Gostaria de saber como funcionam as transações bancárias. É muito difícil encontrar alguma explicação pelo menos aceitável. Não quero dizer alguns algoritmos básicos de transações distribuídas para negócios não tão sérios. Portanto, que tipo de ...
Pegue n elementos aleatórios de uma lista <E>?
Como posso pegar n elementos aleatórios de umArrayList<E>? Idealmente, eu gostaria de poder fazer chamadas sucessivas para otake() método para obter outros x elementos, sem substituição.
A maneira mais rápida de encontrar a maior potência de 10 menor que x
Existe alguma maneira rápida de encontrar a maior potência de 10 menor que um determinado número? Estou usando esse algoritmo, no momento, mas algo dentro de mim morre sempre que vejo: 10**( int( math.log10(x) ) ) # python pow( 10, (int) ...
Como calculo a área de um polígono 2D?
Assumindo uma série de pontos no espaço 2D que não se interceptam, qual é um método eficiente para determinar a área do polígono resultante? Como uma observação lateral, isso não é tarefa de casa e eu não estou procurando por código. Estou ...