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, outubro 19, 2012
Jaguaraci Silva
Algorithms, Analysis and Design
No comments
0 comments:
Postar um comentário