Você recebe um grande intervalo [a, b], onde 'a' e 'b' podem estar normalmente entre 1 e 4.000.000.000 inclusive. Você tem que descobrir o XOR de todos os números no intervalo fornecido. Este problema foi usado no TopCoder SRM. Eu vi uma das soluções apresentadas na partida e não estou conseguindo...
Escrevi um jogo de jogo da velha em Java e meu método atual de determinar o final do jogo leva em consideração os seguintes cenários possíveis para o fim do jogo: O tabuleiro está cheio e nenhum vencedor ainda foi declarado: o jogo acabou. Cross venceu. O círculo venceu. Infelizmente, para...
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...
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 . Meu pensamento é que a complexidade do tempo...
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...
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
Estou curioso para saber se O (n log n) é o melhor que uma lista vinculada pode
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...
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...
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...
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...
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 se existem maneiras mais...
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...
Preciso de uma função como esta: // return true iff 'n' is a power of 2, e.g. // is_power_of_2(16) => true is_power_of_2(3) => false bool is_power_of_2(int n); Alguém pode sugerir como eu poderia escrever isso? Você pode me dizer um bom site onde esse tipo de algoritmo pode ser...
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...
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
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 um XOR...
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 determinado...
O algoritmo de Dijkstra que me foi ensinado foi o seguinte while pqueue is not empty: distance, node = pqueue.delete_min() if node has been visited: continue else: mark node as visited if node == target: break for each neighbor of node: pqueue.insert(distance + distance_to_neighbor,...
Eu sou totalmente novo em python e estou tentando implementar o quicksort nele. Alguém poderia me ajudar a completar meu código? Não sei como concatenar os três arrays e imprimi-los. def sort(array=[12,4,5,6,7,3,1,15]): less = [] equal = [] greater = [] if len(array) > 1: pivot =...