2
« en: Lunes 30 de Noviembre de 2009, 04:24 »
He pasado toda la tarde intentado hacer un algoritmo que dado un arreglo cualquiera, por ejemplo
[0 1 1 1 0] calcule todos los arreglos que se pueden hacer con la combinacion del numero 1 asi:
[0 0 0 0 0]
[0 1 0 0 0]
[0 0 1 0 0]
[0 0 0 1 0]
[0 1 1 0 0]
[0 1 0 1 0]
[0 0 1 1 0]
[0 1 1 1 0]
El numero total de arreglos tendría que ser 2^n, en donde n es e numero total de unos en el arreglo original (3)
Existe un algoritmo que haga esto?
Editado para exponer mejor el problema