help with random permutations problem
Difference between en1 and en2, changed 5 character(s)
Hello,<br>↵
I had a problem: make sequence of random permutations which elements do not occur in same positions.↵
E.g. I have list ('a', 'b', 'c', 'd'). I randomly generate permutation, say 'a d b c', then next permutation, say 'd c 
b a'a b, then next permutation can not start with 'a' and 'd', because these elements occurs in first or second sequence on same position.<br>↵
My algorithm is slow: I repeat to generate random (with [Fisher-Yates shuffle](https://en.wikipedia.org/wiki/Fisher%E2%80%93Yates_shuffle)) permutation and check each element if it not occur in previous sequences (I used 2D array). How to determine what is the complexity of my algorithm? <br>↵
How to solve problem faster?

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English rsFalse 2016-10-29 00:59:45 5 Tiny change: ' say 'd c b a', then nex' -> ' say 'd c a b, then nex'
en1 English rsFalse 2016-10-29 00:57:30 734 Initial revision (published)