precisava de ajuda para construir um algoritmo assim:
- eu tenho um conjunto de n lampadas, com n recebido em execução
- cada lâmpada pode ter dois estados: ligada/desligada
eu tenho uma árvore com um nó raiz composto por um conjunto de lampadas ligadas
de cada nó surgem 4 ramificações, alterando os estados assim:
1ª ramificação: inverte os estados de todas as lâmpadas
2ª ramificação: inverte os estados das lâmpadas pares
3ª ramificação: " " " " ímpares
4ª ramificação: " " " " na sequência 3K+1 (1, 4, 7, …)
daih o que interessa são as configurações finais nas folhas, mas não é interessante que elas se repitam… pro algoritmo não se tornar impraticável, 4 ^ n iterações, eu pensei em fazer uma poda nos nós com configurações iguais da mesma geração…
mas não to conseguindo implementar…
alguém pode me dar um help?!
to garando mais em percorrer todos os filhos da árvore :?
nem to querendo solução pronta. é trabalho de escola, sim, mas o professor só pediu a solução, esse algoritmo em árvore é por minha conta, nem estudamos árvore 