Perguntas com a marcação «algorithms»

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 …

22 algorithms  sorting 

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 …

22 algorithms  source-code 

Eu tenho o seguinte algoritmo que encontra duplicatas e os remove: public static int numDuplicatesB(int[] arr) { Sort.mergesort(arr); int numDups = 0; for (int i = 1; i < arr.length; i++) { if (arr[i] == arr[i - 1]) { numDups++; } } return numDups; } Estou tentando encontrar a pior …

22 algorithms  algorithm-analysis  big-o 

Li em algum lugar (esqueci que livro é esse) que os algoritmos são independentes das arquiteturas de computadores. Alguns até dizem que algoritmos são computação (máquinas?)? Por outro lado, livros sobre programação paralela têm capítulos sobre algoritmos paralelos. Parece que algoritmos paralelos dependem de arquiteturas paralelas? Acho que sinto falta …

22 algorithms  architecture  parallel-programming 

Desculpe pelo título ruim, mas eu não tinha uma maneira melhor de expressá-lo ... Portanto, existe um jogo incrível da Nintendo (sim!) No Wii chamado WiiPlay . Existem 9 minijogos e o meu favorito é chamado Tanks! . Trata-se de destruir tanques inimigos COM sem se destruir. Aqui está uma …

21 algorithms  game-development  problem-solving 

Eu estava lendo outra explicação do problema da parada, e isso me fez pensar em todos os problemas que vi que são dados como exemplos e envolvem sequências infinitas. Mas nunca uso sequências infinitas nos meus programas - elas demoram muito. Todas as aplicações do mundo real têm limites inferior …

21 algorithms  computer-science 

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á 4 anos . No passado, o livro de Receitas Numéricas era considerado a referência padrão-ouro para …

21 books  algorithms  resources 

Fechado . Esta questão é baseada em opiniões . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela possa ser respondida com fatos e citações editando esta postagem . Fechado há 5 anos . Sou programador PHP e até agora não precisava aprender …

21 learning  python  algorithms 

Eu sempre ouvi dizer que a pesquisa linear é uma abordagem ingênua e a pesquisa binária é melhor do que no desempenho devido à melhor complexidade assintótica. Mas nunca entendi por que é melhor que a pesquisa linear quando a classificação é necessária antes da pesquisa binária? A pesquisa linear …

20 algorithms  efficiency  sorting  algorithm-analysis 

"A" está relacionado a "B" e "C". Como mostro que "B" e "C" também podem, por esse contexto, estar relacionados? Exemplo: Aqui estão algumas manchetes sobre uma peça recente da Broadway: Glengarry Glen Ross, de David Mamet, estrelado por Al Pacino, estréia na Broadway Al Pacino em 'Glengarry Glen Ross': …

20 algorithms  python  data-structures 

Somos um grupo de pessoas jogando floorball juntos regularmente. Cada sessão começa com a difícil tarefa de dividir equipes ... Então, o que seria melhor do que um aplicativo para escolher equipes automaticamente? Portanto, dado um histórico de combinações de equipes e resultados e uma lista de pessoas que aparecem …

20 algorithms  strategy  team 

Estou procurando um algoritmo eficiente para encontrar clusters em um gráfico grande (ele possui aproximadamente 5000 vértices e 10.000 arestas). Até agora, estou usando o algoritmo Girvan-Newman implementado na biblioteca java JUNG, mas é bastante lento quando tento remover muitas arestas. Você pode me sugerir uma alternativa melhor para gráficos …

20 algorithms  graph  cluster 

Como posso pegar uma tabela verdade e transformá-la em um bloco compactado se? Por exemplo, digamos que eu tenha essa tabela de verdade em que A e B são condições e x, ye z são ações possíveis: A B | x y z ------------- 0 0 | 0 0 1 …

20 algorithms  development-methodologies  programming-logic  boolean 

Ultimamente, tenho lido sobre programação dinâmica. Gostaria de ouvir alguém que começou do zero e agora é muito bom em identificar e resolver problemas de DP. Estou lutando para identificar esses problemas como DP e estruturar uma solução concisa. Passei pela maioria dos problemas de DP iniciantes e recursos do …

19 algorithms  dynamic-programming 

Estou interessado em quais algoritmos ou regras posso implementar programaticamente para gerar cores RGB ou HSV para linhas de plotagem para mantê-las visualmente distintas das vizinhas. Sei que na criação profissional de mapas existem algoritmos ou regras que garantem que não haja dois países adjacentes em um mapa da mesma …

19 algorithms  color