This is dumb and I've been banging my head against it for the better part of the day, so perhaps someone here could help me see the light I keep missing.
Let's say I have a string of 0/1's (or heads of tails coins, or yes or nos etc)
For any string length, I need to come up with all the possible permutations these 0/1s can have but none are degenerate. Ex.
say string length = 3
so I can have
0 0 0
1 0 0
0 1 0
0 0 1
1 1 0
1 0 1
0 1 1
1 1 1
the point is that 1 0 0 and 0 0 1 are each unique.
the best I've come up with is to use the degenerates (000, 100, 110, 111) and then use something like next_permutation() to generate the rest. Obviously 000,111 I can skip the procedure.
so that for string of 4:
0000
1000-->next_permutation()
1100-->next_permutation()
1110-->next_permutation()
1111
but I'm wondering if this is the fastest I can do this because I plan to use really LONG strings to generate my permutations...perhaps 1000 chars, so I need something scalable to multiple cores/cpus.
I welcome your ideas :)