Ambos podem ser usados para encontrar o caminho mais curto de uma fonte única. O BFS entra O(E+V), enquanto o de Dijkstra entra O((V+E)*log(V)). Além disso, vi Dijkstra ser usado de maneira muito semelhante aos protocolos de roteamento. Portanto, por que usar o algoritmo de Dijkstra se o BFS...
Estou projetando um algoritmo para fazer o seguinte: Dado array A[1... n], para cada i < j, encontre todos os pares de inversão de forma que A[i] > A[j]. Estou usando a classificação por mesclagem e copiando o array A para o array B e comparando os dois arrays, mas estou tendo dificuldade...
As árvores AVL e Red black são auto-equilibradas, exceto as cores vermelha e preta nos nós. Qual é a principal razão para escolher Red black trees em vez de árvores AVL? Quais são as aplicações de Red black
Estou lendo sobre filtros de flor e eles parecem bobos. Qualquer coisa que você possa realizar com um filtro bloom, você pode realizar em menos espaço, com mais eficiência, usando uma única função hash em vez de várias, ou é o que parece. Por que você usaria um filtro bloom e como ele é...
Tenho problemas com o agendamento. Preciso provar que o problema é NP completo. Quais podem ser os métodos para provar que é NP
Recentemente me deparei com um problema onde tinha quatro círculos (pontos médios e raio) e tive que calcular a área de união desses círculos. Imagem de exemplo: Para dois círculos é muito fácil, Posso apenas calcular a fração da área de cada círculo que não está dentro dos triângulos e...
Alguém poderia me ajudar a entender como a segmentação Mean Shift realmente funciona? Aqui está uma matriz 8x8 que acabei de criar 103 103 103 103 103 103 106 104 103 147 147 153 147 156 153 104 107 153 153 153 153 153 153 107 103 153 147 96 98 153 153 104 107 156 153 97 96 147 153 107...
Como posso converter uma distribuição uniforme (como a maioria dos geradores de números aleatórios produzem, por exemplo, entre 0,0 e 1,0) em uma distribuição normal? E se eu quiser uma média e um desvio padrão de minha
Meu conhecimento de big-O é limitado, e quando os termos de log aparecem na equação, fico ainda mais confuso. Alguém pode me explicar em termos simples o que é um O(log n)algoritmo? De onde vem o logaritmo? Isso surgiu especificamente quando eu estava tentando resolver esta questão prática...
Preciso de um algoritmo de pesquisa binária que seja compatível com os contêineres C ++ STL, algo como std::binary_searchno <algorithm>cabeçalho da biblioteca padrão , mas preciso retornar o iterador que aponta para o resultado, não um booleano simples informando se o elemento existe. (Por...
Existe algum algoritmo em c # para singularizar - pluralizar uma palavra (em inglês) ou existe uma biblioteca .net para fazer isso (também pode estar em diferentes
Entrada: "tableapplechairtablecupboard..." muitas palavras Qual seria um algoritmo eficiente para dividir esse texto na lista de palavras e obter: Resultado: ["table", "apple", "chair", "table", ["cupboard", ["cup", "board"]], ...] A primeira coisa que vem à mente é percorrer todas as palavras...
Qual é a diferença entre retrocesso e primeira pesquisa em
Então, eu estava tentando escrever o n º número na seqüência de Fibonacci em como a função de um compacto quanto possível: public uint fibn ( uint N ) { return (N == 0 || N == 1) ? 1 : fibn(N-1) + fibn(N-2); } Mas estou me perguntando se posso tornar isso ainda mais compacto e eficiente...
Esta é uma pergunta da entrevista do google. Eu não sou capaz de resolver sozinho. Alguém pode lançar alguma luz? Escreva um programa para imprimir a sequência de pressionamentos de tecla de forma que gere o número máximo de caracteres 'A's. Você está autorizado a usar apenas 4 teclas: A, Ctrl+ A,...
Esta é uma questão de lição de casa. Eles dizem que leva O(logN + logM)onde Ne Msão os comprimentos das matrizes. Vamos nomear os arrays ae b. Obviamente, podemos ignorar todos a[i]e b[i]onde i> k. Primeiro, vamos comparar a[k/2]e b[k/2]. Deixe b[k/2]> a[k/2]. Portanto, podemos descartar...
Esta é a maneira muito estúpida: def divisorGenerator(n): for i in xrange(1,n/2+1): if n%i == 0: yield i yield n O resultado que gostaria de obter é semelhante a este, mas gostaria de um algoritmo mais inteligente (este é muito lento e burro :-) Posso encontrar os fatores primos e sua...
Esta questão anterior aborda alguns dos fatores que podem fazer com que um algoritmo tenha complexidade O (log n). O que faria com que um algoritmo tivesse complexidade de tempo O (log log
Os arrays em JavaScript são muito fáceis de modificar, adicionando e removendo itens. De certa forma, mascara o fato de que a maioria dos arrays de linguagens tem tamanho fixo e requer operações complexas para redimensionar. Parece que o JavaScript facilita a escrita de código de array de baixo...