Eu não quero uma solução p/ isso, eu quero tacadas!<br>Golf não é p/ ser rápido, é p/ ser pequeno...<br><br><div class="gmail_quote">2008/6/19 Nuba Princigalli <<a href="mailto:nuba@fastmail.fm">nuba@fastmail.fm</a>>:<br>
<blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">Fernando,<br>
<br>
From: "Fernando Oliveira" <<a href="mailto:fernandocorrea@gmail.com" target="_blank">fernandocorrea@gmail.com</a>><br>
<blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;"><div class="Ih2E3d">
e queria fazer algo, que lembra a tão famosa "torre de hanoi". para que seja<br>
exibido todas as combinações possiveis...<br>
<br>
jose jorge pereira sandro joao<br>
jose pereira sandro joao jorge<br>
jose<br>
jose pereira<br>
sandro jose<br>
....<br>
<br></div>
Alguem entendeu a idéia?* "<br>
</blockquote>
<br>
As duas primeiras linhas sao duas permutacoes de uma mesma combinacao. Ja as<br>
duas ultimas sao exemplos de combinacoes, dois a dois, do subconjunto.<br>
<br>
O golf vai ser gerar todas as permutacoes de todas as combinacoes possiveis?<br>
<br>
Esse tipo de problema cresce (ou melhor, explode) muito rapido em funcao do<br>
tamanho da entrada. A complexidade eh O(n!) onde n eh o tamanho da entrada.<br>
Isso eh soh pras permutacoes. O que voce quer eh a combinacao, i a i, de N<br>
elementos vezes o somatorio de N!, com i variando de 1 ate N. Pior ainda.<br>
<br>
Olha aqui <a href="http://en.wikipedia.org/wiki/Factorial" target="_blank">http://en.wikipedia.org/wiki/Factorial</a><br>
<br>
A torre de hanoi, que voce usou como exemplo, eh um problema que cresce<br>
rapido tambem. Nao eh fatorial, mas eh O(2^n).<br>
<br>
Se voce quiser uma solucao nao-golf mas que faca isso pro seu amigo,<br>
faca uma busca por "perl cookbook permute".<br><font color="#888888">
<br>
Nuba</font><br>_______________________________________________<br>
Rio-pm mailing list<br>
<a href="mailto:Rio-pm@pm.org">Rio-pm@pm.org</a><br>
<a href="http://mail.pm.org/mailman/listinfo/rio-pm" target="_blank">http://mail.pm.org/mailman/listinfo/rio-pm</a><br></blockquote></div><br><br clear="all"><br>-- <br>Just another Perl Hacker,<br>Fernando (SmokeMachine)<br>
<a href="http://perl-e.org">http://perl-e.org</a>