[Prévia cron] [Próxima Cron] [Prévia por assunto] [Próxima por assunto]
[Índice cronológico] [Índice de assunto] [Índice de autor]

Item 2 do Ep



Referente ao item 2 do ep3:
Se não formos capazes de achar o menor número de chamadas da função
inverte() que ordenam o vetor, podemos pelo menos entregar um outro
algoritmo de complexidade polinomial que acha uma solução relativamente boa?
Embora seja meio tarde para isto, alguém pensou em resolver este problema
usando um algoritmo genético?  Se este for o caso:  Chegaram em alguma
conclusão?  Desistiram logo de cara?  É isto sequer possível?

obrigado,
Vito & Luiza