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

Re: Item 2 do Ep

On Wed, 22 Nov 2000, Vito A. Di Leo G. wrote:
> 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

Como disse o Prof. Imre respondendo ao Giuliano numa mensagem anterior: 

> Não estamos pedindo para Vocês implementarem algoritmos com o número
> mínimo de chamadas.
> 
> Estamos pedindo para implementarem um mínimo muito mais fraco: o
> número mínimo de chamadas que Vocês conseguem. Que cada um
> consegue.

Abraços, 

-- 
carlinhos