Perguntas com a marcação «algorithm»

Como posso converter uma distribuição uniforme (como a maioria dos geradores de números aleatórios produzem, por exemplo, entre 0,0 e 1,0) em uma distribuição normal? E se eu quiser uma média e um desvio padrão de minha escolha?

106 algorithm  language-agnostic  random  normal-distribution 

Preciso de um algoritmo de pesquisa binária que seja compatível com os contêineres C ++ STL, algo como std::binary_searchno <algorithm>cabeçalho da biblioteca padrão , mas preciso retornar o iterador que aponta para o resultado, não um booleano simples informando se o elemento existe. (Por outro lado, o que diabos o …

106 c++  algorithm  stl  binary-search 

Esta é uma questão de lição de casa. Eles dizem que leva O(logN + logM)onde Ne Msão os comprimentos das matrizes. Vamos nomear os arrays ae b. Obviamente, podemos ignorar todos a[i]e b[i]onde i> k. Primeiro, vamos comparar a[k/2]e b[k/2]. Deixe b[k/2]> a[k/2]. Portanto, podemos descartar também todos b[i], onde …

106 arrays  algorithm  binary-search 

Qual é a diferença entre retrocesso e primeira pesquisa em profundidade?

106 algorithm 

Existe alguma maneira que eu possa hash uma string aleatória em um número de 8 dígitos sem implementar nenhum algoritmo sozinho?

106 python  arrays  algorithm  random  hash 

Os arrays em JavaScript são muito fáceis de modificar, adicionando e removendo itens. De certa forma, mascara o fato de que a maioria dos arrays de linguagens tem tamanho fixo e requer operações complexas para redimensionar. Parece que o JavaScript facilita a escrita de código de array de baixo desempenho. …

105 javascript  arrays  algorithm  big-o  time-complexity 

Desejo arredondar as datas / horas para o intervalo mais próximo para um aplicativo de gráficos. Eu gostaria de uma assinatura de método de extensão como a que se segue, para que o arredondamento possa ser obtido para qualquer nível de precisão: static DateTime Round(this DateTime date, TimeSpan span); A …

105 c#  algorithm 

Esta questão anterior aborda alguns dos fatores que podem fazer com que um algoritmo tenha complexidade O (log n). O que faria com que um algoritmo tivesse complexidade de tempo O (log log n)?

105 algorithm  big-o  time-complexity  complexity-theory  logarithm 

Esta é a maneira muito estúpida: def divisorGenerator(n): for i in xrange(1,n/2+1): if n%i == 0: yield i yield n O resultado que gostaria de obter é semelhante a este, mas gostaria de um algoritmo mais inteligente (este é muito lento e burro :-) Posso encontrar os fatores primos e …

105 python  algorithm  math 

Qual é a melhor maneira (melhor como da maneira convencional) de verificar se todos os elementos de uma lista são únicos? Minha abordagem atual usando um Counteré: >>> x = [1, 1, 1, 2, 3, 4, 5, 6, 2] >>> counter = Counter(x) >>> for values in counter.itervalues(): if values …

104 python  algorithm  list  unique 

Qual algoritmo o sort()método embutido em Python está usando? É possível dar uma olhada no código desse método?

104 python  algorithm  sorting  python-internals 

Qual é a melhor estrutura de dados que pode ser usada para implementar uma árvore binária em Python?

104 python  algorithm  search  data-structures  binary-tree 

Desenvolvi um analisador de equação usando um algoritmo de pilha simples que manipulará operadores binários (+, -, |, &, *, /, etc), operadores unários (!) E parênteses. Usar este método, no entanto, me deixa com tudo tendo a mesma precedência - é avaliado da esquerda para a direita, independentemente do …

104 algorithm  parsing  equation 

Como você rastreia o caminho de uma pesquisa em amplitude, de modo que no exemplo a seguir: Se estiver procurando por chave 11, retorne a lista mais curta conectando de 1 a 11. [1, 4, 7, 11]

104 python  algorithm  graph  breadth-first-search 

Estou procurando classificar uma matriz de cerca de 200-300 objetos, classificando em uma chave específica e uma determinada ordem (asc / desc). A ordem dos resultados deve ser consistente e estável. Qual seria o melhor algoritmo a ser usado e você poderia fornecer um exemplo de sua implementação em javascript? …

104 javascript  algorithm  sorting