Estou procurando o algoritmo mais eficiente para pegar uma árvore (armazenada como uma lista de arestas; OU como uma lista de mapeamentos do nó pai para uma lista de nós filhos); e produza, para TODOS os nós, uma lista de todos os nós dele descendentes (nível de folha e nível não-folha). A...
Enquanto leio alguns livros didáticos de algoritmos, eles estão cheios de procedimentos inteligentes para alguns problemas (classificação, caminho mais curto) ou alguns métodos gerais (algoritmos recursivos, divisão e conquista, programação dinâmica ...). Encontrei poucos traços de programação...
Estou batendo no meu crânio com esse problema há algum tempo, e está realmente começando a me frustrar. O problema é: Eu tenho um conjunto de caracteres, A, B, C, e D. Eu tenho que dizer de quantas maneiras uma string pode ser construída a partir desses caracteres, quando o comprimento é ne cada...
Eu tenho o seguinte pseudocódigo para o algoritmo de pesquisa da primeira largura BFS(G,s) 1 for each vertex u ∈ V(G) \ {s} 2 color[u] = white 3 d[u] = ∞ 4 π[u] = nil 5 color[s] = gray 6 d[s] = 0 7 π[s] = nil 8 Q = ∅ 9 Enqueue(Q,s) 10 while q ≠ ∅ 11 u = Dequeue(Q) 12 for each v ∈...
Estou trabalhando no algoritmo Shunting-yard , conforme descrito pela wikipedia. A descrição do algoritmo ao lidar com operadores é a seguinte: Se o token for um operador, o1, então: enquanto houver um token de operador, o2, na parte superior da pilha do operador e o1 is left-associative...
Imagine um mundo baseado em cubos (como Minecraft, Trove ou Cube World), onde tudo é composto de cubos de tamanho idêntico e todos os cubos são do mesmo tipo . O objetivo é representar o mundo com o menor número de caixas retangulares (mesclando cubos, mas mantendo a forma convexa (também...
Estou tentando desenvolver uma pequena ferramenta de relatório (com back-end sqlite). Posso descrever melhor essa ferramenta como um razão de "transação". O que estou tentando fazer é acompanhar as "transações" da extração semanal de dados: "novo" (ou adicionar) - o recurso é novo no meu...
Li uma pergunta e estou procurando informações sobre como resolvê-la: Os números são gerados aleatoriamente e armazenados em uma matriz (em expansão). Como você acompanharia a mediana? Existem duas estruturas de dados que podem resolver o problema. Uma é a árvore binária balanceada, a outra...
Na tentativa de não reinventar uma roda, estou perguntando se alguém tem ideias sobre um algoritmo de homogeneidade de dados. Um breve exemplo: Meus dados têm vários elementos, talvez como Número Cor Fruta Carta Existem cerca de 100 desses elementos em uma matriz. O algoritmo precisa...
No momento, estou aprendendo Python e me dando motivos para aplicar o que estou aprendendo. Estou tendo problemas com alguns dos problemas do Project Euler Atualmente, estou no número 3, que é determinar o fator primordial mais alto desse número. Deduzi que provavelmente preciso ter dois...
Eu tenho lido sobre a filtragem bayesiana de spam e acho que entendo a teoria, mas não vejo por que essa abordagem é necessária para calcular a probabilidade de uma mensagem ser spam, já que ela contém uma determinada palavra. Se já tivermos um conjunto de mensagens classificadas pelo usuário como...
Fechadas. Esta questão está fora de tópico . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela esteja no tópico do Software Engineering Stack Exchange. Fechado há 6 anos . Concluí o curso de...
Eu tenho um arquivo PBF que contém as seguintes informações sobre um país: Nós, cada um com sua própria longitude, latitude e propriedades; usado para armazenar pontos em um espaço 2D. Maneiras, cada uma com suas propriedades, elas são conectadas através de nós; usado para armazenar estradas,...
Atualmente, essa questão não se encaixa no nosso formato de perguntas e respostas. Esperamos que as respostas sejam apoiadas por fatos, referências ou conhecimentos, mas essa pergunta provavelmente solicitará debates, argumentos, pesquisas ou discussões prolongadas. Se você acha...
Atualmente, essa questão não se encaixa no nosso formato de perguntas e respostas. Esperamos que as respostas sejam apoiadas por fatos, referências ou conhecimentos, mas essa pergunta provavelmente solicitará debates, argumentos, pesquisas ou discussões prolongadas. Se você acha...
Estou procurando um exemplo em que um algoritmo aparentemente está alterando sua classe de complexidade devido a estratégias de otimização de compilador e / ou
As motivações das perguntas foram descritas na seção abaixo. Existem várias maneiras de colocar o texto em itálico ; portanto, talvez haja mais de um bom " algoritmo de troca de itálico ". O problema revela algumas dificuldades adicionais em um código XHTML, e o uso da <i>tag deve ser...
Pelo que li, algoritmos genéticos são geralmente (sempre?) Aplicados a cromossomos de bits. Portanto, se um problema envolve maximizar uma função que aceita valores inteiros, os inteiros são primeiro codificados como bits. Esse mapeamento é necessário? Parece que você pode pegar cromossomos de...
Pelo que entendi, algoritmos genéticos experimentam múltiplas variações e avaliam a adequação de cada variação. Depois, eles selecionam as melhores variações, alteram-nas um pouco e continuam o processo com a próxima geração. Mas e se tivermos recursos computacionais ilimitados? Podemos então...
Eu tenho alguns dados de caminho mais curto para um gráfico. Posso reconstruir o próprio gráfico a partir desses dados? Mais precisamente, eu tenho uma matriz booleana (0/1) para cada vértice v no gráfico (V, E) . Matriz elemento [s, d] é igual a 1 sse v está no caminho mais curto do vértice fonte...