Resultados da pesquisa a pedido "algorithm"
Como implementar a primeira pesquisa de profundidade para gráfico com aproximação não recursiva
Passei muito tempo com esse problema. No entanto, só consigo encontrar soluções com métodos não recursivos para uma árvore:Não recursivo para árvore [https://stackoverflow.com/questions/5278580/non-recursive-depth-first-search-algorithm] , ou ...
Inverter número inteiro bit a bit sem usar loop
Eu quero escrever um programa que inverta os bits de um número inteiro. Ex 11000101 a 10100011 Eu sei como resolver isso usando um loop, mas me deparei com soluções que fazem isso usando byte shift: num>>4|num<<4Eu não entendo como isso ...
Como encontrar a árvore de abrangência máxima?
O oposto do algoritmo de Kruskal para a árvore de abrangência mínima funciona para isso? Quero dizer, escolhendo o peso máximo (margem) a cada passo? Alguma outra idéia para encontrar a árvore de abrangência máxima?
TSP - Filial e vinculado
Estou tentando resolver o TSP com ramificação e algoritmo vinculado. Preciso construir uma matriz com custos, mas tenho este problema: tenho cidade com coordenadas x e y. O custo da viagem éceil(ceil(sqrt((x1-x2)^2+(y1-y2)^2))/v) + dias ...
Complexidade do tempo de execução de loops for-loops duplos
Estou um pouco confuso com os seguintes algoritmos. Em particular, não entendo por que o primeiro é O (n) e o segundo é O (n ^ 2). Minha única intuição é talvez que os loops internos e externos do primeiro algoritmo não estejam "vinculados". Em ...
Encontre o extremo para a função prioritária / ordem do alfabeto
Temos uma variedade de elementosa1,a2,...aN de um alfabetoE. Assumindo|N| >> |E|. Para cada símbolo do alfabeto, definimos uma prioridade inteira exclusiva =V(sym). Vamos definirV{i} := V(symbol(ai)) pela simplicidade. Como posso encontrar a ...
Dado n, encontre o número máximo adicionado para obter n
Pergunta feita na entrevista da Oracle. Por exemplo, se minha entrada é 6, então 5 + 1 = 6 Resp: 24 + 2 = 6 Resp: 23 + 2 + 1 = 6 Resp: 3Portanto, a resposta final deve ser 3. (ou seja, 3,2,1 são necessários para obter a soma 6) Nota: A ...
Como classificar uma pilha usando apenas Push, Pop, Top, IsEmpty, IsFull?
Dada uma pilha S, é necessário classificar a pilha usando apenasPush, Pop, Top, IsEmpty, IsFull. Procurando a solução mais simples. Editado: Removido na condição de local. Não é possível usar outra pilha ou fila.
Projete um sistema para manter as principais k palavras frequentes em tempo real
Suponha que desejemos que um sistema mantenha as k palavras mais frequentes nos tweets nas últimas uma hora. Como projetá-lo? Posso criar hashmap, heap, log ou MapReduce, mas não consigo encontrar uma maneira muito eficiente de fazer isso. Na ...
Encontre inteiro não ocorrendo duas vezes em uma matriz
Estou tentando resolver esse problema: Em uma matriz inteira, todos os números ocorrem exatamente duas vezes, exceto por um único número que ocorre exatamente uma vez. Uma solução simples é classificar a matriz e depois testar a não repetição. ...