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...
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...
Antecedentes: 3 de 9 Alfabeto de código de barras Uma sintaxe simples para 3 de 9 códigos de barras Qual é a fórmula por trás do alfabeto e dígitos em um código de barras 3 de 9? Por exemplo, o ASCII tem um arranjo relativamente claro. Os números começam em 33, maiúsculas em 65 e minúscula em...
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...
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...
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...
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 is, 3 + 7 + 4 + 9 = 23. Find the maximum total from top to bottom of the...
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 para tentar resolver...
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 de...
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 cortadas...
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...
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...
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...
Estou tentando adotar o TDD na minha prática diária de programação. Uso-o no trabalho com muita eficiência, mas estou tendo problemas com meus projetos pessoais, onde estou usando alguns algoritmos complexos. O algoritmo específico que me faz fazer essa pergunta é o Extended Kalman Filter. É...
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...
Estou analisando alguns tempos de execução de diferentes for-loops e, à medida que estou adquirindo mais conhecimento, estou curioso para entender esse problema que ainda tenho que descobrir. Eu tenho este exercício chamado "Quantas estrelas são impressas": for (int i = N; i > 1; i = i/2)...