Perguntas com a marcação «algorithms»

O que é análise amortizada? E como isso pode me ajudar a obter as garantias de pior desempenho nos meus programas? Eu estava lendo que as técnicas a seguir podem ajudar o programador a obter garantias de desempenho de pior caso (ou seja, em minhas próprias palavras: garantir que o …

12 algorithms  data-structures  efficiency  stack 

Eu tenho estudado os três e estou declarando minhas inferências abaixo. Alguém poderia me dizer se eu os entendi com precisão ou não? Obrigado. O algoritmo de Dijkstra é usado apenas quando você tem uma única fonte e deseja conhecer o menor caminho de um nó para outro, mas falha …

12 algorithms  graph  dijkstra 

Digamos que eu tenha uma função linear f(n)= an+b, qual é a melhor maneira de provar que essa função pertence a O (n 2 ) e Θ(n)? Não preciso de rigor matemático aqui. Eu preciso de uma resposta de programadores. Alguma maneira lógica de explicar. Foi exatamente por isso que …

12 algorithms  big-o  big-theta 

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 que essa pergunta pode ser melhorada e possivelmente reaberta, visite o centro …

12 java  books  algorithms 

Estou procurando algoritmos de classificação que possam funcionar com uma grande quantidade de dados, ou seja, que funcionem mesmo quando todo o conjunto de dados não puder ser mantido na memória principal de uma só vez. O único candidato que eu encontrei até agora é a classificação por mesclagem: é …

12 algorithms  sorting 

Estou desenvolvendo um módulo de gerenciamento e roteamento de sinais para um sistema audiovisual integrado e estou projetando-o com a intenção de ser o mais flexível possível em diferentes redes de distribuição de sinais. A intenção do módulo é manipular o roteamento entre vários comutadores de matriz empilhados 1 e …

12 design  algorithms 

Encontrei um problema em que o objetivo era usar a programação dinâmica (em vez de outras abordagens). Há uma distância a ser estendida e um conjunto de cabos de diferentes comprimentos. Qual é o número mínimo de cabos necessários para percorrer exatamente a distância? Para mim, isso parecia um problema …

12 algorithms 

Alguns idiomas, por exemplo, java, introduziram um GC de baixa pausa. Esses GC podem fazer a maior parte do trabalho sem fazer uma pausa no mundo inteiro. Obviamente, esse é um problema bastante difícil, pois exige a análise da memória quando o thread está sendo modificado, resultando em dados que …

12 algorithms  low-level  garbage-collection 

Fechado . Esta pergunta precisa de detalhes ou clareza . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Adicione detalhes e esclareça o problema editando esta postagem . Fechado há 6 anos . A Wikipedia lista 11 algoritmos de substituição de cache . Supondo que não saiba quase …

12 algorithms  caching 

O que exatamente é um algoritmo, como no que significa Algoritmo? O pouco que entendo da palavra é que ela não é específica para uma linguagem ou padrão de design específico, mas é um dos princípios mais básicos (então acho que essa pergunta me faz parecer estúpida). Uma das "opções" …

12 algorithms 

Um algoritmo apropriado realmente ajuda a melhorar a qualidade e, finalmente, a eficiência de um programa? Ainda podemos produzir um programa de boa qualidade sem o algoritmo? Um algoritmo apropriado é obrigatório na programação moderna?

12 algorithms 

Eu continuo me deparando com esse termo ao ler sobre o aprendizado por reforço, por exemplo nesta frase: Se o problema for modelado com cuidado, alguns algoritmos de Aprendizado por Reforço podem convergir para o ótimo global http://reinforcementlearning.ai-depot.com/ ou aqui: Para qualquer política fixa Pi, foi comprovado que o algoritmo …

12 algorithms  machine-learning 

Parece-me que a travessia de pré-ordem e o DFS são os mesmos que nos dois casos, atravessamos da raiz até o ramo esquerdo e de volta à raiz e depois ao ramo direito recursivamente. Alguém poderia me corrigir se eu estiver errado? Desde já, obrigado!

12 algorithms  trees  binary-tree  graph-traversal 

Me perguntaram isso em um teste de entrevista. Fiz tudo bem no teste, mas não sabia o suficiente para responder a essa pergunta. Estou curioso para saber quais estruturas de dados posso usar para consultar os dados rapidamente. Basicamente, a idéia é que haveria seções de estradas (linhas compostas de …

12 algorithms  data-structures 

Estou procurando implementar uma tabela de hash rápida e bem distribuída em C #. Estou tendo problemas para escolher minha função de restrição de hash que usa um código de hash arbitrário e a "restringe" para que possa ser usada para indexar os buckets. Existem duas opções que vejo até …

11 c#  algorithms  language-agnostic  hashing