Perguntas com a marcação «algorithm»

Fechado . Esta questão precisa ser mais focada . Atualmente não está aceitando respostas. Quer melhorar esta questão? Atualize a pergunta para que ela se concentre em apenas um problema, editando esta postagem . Fechado há 2 anos . Melhore esta questão Estou trabalhando em um jogo semelhante ao da …

97 algorithm  map  terrain 

Estou tendo dificuldade em decidir qual é a complexidade de tempo do algoritmo do maior denominador comum de Euclides. Este algoritmo em pseudocódigo é: function gcd(a, b) while b ≠ 0 t := b b := a mod b a := t return a Parece depender de a e b …

97 algorithm  big-o  time-complexity  iteration 

Fechadas. Esta pergunta não atende às diretrizes do Stack Overflow . Atualmente não está aceitando respostas. Quer melhorar esta questão? Atualize a pergunta para que esteja no tópico do Stack Overflow. Fechado há 5 anos . Melhore esta questão Estou procurando um exemplo de fácil compreensão para alguém que deseja …

96 algorithm  dynamic-programming 

Estou curioso para saber se O (n log n) é o melhor que uma lista vinculada pode fazer.

95 algorithm  sorting  linked-list  complexity-theory 

Eu li algum documento sobre Lucene; também li o documento neste link ( http://lucene.sourceforge.net/talks/pisa ). Eu realmente não entendo como o Lucene indexa documentos e não entendo quais algoritmos o Lucene usa para indexação? No link acima, diz que Lucene usa este algoritmo para indexação: algoritmo incremental: manter uma pilha …

95 algorithm  indexing  lucene 

Estou trabalhando em um script que gera alguns documentos do Excel e preciso converter um número em seu nome de coluna equivalente. Por exemplo: 1 => A 2 => B 27 => AA 28 => AB 14558 => UMX Já escrevi um algoritmo para fazer isso, mas gostaria de saber …

95 php  algorithm  optimization 

Não é estritamente uma pergunta, é mais um quebra-cabeça ... Ao longo dos anos, estive envolvido em algumas entrevistas técnicas de novos funcionários. Além de fazer as perguntas padrão "você conhece a tecnologia X", também tentei sentir como eles abordam os problemas. Normalmente, eu enviaria a eles a pergunta por …

95 algorithm  language-agnostic  puzzle  chess 

Da Wikipedia: A complexidade do algoritmo é a O(n(logn)(loglogn))operação de bits. Como você chegou a isso? O fato de a complexidade incluir o loglogntermo me diz que existe um sqrt(n)lugar. Suponha que eu esteja executando a peneira nos primeiros 100 números ( n = 100), supondo que marcar os números …

95 algorithm  performance  time-complexity  sieve-of-eratosthenes 

As estruturas de dados trie e radix trie são a mesma coisa? Se eles são iguais, então qual é o significado de trie radical (também conhecido como trie Patricia)?

95 algorithm  data-structures  tree  patricia-trie  radix-tree 

Tenho me perguntado se existem soluções conhecidas para algoritmos de criação de um horário escolar. Basicamente, trata-se de otimizar a "dispersão de horas" (tanto no caso de professores como de classes) para determinadas associações classe-disciplina-professor. Podemos supor que temos conjuntos de classes, disciplinas de aula e professores associados entre si …

95 algorithm  language-agnostic  np 

Esta é uma pergunta da entrevista do Google: Existem cerca de mil números de telefone a serem armazenados, cada um com 10 dígitos. Você pode presumir que os primeiros 5 dígitos de cada um sejam iguais em milhares de números. Você deve realizar as seguintes operações: a. Pesquise se um …

94 algorithm  data-structures 

Tanto o quicksort quanto o heapsort fazem a classificação no local. Qual é melhor? Quais são as aplicações e casos em que ambos são preferidos?

94 algorithm  sorting  quicksort  heapsort 

Fechadas. Esta pergunta não atende às diretrizes do Stack Overflow . Atualmente não está aceitando respostas. Quer melhorar esta questão? Atualize a pergunta para que esteja no tópico do Stack Overflow. Fechado há 2 anos . Melhore esta questão Gostaria de comparar uma captura de tela de um aplicativo (pode …

94 algorithm  language-agnostic  image  image-processing 

A boost::hash_combinefunção de modelo leva uma referência a um hash (chamado seed) e um objeto v. De acordo com os documentos , ele combina seedcom o hash vpor seed ^= hash_value(v) + 0x9e3779b9 + (seed << 6) + (seed >> 2); Posso ver que isso é determinístico. Eu vejo porque …

94 c++  algorithm  boost  hash  magic-numbers 

Eu acho que esta é uma pergunta simples. Eu preciso fazer algo assim: std::set<int> s1, s2; s1 = getAnExcitingSet(); std::transform(s1.begin(), s1.end(), std::back_inserter(s2), ExcitingUnaryFunctor()); Claro, std::back_inserternão funciona, pois não há push_back. std::insertertambém precisa de um iterador? Eu não usei, std::inserterentão não tenho certeza do que fazer. Alguém tem alguma ideia? Claro, …

94 c++  algorithm  stl