Quando devo usar a pesquisa de interpolação em vez da pesquisa binária? Por exemplo, eu tenho um conjunto de dados classificado, em quais situações eu usaria a pesquisa binária para encontrar um item nesse conjunto de dados ou em qual situação devo usar a pesquisa de interpolação? Quais...
Eu sou um estudante trabalhando em um simulador de colônia de formigas para um projeto de curso. O algoritmo para isso é (obviamente) um algoritmo de colônia de formigas. Eu sei que existem várias formas do algoritmo, mas todas eram muito matematicamente detalhadas para nós, por isso adotamos uma...
No algoritmo de coleta de lixo mark-sweep-compact, é necessário parar o mundo ao realocar objetos, porque o gráfico de referência se torna inconsistente e é necessário substituir os valores de todas as referências que apontam para o objeto. Mas e se você tivesse uma tabela de hash com o ID do...
Deseja melhorar este post? Forneça respostas detalhadas para esta pergunta, incluindo citações e uma explicação de por que sua resposta está correta. Respostas sem detalhes suficientes podem ser editadas ou excluídas. Uma equipe decidiu que todas as manhãs alguém deveria...
Existe essa estrutura de dados que negocia o desempenho do acesso ao array contra a necessidade de iterar sobre ele ao limpá-lo. Você mantém um contador de geração em cada entrada e também um contador de geração global. A operação "limpa" aumenta o contador de geração. Em cada acesso, você compara...
Fechado . Esta questão precisa ser mais focada . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela se concentre apenas em um problema editando esta postagem . Fechado há 5 anos . Eu gosto de como...
Eu tenho jogado o relançamento de The Logical Journey of the Zoombinis recentemente e tentando implementar alguns algoritmos de computador que podem resolver os vários quebra-cabeças. Estou preso em como abordar o quebra-cabeça de balsa do capitão Cajun. Para quem não conhece, um Zoombini é uma...
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
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" que tenho...
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...
Estou usando o Reactive Cocoa (do GitHub), uma API de programação funcional reativa para uso com as bibliotecas do Cocoa há algum tempo, mas acabei de ler "Out of the Tar Pit" , o artigo que supostamente apresenta os conceitos por trás dele, e estou um pouco confuso. O artigo apresenta (como eu o...
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...
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...
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...
Estou aprendendo programação funcional com Haskell . Enquanto isso, estou estudando a teoria dos autômatos e, como os dois parecem se encaixar bem, estou escrevendo uma pequena biblioteca para brincar com autômatos. Aqui está o problema que me fez fazer a pergunta. Enquanto estudava uma maneira de...
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:...
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...
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 em casos como...
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 tempo de...
Dados alguns fragmentos de string, eu gostaria de encontrar a menor string possível possível ("string de saída") que contenha todos os fragmentos. Fragmentos podem se sobrepor na cadeia de saída. Exemplo: Para os fragmentos de cadeia: BCDA AGF ABC A seguinte sequência de saída contém todos os...