Re: [obm-l] Geracao de ciclos , qual eh a logica?

[Wagner Ferreira <rengaw26@xxxxxxxxxxxx>]

Escreva o conjunto de �ndices acima e abaixo a
permuta��o dada.
(0,1,2,3,4,5,6)
(2,5,4,0,3,1,6)

A l�gica � a seguinte:
Inicie pelo 0 e observe quem est� na posi��o do 0 na
permuta��o, no caso 2. Ent�o voc� observar� quem fica 
na posi��o do 2 na permuta��o: 4. Em seguida, na
posi��o do 4 temos o 3. Como na posi��o do 3 est� o 0
ent�o fechamos o primeiro ciclo. O segundo ciclo � s�
tomar um valor que n�o tenha aparecido no primeiro e
seguir os passos descritos anteriormente. Ent�o ter�:

Ciclo 2: 1, 5 
Ciclo 3: 6

Uma coisa interessante � fazer o trabalho inverso,
isso �, dados os ciclos determinar a permuta��o.
Por exemplo: dados

ciclo 1: 1,3,5
ciclo 2: 2,4,0

temos a permuta��o P=(2,3,4,5,0,1)

Falou!
Wagner (Bug)

__________________________________________________
Converse com seus amigos em tempo real com o Yahoo! Messenger 
http://br.download.yahoo.com/messenger/ 
=========================================================================
Instru��es para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================