Resultados da pesquisa a pedido "algorithm"
Procure o valor máximo entre 2 nós AVL [duplicado]
Esta pergunta é uma duplicata exata de: AVL Tree: Localizando a chave com os menores valores de dados em chaves entre dois valores no tempo O ...
Sugestões para acelerar a seleção de arestas
Estou construindo um editor de gráficos em C # onde o usuário pode colocar nós e conectá-los a uma borda direcionada ou não direcionada. Quando concluído, um algoritmo A * pathfinding determina o melhor caminho entre dois nó O que eu tenho Uma ...
False Mirrors. você pode me ajudar a resolver?
Aqui está oproblem [http://acm.timus.ru/problem.aspx?space=1&num=1152] @ BFG-9000 destrói três varandas adjacentes por uma sessão. (N-ésima varanda fica ao lado da primeira). Após as filmagens, os monstros de sobrevivência causam dano a Leonid ...
Encontrando todas as combinações de valores possíveis entre duas matrizes
Tenho duas matrizes de strings, não necessariamente do mesmo comprimento, quero encontrar todos os "conjuntos" possíveis de combinações entre dois valores das matrizes, sem repetições de nenhuma das matrize Por exemplo, dadas as matrizes: {"A1", ...
elhor algoritmo para excluir duplicatas na matriz de strin
oje, na escola, o professor nos pediu para implementar um algoritmo de exclusão duplicada. Não é tão difícil, e todos criaram a seguinte solução (pseudocódigo): for i from 1 to n - 1 for j from i + 1 to n if v[i] == v[j] then remove(v, v[j]) // ...
Encontrando o n-ésimo elemento menor em uma matriz [duplicado]
Possible Duplicate: Como encontrar o k-ésimo elemento em uma matriz não classificada de comprimento n em O (n [https://stackoverflow.com/questions/251781/how-to-find-the-kth-largest-element-in-an-unsorted-array-of-length-n-in-on] Atualmente, ...
Como você calcula o grande oh do algoritmo de pesquisa binária?
Estou procurando a prova matemática, não apenas a respost
Encontrando um retângulo alinhado ao eixo dentro de um polígono
Estou procurando um bom algoritmo para encontrar um retângulo alinhado ao eixo dentro de um polígono (não necessariamente convexo). Um retângulo máximo seria bom, mas não é necessário - qualquer algoritmo que possa encontrar um ...
Verifique se duas matrizes são permutações cíclicas
Dada duas matrizes, como você verifica se uma é uma permutação cíclica da outr Por exemplo, dadoa = [1, 2, 3, 1, 5], b = [3, 1, 5, 1, 2] ec = [2, 1, 3, 1, 5] nós temos issoa eb são permutações cíclicas, masc também não é uma ...
Precisa de ajuda para entender a computação Rolling Hash em tempo constante para a implementação de Rabin-Karp
Eu tenho tentado implementar o algoritmo Rabin-Karp em Java. Tenho dificuldade em calcular o valor do hash rotativo em tempo constante. Encontrei uma implementação emhttp: ...