Loading...

phpms@googlegroups.com

[Prev] Thread [Next]  |  [Prev] Date [Next]

Re: [phpms] DOJO - PHPMS - 04/04/2012 José Agripino Duarte Fri Apr 06 10:00:45 2012

então, essa verificação pra eliminar as letras q ja foram usadas economizou
um pouco.

coloquei as fotos do dojo no google+

https://plus.google.com/photos/101381900054085098262/albums/5728319001915409217?hl=pt-BR

Em 5 de abril de 2012 19:09, Bruno Gasparetto
<[EMAIL PROTECTED]>escreveu:

> Essa solução recursiva é bem interessante. Procurei por métodos de gerar
> as permutações e boa parte utiliza algoritmo semelhante.
>
> Encontrei uma solução iterativa que encontrei C++ e bem mais complicada de
> entender, como quase sempre o é quando comparado com recursão, hehehe.
>
> Em compensação em Python o código ficou bem pequeno, como tinha brincado
> que seria ;)
>
> Em 5 de abril de 2012 14:06, José Agripino Duarte <
> [EMAIL PROTECTED]> escreveu:
>
> Valeu Bruno
>>
>> o lance da internet foi problema de comunicação mesmo. teria q cadastrar
>> o mac da minha placa com fio e eu passei o da sem fio :P
>>
>> a data não foi boa mesmo, véspera de feriado.  e algumas pessoas tiveram
>> compromissos.
>>
>> A minha solução pro problema tá no meu github, pra quem se interessar:
>> https://github.com/agripinoduarte/Anagrams
>>
>>
>> quem tiver outras soluções pode mandar :)
>>
>> []'s
>>
>>
>>
>>
>>
>> Em 5 de abril de 2012 13:45, Bruno Gasparetto <[EMAIL PROTECTED]>escreveu:
>>
>>> DOJO foi fraco de participantes desta vez, talvez devido ao feriado
>>> prolongado.
>>>
>>> Tivemos uma boa interação entre os participantes e o desafio proposto
>>> foi interessante.
>>>
>>> O desafio era criar um array com todos os anagramas de uma palavra de 3
>>> letras sem permitir repetições no caso de ter duas ou mais letras iguais.
>>> Sabendo que a quantidade de anagramas (permutações) é igual a n!
>>>
>>> Nos testes com PHPUnit a ordem do Array influencia, então para os testes
>>> resolvemos ordenar os arrays.
>>>
>>> Infelizmente tivemos um problema com o computador, então não pudemos
>>> finalizar o código, mas fizemos na mão e depois testamos a saída em outro
>>> computador sem PHPUnit.
>>>
>>> A solução próxima obtida foi um algoritmo percorrendo o array de forma
>>> parecida ao Bubble Sort para tentar trocar todos os caracteres de lugar e
>>> depois usar array_unique para garantir que não houvessem repetições (
>>> http://codepad.org/1GSoO3wF)
>>>
>>> A solução que encontrei, de forma iterativa e seguindo a proposta
>>> inicial que tivemos é http://codepad.org/0QzWr8GN (teste
>>> http://codepad.org/dG3B4U4o), porém este algoritmo funciona bem com até
>>> 3 letras, mas é insuficiente para entradas com 4 ou mais letras.
>>>
>>> Pontos positivos e negativos levantados no Dojo:
>>>
>>> Pontos Bons:
>>> - Interação
>>>
>>> Pontos Ruins
>>> - PC "muito quente" (notebook travou durante o DOJO)
>>> - não teve lanche
>>> - faltou um mapa ensinando a chegar na sala da FACOM
>>> - não chegamos a uma solução
>>> - sem internet na sala
>>>
>>>
>>> --
>>> Bruno Gasparetto
>>>
>>> --
>>> Você recebeu esta mensagem porque está inscrito no Grupo "phpms" em
>>> Grupos do Google.
>>> As regras de utilização deste grupo encontram-se em:
>>> http://www.phpms.org/regras-da-lista
>>> Para postar neste grupo, envie um e-mail para [EMAIL PROTECTED]
>>> Para cancelar a sua inscrição neste grupo, envie um e-mail para
>>> [EMAIL PROTECTED]
>>> Para ver mais opções, visite este grupo em
>>> http://groups.google.com/group/phpms?hl=pt-PT
>>> Para acessar o site do grupo, visite: http://www.phpms.org/
>>>
>>
>>
>>
>> --
>> José Agripino Duarte da Silva
>> PHP Developer - Radig <http://radig.com.br> Soluções em TI - Campo
>> Grande/MS
>> about.me/agripinoduarte
>>
>>
>>  --
>> Você recebeu esta mensagem porque está inscrito no Grupo "phpms" em
>> Grupos do Google.
>> As regras de utilização deste grupo encontram-se em:
>> http://www.phpms.org/regras-da-lista
>> Para postar neste grupo, envie um e-mail para [EMAIL PROTECTED]
>> Para cancelar a sua inscrição neste grupo, envie um e-mail para
>> [EMAIL PROTECTED]
>> Para ver mais opções, visite este grupo em
>> http://groups.google.com/group/phpms?hl=pt-PT
>> Para acessar o site do grupo, visite: http://www.phpms.org/
>>
>
>
>
> --
> Bruno Gasparetto
>
> --
> Você recebeu esta mensagem porque está inscrito no Grupo "phpms" em Grupos
> do Google.
> As regras de utilização deste grupo encontram-se em:
> http://www.phpms.org/regras-da-lista
> Para postar neste grupo, envie um e-mail para [EMAIL PROTECTED]
> Para cancelar a sua inscrição neste grupo, envie um e-mail para
> [EMAIL PROTECTED]
> Para ver mais opções, visite este grupo em
> http://groups.google.com/group/phpms?hl=pt-PT
> Para acessar o site do grupo, visite: http://www.phpms.org/
>



-- 
José Agripino Duarte da Silva
PHP Developer - Radig <http://radig.com.br> Soluções em TI - Campo Grande/MS
about.me/agripinoduarte

-- 
Você recebeu esta mensagem porque está inscrito no Grupo "phpms" em Grupos do 
Google.
 As regras de utilização deste grupo encontram-se em: 
http://www.phpms.org/regras-da-lista
 Para postar neste grupo, envie um e-mail para [EMAIL PROTECTED]
 Para cancelar a sua inscrição neste grupo, envie um e-mail para [EMAIL 
PROTECTED]
 Para ver mais opções, visite este grupo em 
http://groups.google.com/group/phpms?hl=pt-PT
 Para acessar o site do grupo, visite: http://www.phpms.org/