Resultados da pesquisa a pedido "algorithm"
Como determino com eficiência se um polígono é convexo, não convexo ou complexo?
Na página de manual paraXFillPolygon [https://tronche.com/gui/x/xlib/graphics/filling-areas/XFillPolygon.html]: E seshape éComplexo, o caminho pode se auto-interceptar. Observe que pontos coincidentes contíguos no caminho não são tratados como ...
Possível pergunta da entrevista: Como encontrar todos os intervalos sobrepostos
Não é uma pergunta de entrevistaper se, quando me deparei com isso no meu projeto, mas achei que poderia ser uma pergunta decente de entrelaçamento. Você tem N pares de intervalos, digamos números inteiros. Você deve identificar todos os ...
A maneira mais rápida de executar a operação de teste de subconjunto em uma grande coleção de conjuntos com o mesmo domínio
Suponha que temos trilhões de conjuntos armazenados em algum lugar. O domínio para cada um desses conjuntos é o mesmo. Também é finito e discreto. Portanto, cada conjunto pode ser armazenado como um campo de bits (por exemplo: 0000100111 ...) com ...
Algoritmo para interseção de 2 linhas?
Eu tenho 2 linhas. Ambas as linhas contêm seus 2 pontos de X e Y. Isso significa que ambas têm comprimento. Eu vejo duas fórmulas, uma usando determinantes e outra usando álgebra normal. Qual seria o mais eficiente de calcular e como é a ...
Algoritmo mais rápido para chamada de função JavaScript dentro de uma função
Eu escrevi uma função e chamei outra função dentro, mas meus testes mostram que não é o tempo otimizado. Como posso acelerar o código a seguir? function maxSum(arr, range) { function sumAll(array1, myrange) { var total = 0; if ...
Como posso remover literais de string entre aspas de uma string em C #?
Eu tenho uma string: Olá mundo "string entre aspas" e "coisas complicadas" e deseja recuperar a string menos as partes citadas. Por exemplo., Olá e mundo Alguma sugestão?
Implementando um Trie simples para o cálculo eficiente da distância de Levenshtein - Java
ATUALIZAÇÃO 3Feito. Abaixo está o código que finalmente passou em todos os meus testes. Novamente, isso é modelado após a versão modificada de Murilo Vasconcelo do algoritmo de Steve Hanov. Obrigado a todos que ajudaram! /** * Computes the ...
Contagem de divisores de números até N em O (N)?
Portanto, podemos contar os divisores de cada número de 1 a N no algoritmo O (NlogN) com peneira: int n; cin >> n; for (int i = 1; i <= n; i++) { for (int j = i; j <= n; j += i) { cnt[j]++; //// here cnt[x] means count of divisors of x } }Existe ...
Gerar matriz de números que se encaixam em uma distribuição de probabilidade em Ruby?
Digamos que tenho 100 registros e quero zombar docreated_at data para que caiba em alguma curva. Existe uma biblioteca para fazer isso ou qual fórmula eu poderia usar? Eu acho que isso é ao longo da mesma trilha: Gere números aleatórios com ...
Escolher elemento aleatório por pesos definidos pelo usuário [duplicado]
Possível duplicado: Gerando resultados aleatórios por peso em PHP? [https://stackoverflow.com/questions/445235/generating-random-results-by-weight-in-php] Eu tenho um aplicativo da Web em que os usuários podem adicionar de 1 a 20 seqüências de ...