Resultados da pesquisa a pedido "algorithm"
Torres de Hanoi Python - entendendo a recursão [duplicado]
Esta pergunta já tem uma resposta aqui: Torre de Hanói: Algoritmo Recursivo [/questions/1223305/tower-of-hanoi-recursive-algorithm] 24 respostasEu sou completamente novo em Python e atualmente estou revisando um tutorial sobre As Torres de Hanói ...
Problema de empilhamento de caixa
Encontrei esse famoso problema de dp em muitos lugares, mas não consigo descobrir como resolver. Você recebe um conjunto de n tipos de caixas tridimensionais retangulares, onde a i-ésima caixa tem altura h (i), largura w (i) e profundidade d (i) ...
Encontre o quinto elemento menor em uma árvore de pesquisa binária da maneira ideal
Preciso encontrar o k-ésimo elemento na árvore de pesquisa binária sem usar nenhuma variável estática / global. Como alcançá-lo eficientemente? A solução que tenho em mente é fazer a operação em O (n), o pior caso, pois estou planejando fazer uma ...
classificação externa
nesta página da web: http://web.eecs.utk.edu/~huangj/CS302S04/notes/external-sorting2.html [http://web.eecs.utk.edu/~huangj/CS302S04/notes/external-sorting2.html] Mesclar as execuções resultantes em execuções sucessivamente maiores, até que ...
Quando usar os algoritmos Rabin-Karp ou KMP?
Eu gerei uma string usando o seguinte alfabeto.{A,C,G,T}. E minha string contém mais de 10.000 caracteres. Estou pesquisando os seguintes padrões nele. ATGGATGGACCCGTEu pedi para usar um algoritmo de correspondência de string que tenhaO(m+n) ...
Qual é melhor: O (n log n) ou O (n ^ 2)
Ok, então eu tenho esse projeto que tenho que fazer, mas simplesmente não o entendo. O problema é que eu tenho 2 algoritmos.O (n ^ 2)e$3 e4$. De qualquer forma, descubro nas informações do projeto que, sen <100, entãoO (n ^ 2)é mais eficiente, ...
Algoritmo para encontrar todos os locais de Latitude Longitude a uma certa distância de um determinado local de Lat Lng
Dado um banco de dados de locais com locais de Latitude + Longitude, como 40.8120390, -73.4889650, como localizaria todos os locais a uma determinada distância de um local específico? Não parece muito eficiente selecionar todos os locais do ...
provar que n! = O (n ^ n)
Atualizar:Desculpe, esqueci de colocar n ^ n dentro do O () Minha tentativa foi resolver essa relação de recorrência: T(n) = nT(n-1) +1 T(0) = 1;Usando o método de iteração, obtive o n ^ n, mas não tenho certeza se esse é o caminho para provar ...
Caminho mais longo na árvore binária no MIPS
Dada a árvore binária desta maneira: .data tree: .word a a: .word 5, b, c b: .word 2, d, e c: .word 1, 0, 0 d: .word 5, f, g e: .word 9, 0, h f: .word 0, 0, 0 g: .word 6, i, 0 h: .word 55, 0, j i: .word 4, 0, 0 j: .word 8, 0, 0A árvore fica ...
Como determino a parte semelhante mais longa de várias seqüências de caracteres?
De acordo com o título, estou tentando encontrar uma maneira de determinar programaticamente a maior porção de semelhança entre várias seqüências ...