Re: duvidas do enunciado

[Imre Simon <is@ime.usp.br>]

: Date: Fri, 17 Nov 2000 16:22:22 -0200 (EDT)
: From: Noboru Jo Sakabe <noboru@iq.usp.br>
: To: is-122-00@ime.usp.br
: Subject: duvidas do enunciado
: 
: 1. temos que implementar um algoritmo para a inverte circular ou basta 
: fazer uma simulacao?

E bom implementar o algoritmo.

: 2. na questao do numero minimo de chamadas da inverte, entendemos que:
: 	a partir de um numero minimo (x) de inversoes escolhidas pelo usuario 
: ou pelo programador o algoritmo ordena o vetor buscando realizar no 
: minimo x inversoes.
: 	exemplo: 
:         1 3 2
: inverte 1 2 3 
: 	o algoritmo faria uma inversao.
: 	mas se esolhermos no minimo X=2 inversoes, ele faria por exemplo
: 
:         1 3 2
: inverte 1 2 3
: inverte 3 2 1
: inverte 1 2 3
: 	Ou seja, inverteu no minimo 2 vezes o que parece bem portugues. E 
: isso mesmo?
: 

Não é isto. Você deve tentar minimizar o número de chamadas à função
inverte. Note que obter o mínimo pode ser bastante complicado. Então a
gente fica com o mínimo de inversões que Você consegue.

Gostaria de reforçar o recado do Prof. Carlinhos: isto é um exercício
de imaginação e de criatividade. Não se espera uma resposta única,
espera-se que Vocês dêem asas à sua imaginação, obtendo resultados tão
interessantes quanto possível. Explicando sempre o que Vocês tiveram
em mente.

Bom trabalho,

Imre Simon