Resultados da pesquisa a pedido "algorithm"
Como estimar o tempo restante de download (com precisão)?
É claro que você pode dividir o tamanho do arquivo restante pela velocidade atual de download, mas se a velocidade de download variar (e ocorrerá), isso não produzirá um resultado muito bom. Qual é o melhor algoritmo para produzir contagens ...
Como encontrar todos os pares de elementos ordenados na matriz de números inteiros cuja soma está em um determinado intervalo de valor
Dada uma matriz de números inteiros, encontre o número de todos os pares ordenados de elementos na matriz cuja soma está em um determinado intervalo [a, b] Aqui está uma solução O (n ^ 2) para a mesma ''' counts all pairs in array such that the ...
Divisão Newton-Raphson com grandes números inteiros
Estou fazendo uma aula BigInt como um exercício de programação. Ele usa um vetor de entradas assinadas de complemento de 2 na base-65536 (para que as multiplicações de 32 bits não excedam. Eu aumentarei a base assim que eu estiver funcionando ...
O xor-swap pode ser estendido para mais de duas variáveis?
Eu tenho tentado estender o xor-swap para mais de duas variáveis, digamosn variáveis. Mas não cheguei a lugar algum melhor do que3*(n-1). Para duas variáveis inteirasx1 ex2 você pode trocá-los assim: swap(x1,x2) { x1 = x1 ^ x2; x2 = x1 ^ x2; x1 ...
Melhores maneiras de implementar uma operação de módulo (questão de algoritmo)
Eu tenho tentado implementar um exponenciador modular recentemente. Estou escrevendo o código em VHDL, mas estou procurando conselhos de natureza mais algorítmica. O principal componente do exponenciador modular é um multiplicador modular que eu ...
mesclar listas com interseção
Dado que: g=[[], [], [0, 2], [1, 5], [0, 2, 3, 7], [4, 6], [1, 4, 5, 6], [], [], [3, 7]] Como posso comparar cada lista dentro de g para que, para listas que compartilham qualquer número comum, possa mesclar-se a um conjunto? por exemplo. 0 ...
Algoritmo suave de umidade ou interpolação
Gostaria de conhecer um algoritmo para uma umidade suave ou, como algumas pessoas chamam, interpolação. Gostaria preferencialmente em Lua, mas qualquer coisa vai ajudar. Eu tentei assistir aos tutoriais da unidade, mas não consigo transferir o ...
Qual algoritmo de classificação é usado pelo LINQ "OrderBy"?
Evidentemente, o "OrderBy" do LINQ havia sido especificado inicialmente como instável, mas na época do Orca ele era especificado como estável. Nem toda a documentação foi atualizada adequadamente - considere estes links: Jon Skeet em OrderBy ...
Fastest sort of fixed length 6 int array
Respondendo a outra pergunta do Stack Overflow (este [https://stackoverflow.com/questions/2775774/what-is-the-best-algorithm-for-this-array-comparison-problem/2777202#2777202] ) Encontrei um sub-problema interessante. Qual é a maneira mais rápida ...
Confusão na triangulação de Delaunay e no maior círculo inscrito
Preciso encontrar o maior círculo inscrito de um polígono convexo, procurei em muitos sites e acho que isso pode ser feito usando a triangulação de Delaunay. Achei ...