Resultados da pesquisa a pedido "algorithm"
Pior caso para o QuickSort - quando isso pode ocorrer?
Ao analisar o QS, todos sempre se referem ao pior caso "quase classificado". Quando esse cenário pode ocorrer com insumos naturais? O único exemplo que inventei é a re-indexação.
Algoritmo para mesclagem N-way
Uma mesclagem bidirecional é amplamente estudada como parte do algoritmo Mergesort. Mas estou interessado em descobrir a melhor maneira de realizar uma mesclagem N-way? Vamos dizer, eu tenhoN arquivos que classificaram 1 milhão de números ...
nó central em uma árvore
Dada uma árvore, como encontrar o nó central na árvore para que a distância do nó central a outros nós seja mínima (assumindo que cada aresta tenha peso unitário)? Estou tentando usar o DFS, mas é possível fazê-lo em tempo linear?
Como posso calcular iterativamente um produto cartesiano?
Essa questão [https://stackoverflow.com/questions/2405242/cartesian-product-of-several-vectors] pergunta como calcular o produto cartesiano de um determinado número de vetores. Como o número de vetores é conhecido antecipadamente e bastante ...
Algoritmo para encontrar substring comum em N strings
Eu estou familiarizado com os algoritmos LCS para 2 strings. Procurando sugestões para encontrar substrings comuns em 2..N strings. Pode haver várias substrings comuns em cada par. Pode haver diferentes substrings comuns em subconjuntos de ...
ordenando matriz de matrizes usando um de seus índices
Eu tenho uma matriz com valores diferentes e gostaria de classificá-la pelo valor numérico em um dos índices const arr = [ ['foo', var, 5], ['fee', var, 7], ['faa', var, 3] ]Eu quero classificar esse array de grande para pequeno usandoarr[2] ...
Puzzle de pintor - estimativa
Esse problema é baseado emum quebra-cabeça de Joel Spolsky [http://discuss.fogcreek.com/techinterview/default.asp?cmd=show&ixPost=153]a partir de 2001. Um cara"consegue um emprego como pintor de rua, pintando as linhas pontilhadas no meio da ...
Classificar quatro pontos na ordem dos ponteiros do relógio
Quatro pontos 2D em uma matriz. Eu preciso classificá-los no sentido horário. Acho que isso pode ser feito com apenas uma operação de troca, mas não consegui anotar isso formalmente. Edit: Os quatro pontos são um polígono convexo no meu ...
Existe algum algoritmo rápido para calcular log2 para números com potência de 2?
Existe algum algoritmo rápido para calcular log2 para números com potência de 2, por exemplo: log2(1), log2(2), log2(4), log2(1024), log2(4096)...Estou pensando em usá-lo para implementar a iteração de conjunto de bits.
Mesclar faixas numéricas sobrepostas em faixas contínuas
Estou tentando mesclar um intervalo de coordenadas genômicas em intervalos contínuos, com uma opção adicional para mesclar lacunas. Por exemplo, se eu tivesse os intervalos genômicos[[0, 1000], [5, 1100]] Eu gostaria que o resultado fosse[0, ...