Resultados da pesquisa a pedido "algorithm"
Como encontrar o vértice mãe em um gráfico direcionado em O (n + m)?
Um vértice mãe em um gráfico direcionado G = (V, E) é um vértice v, de modo que todos os outros vértices G podem ser alcançados por um caminho direcionado de v Dê um algoritmo O (n + m) para testar se o gráfico G contém uma mãe vértice. c) do ...
Métodos baseados na distância de Levenshtein Vs Soundex
Conformeesta [https://stackoverflow.com/questions/41970/lightweight-fuzzy-search-library#41975] comentar em um tópico relacionado, gostaria de saber por que os métodos baseados em distância de Levenshtein são melhores que o Soundex.
lista de todos os algoritmos de classificação
Eu tenho um problema de classificação e gostaria de testar todos os algoritmos disponíveis para testar seu desempenho na solução do problema. Se você conhece algum algoritmo de classificação além dos listados abaixo, liste-o ...
Mesclar duas matrizes e classificar a final
Em uma entrevista, me fizeram a seguinte pergunta. Recebi duas matrizes, ambas são classificadas. MAS A matriz 1 terá alguns -1 e a matriz 2 terá números totais como o número total de -1 na matriz 1. Portanto, no exemplo abaixo, array1 possui ...
Subconjunto e tampa do conjunto
Recebemos vários bloqueios e, para abrir esses bloqueios, precisamos exatamente desse conjunto de pessoas para abri-lo. Dado o número de pessoas que temos e o número de bloqueios que precisam ser abertos, precisamos de uma especificação sobre ...
um algoritmo para encontrar o tamanho mínimo da capa do conjunto para o problema da capa
No problema Cobertura de conjuntos, recebemos um universo U, de modo que | U | = n, e os conjuntos S1, ……, Sk são subconjuntos de U. Uma capa de conjunto é uma coleção C de alguns dos conjuntos de S1,… …, Sk cuja união é o universo ...
Obtendo a menor soma possível da diferença dos números
Eu tenho que encontrar a menor soma possível da diferença de números. Digamos que eu tenho 4 números. 1515, 1520, 1500 e 1535. A menor soma da diferença é 30, porque 1535 - 1520 = 15 && 1515 - 1500 = 15 e 15 + 15 = 30. Se eu faria assim: 1520 - ...
Algoritmo para gerar aleatoriamente uma paleta de cores esteticamente agradável [fechada]
Estou procurando um algoritmo simples para gerar um grande número de cores aleatórias e esteticamente agradáveis. Portanto, não há cores loucas de neon, cores que lembram fezes, etc. Encontrei soluções para esse problema, mas elas dependem de ...
A complexidade O (log (n)) é equivalente a O (sqrt (n))?
Meu professor acabou de nos ensinar que qualquer operação que reduza pela metade o comprimento da entrada tem uma complexidade O (log (n)) como regra geral. Por que não é O (sqrt (n)), os dois não são equivalentes?
Como classificar (milhões / bilhão /…) números inteiros?
Às vezes, os entrevistadores perguntam como classificar milhões / bilhão de números inteiros de 32 bits (por ...