Resultados da pesquisa a pedido "algorithm"
condição de pior caso do quicksort
Quando o algoritmo quicksort leva tempo O (n ^ 2)?
Provando a primalidade de primos prováveis fortes
Usando a versão probabilística do teste de Miller-Rabin, eu criei uma lista de primos prováveis de tamanho médio (200 a 300 dígitos). Mas provavelmente não é bom o suficiente! eu precisoconhecer esses números são primos. Existe uma biblioteca - ...
Fluxo de custo mínimo - otimização de rede em R
Eu estou tentando implementar um "Fluxo de rede de custo mínimo [https://en.wikipedia.org/wiki/Minimum-cost_flow_problem]"solução de problemas de transporte emR. Entendo que isso poderia ser implementado do zero usando algo comolpSolve. ...
Todas as combinações possíveis de uma determinada sequência
Preciso encontrar todas as combinações possíveis de uma determinada string, de um comprimento mínimo para um comprimento máximo. interface allCombos(string: String, min: Number, max:Number): Array {}Portanto, se minha string de entrada ...
Como encontrar o k-ésimo elemento na união de duas matrizes ordenadas?
Esta é uma pergunta de lição de casa. Eles dizem que é precisoO(logN + logM) OndeN eM são os comprimentos das matrizes. Vamos nomear as matrizesa eb. Obviamente, podemos ignorar tudoa[i] eb[i] onde eu> k. Primeiro vamos comparara[k/2] eb[k/2]. ...
Consultas de sub-matriz
Então, eu estava tentando resolver esse problema de programação. Dada uma matriz de números e algumas consultas. Cada consulta fornece três números a, b, c e solicita que você responda a soma de todos os elementos do índice a ao índice b (ambos ...
'Algoritmo MergeSort' - Qual é a melhor implementação em JAVA? [fechadas]
Conheço o algoritmo de classificação rápida, mas estou preocupado apenas com o algoritmo de classificação por mesclagem. Eu descobri na internet dois tipos de implementação do algoritmo de classificação por mesclagem. Mas quando os comparo com o ...
Como um número aleatório é gerado em tempo de execução?
Como os computadores não podem escolher números aleatórios (podem?), Como esse número aleatório é realmente gerado. Por exemplo, em C #, dizemos: Random.Next()O que acontece por dentro?
Algoritmo de pesquisa completo para combinações de moedas
O problema é semelhante ao problema de troca de moedas, mas um pouco diferente. O problema é declarado como: Você tem uma coleção de moedas e conhece os valores das moedas e a quantidade de cada tipo de moeda nela. Você quer saber quantas somas ...
Converter números de ponto flutuante em dígitos decimais em GLSL?
Como outros discutiram [https://stackoverflow.com/questions/2508818/], O GLSL não possui nenhum tipo de depuração printf. Mas às vezes eu realmente quero examinar valores numéricos enquanto depuro meus shaders. Eu tenho tentado criar uma ...