generating 2D bit array variants with specific algorythm

Robert Voigtländer r.voigtlaender at gmail.com
Fri Nov 7 16:39:27 CET 2014


Hi,

I need to generate all variants of a 2D array with variable dimension sizes which fit a specific rule. (up to 200*1000)

The rules are:
- Values are only 0 or 1
- the sum of each line bust be 1
- only valid results must be generated (generating all and only returning the valid results takes to long; that's what I tried already)

So for a 2x2 array these would be the valid results:

10
01

01
10

10
10

01
01


Must be possible with nested loops and a counter per line. But I don't get it.

Can someone help?

Thanks
Robert



More information about the Python-list mailing list