[SP-pm] [OT] Algorítimos de ordenação - performance artística

[Bruno Buss]

Essa probabilidade ai é maior do que 1, então você deveria acertar de
primeira ;)

Anyway, se a sua seq tem 60 elementos diferentes então a prob de com um
shuffle ela ficar ordenada é 1/(60!) (e não 1/(60^60) como você quiz dizer).
Se tiver elementos repetidos, a prob obviamente será maior :)

[ ]'s

2011/5/20 Renato Santos <renato.cron at gmail.com>

> Probabilidade é:
> 60 ^ 60 = 4.8873678 × 10^106
> Se for esta mesma, terei q ter muita sorte!
>
> 2011/5/20 Wesley Seidel <wesley.seidel at gmail.com>
>
>> Cara...
>> Vai ser uma sorte incomensurável se o chute randomico de 60 elementos
>> serem realmente ordenados.
>> Talvez seja hora de vc parar a execução... ;)
>> Porém se quiser deixar rodando, talvez em alguns dias/meses ele consiga,
>> isso vai depender da qualidade do gerador de números aleatórios.
>> Se com 60 demorou tudo isso, tenta apenas com... digamoss... 15. Acho q
>> não será tão sofrido :D
>>
>> Falow
>>
>>
>> 2011/5/20 Renato Santos <renato.cron at gmail.com>
>>
>>> Ainda esta rodando...
>>> renato   27166 99.5  0.0   5844  2548 pts/4    R+   May19 1343:45 perl
>>> /tmp/xxx.pl2
>>>
>>> Acho que estou sem sorte...
>>>
>>>
>>>
>>> 2011/5/19 Blabos de Blebe <blabos at gmail.com>
>>>
>>>> Mas esse nem é o pior caso
>>>>
>>>> On Thursday, May 19, 2011, Alexei Znamensky <russoz at gmail.com> wrote:
>>>> >
>>>> >
>>>> > 2011/5/19 Eden Cardim <edencardim at gmail.com>
>>>> >
>>>> >
>>>> >>>>>> "Wesley" == Wesley Seidel <wesley.seidel at gmail.com> writes:
>>>> >
>>>> >     Wesley> ahahaha Se levou tudo isso com um quicksort, imagine o
>>>> tempo
>>>> >     Wesley> pra fazer essa dança com um bubblesort.  :D
>>>> >
>>>> > Confere aí: http://bit.ly/iCAE1x
>>>> > sensacional
>>>> >
>>>> >
>>>> >
>>>> > --
>>>> >    Eden Cardim       Need help with your Catalyst or DBIx::Class
>>>> project?
>>>> >   Code Monkey                    http://www.shadowcat.co.uk/catalyst/
>>>> >  Shadowcat Systems Ltd.  Want a managed development or deployment
>>>> platform?
>>>> > http://blog.edencardim.com/
>>>> http://www.shadowcat.co.uk/servers/
>>>> > =begin disclaimer
>>>> >    Sao Paulo Perl Mongers: http://sao-paulo.pm.org/
>>>> >  SaoPaulo-pm mailing list: SaoPaulo-pm at pm.org
>>>> >  L<http://mail.pm.org/mailman/listinfo/saopaulo-pm>
>>>> > =end disclaimer
>>>> >
>>>> >
>>>> > --
>>>> > Alexei "RUSSOZ" Znamensky [russoz_gmail_com] [russoz.wordpress.com] [
>>>> www.flickr.com/photos/alexeiz] [https://github.com/russoz]
>>>> > Only love / Can bring the rain / That makes you yearn to the sky
>>>> >
>>>> =begin disclaimer
>>>>   Sao Paulo Perl Mongers: http://sao-paulo.pm.org/
>>>>  SaoPaulo-pm mailing list: SaoPaulo-pm at pm.org
>>>>  L<http://mail.pm.org/mailman/listinfo/saopaulo-pm>
>>>> =end disclaimer
>>>>
>>>
>>>
>>>
>>> --
>>> Renato Santos
>>> http://www.renatocron.com/blog/
>>>
>>> =begin disclaimer
>>>   Sao Paulo Perl Mongers: http://sao-paulo.pm.org/
>>>  SaoPaulo-pm mailing list: SaoPaulo-pm at pm.org
>>>  L<http://mail.pm.org/mailman/listinfo/saopaulo-pm>
>>> =end disclaimer
>>>
>>>
>>
>>
>> --
>> Wesley Seidel Carvalho
>> 11-6671-6118
>> 11-8169-1163
>> http://twitter.com/wseidel
>>
>>
>>
>> =begin disclaimer
>>   Sao Paulo Perl Mongers: http://sao-paulo.pm.org/
>>  SaoPaulo-pm mailing list: SaoPaulo-pm at pm.org
>>  L<http://mail.pm.org/mailman/listinfo/saopaulo-pm>
>> =end disclaimer
>>
>>
>
>
> --
> Renato Santos
> http://www.renatocron.com/blog/
>
> =begin disclaimer
>   Sao Paulo Perl Mongers: http://sao-paulo.pm.org/
>  SaoPaulo-pm mailing list: SaoPaulo-pm at pm.org
>  L<http://mail.pm.org/mailman/listinfo/saopaulo-pm>
> =end disclaimer
>
>


-- 
Bruno C. Buss
http://brunobuss.wordpress.com/
http://www.dcc.ufrj.br/~brunobuss/
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.pm.org/pipermail/saopaulo-pm/attachments/20110520/3a02f3a7/attachment.html>