pra quem quiser arriscar, tem o módulo Math::Combinatorics , que calcula fatorial ou direto a combinação, de um jeito mais chatinho, usei ele uma vez pra calcular o tempo que eu levaria pra (o que chamo de bruteforce perfeito) numa chave WPA de 8 caracteres, para minha surpresa deu próximo de um século, numa máquina com um Athlon 64 X2 ou seja, quem usa WPA pode dormir sossegado até onde sei, parando de fugir do tema, fica a dica do módulo, ainda não curto golfe não, mas qq dia desses começo.<br>
<br>abs!<br><br><div class="gmail_quote">2008/6/19 Nuba Princigalli <<a href="mailto:nuba@fastmail.fm" target="_blank">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>
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" target="_blank">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>