Resumo: O problema do “circulo cortado” pode ser divido em dois desafios principais, quando os números de 1 a n são ordenados em forma circular. O primeiro é encontrar dois números (a e b) no círculo, de forma que se uma linha for desenhada ligando esses números, cortando o círculo, a soma dos números de um lado do círculo é igual à soma dos números do outro lado. O segundo, é executar todas as combinações possíveis que satisfaçam as condições do primeiro desafio para todos os círculos de tamanho 2 até 2 milhões. O presente trabalho apresenta três propostas de solução: (i) algoritmo híbrido baseado nas técnicas de programação dinâmica e força bruta, (ii) programação linear combinada com a técnica de força bruta e (iii) estratégia de busca mínima e máxima para otimização das soluções anteriores e assim vencer os dois principais desafios do problema.
sexta-feira, 19 de outubro de 2012
sexta-feira, outubro 19, 2012
Jaguaraci Silva
Algorithms, Analysis and Design
No comments
Related Posts:
Uma Proposta de Solução para o Problema do “Círculo Cortado” Resumo: O problema do “circulo cortado” pode ser divido em dois desafios principais, quando os números de 1 a n são ordenados em forma circular. O primeiro é encontrar dois números (a e b) no círculo, de forma que se uma … Read More
Proposta de Solução para o Problema dos “Números Complicados” Resumo: O problema dos “números complicados” é definido por um subconjunto dos números de 1 a 1.000 que devem ser escritos usando expressões aritméticas. Ao final, deverão ser exibidos os 10 números mais complicados, onde… Read More
Solução para o Problema: "As Minas Encantadas" Resumo: Este artigo demonstra a análise do algoritmo proposto para resolução do problema "As Minas Encantadas". O estudo apresenta o método utilizado para análise do problema, trechos do código-fonte desenvolvido e uma an… Read More
Analysis and Design of Algorithms 1 - Often Data Structures and Structural Complexity 2 - Basic Definitions 3 - Series and Summary 4 - Master Method for Recurrences 5 - Converting a Mathematical Def… Read More
Proposta de Solução para o Problema "Palácio dos Espelhos" Resumo: O problema "Palácio dos Espelhos"deseja encontrar uma solução algorítmica para calcular as possibilidades de caminhos que um raio de luz pode percorrer de acordo com um número variado de k reflexões em n placas de… Read More
Assinar:
Postar comentários (Atom)
0 comments:
Postar um comentário