Loading...

phpms@googlegroups.com

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

[phpms] DOJO - PHPMS - 04/04/2012 Bruno Gasparetto Thu Apr 05 11:06:06 2012

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/