Perguntas com a marcação «algorithms»

Ao experimentar o applet abaixo, vi que esse algoritmo de localização de caminhos chamado Jump Point Search produz resultados significativamente mais rápidos que o A * e o Dijkstra. http://qiao.github.io/PathFinding.js/visual/ A *: 46 segundos Dijkstra: 1 minuto e 39 segundos Pesquisa de Jump Point: Menos de 3 segundos Escusado será …

8 algorithms 

editar: tão claramente que não expliquei isso muito bem, então deixe-me tentar novamente com exemplos. Eu tenho um 'pipe' de um determinado tamanho com sinais roteados através dele em determinadas compensações. O tubo pode se fragmentar com sinais em diferentes compensações, impossibilitando o ajuste de um novo sinal. Eu quero …

8 algorithms 

Dados os dados classificados, a solução de pesquisa é óbvia. Dados dados não classificados, as opções sensatas são classificadas e depois pesquisadas ou apenas lineares. Esta pergunta é sobre o que fazer se os dados forem classificados de algum modo , mas não puderem ser reorganizados (as operações de gravação …

8 algorithms  search  heuristics 

Eu tenho um gráfico com cerca de um bilhão de vértices, cada um dos quais está conectado a cerca de 100 outros vértices aleatoriamente. Quero encontrar o comprimento do caminho mais curto entre dois pontos. Eu não me importo com o caminho real usado. Notas: Às vezes, as arestas serão …

8 algorithms  graph 

Existe um algoritmo de programação dinâmica para encontrar a subsequência mais longa em uma string X que não contém Y como substring? Só que esse problema parece tão semelhante a outros algoritmos de cadeia de caracteres DP, como a subsequência e a seqüência comum mais longas. Ele deve ser capaz …

8 algorithms  strings  dynamic-programming 

Fundo: Existem cerca de 60 alunos no colégio interno em que trabalho. O conselheiro pediu ao meu colega e a mim que apresentássemos uma maneira melhor de arranjar assentos para o jantar do que à mão. Ele gostaria de tarefas para o resto do ano letivo. Ele também nos pediu …

8 algorithms 

O problema número 18 do site do Project Euler é o seguinte: By starting at the top of the triangle below and moving to adjacent numbers on the row below, the maximum total from top to bottom is 23. 3 7 4 2 4 6 8 5 9 3 That …

8 algorithms  problem-solving 

Geralmente falamos sobre paradigmas de programação como funcionais, procedurais, orientados a objetos, imperativos, etc. Mas o que devo responder quando me perguntam os paradigmas de algoritmos? Por exemplo, o problema do vendedor ambulante, o algoritmo de caminho mais curto de Dijkstra, o algoritmo Euclid GCD, a pesquisa binária, a árvore …

8 algorithms  terminology  paradigms 

Ontem encontrei um problema na sala de aula (aula de negócios, não ciência da computação) e achei interessante do ponto de vista algorítmico. O problema é mais ou menos assim: suponha que exista um chão de fábrica com N salas diferentes e você tenha N departamentos diferentes que precisem entrar …

8 algorithms 

Quero calcular y(n)=32677Sin(45/1024•n)onde yé um número inteiro e nvaria de 0 a 2048. Como posso tornar esse processo mais rápido e mais preciso? Agora, quero mostrar uma resposta de referência: Desde Sin(a+b)=Sin(a)Cos(b)+Cos(a)Sin(b) And Cos(a+b)=Cos(a)Cos(b)-Sin(a)Cos(b). Para que eu possa armazenar Sin(45/1024•1)e Cos(45/1024•1)somente. Em seguida, use esta fórmula: Sin(45/1024•2)=Sin(45/1024•1+45/1024•1), Cos(45/1024•2)=Cos(45/1024•1+45/1024•1), Sin(45/1024•n)=Sin(45/1024•(n-1)+45/1024•1), Cos(45/1024•n)=Cos(45/1024•(n-1)+45/1024•1), …

8 c++  algorithms 

Caros colegas programadores, Estamos desenvolvendo um software que simula o tráfego de veículos. Parte do processo chamado "atribuição" refere-se à atribuição de veículos às suas rotas e deve usar algum tipo de algoritmo de localização de caminho mais curto. Tradicionalmente, as pessoas fazem isso com o de Dijkstra, e certas …

8 algorithms  performance  data-structures  simulation 

fundo Recentemente, estou no processo de duradouras entrevistas técnicas cansativas para posições que usam a pilha .NET, algumas das quais incluem perguntas tolas como essa e algumas que são mais válidas. Recentemente, deparei com um problema que pode ser válido, mas quero verificar com a comunidade aqui para ter certeza. …

8 algorithms  .net  performance  linq 

Estou lendo uma análise sobre matrizes dinâmicas (do manual do algoritmo do Skiena). Ou seja, quando temos uma estrutura de matriz e cada vez que estamos sem espaço, alocamos uma nova matriz com o dobro do tamanho do original. Ele descreve o desperdício que ocorre quando a matriz precisa ser …

8 algorithms  complexity 

Quando um aplicativo permite que emails sejam enviados a ele para responder a comentários ou adicionar todos, aparar esses emails apenas para o texto relevante se torna um problema, pois existem muitos padrões diferentes. Muitas vezes, você acaba vendo coisas assim: Ei Joe, bom ouvir você. Avise-me quando você voltar …

8 algorithms  machine-learning 

Estou procurando um algoritmo genérico para calcular um anáglifo vermelho / ciano a partir da imagem original e seu mapa de profundidade em preto e branco, como neste exemplo ? Esse algoritmo é usado, por exemplo, no Photoshop, mas não consigo encontrar uma explicação legível para reproduzi-lo.

8 algorithms  3d