Why does Sattolo's algorithm produce a permutation with exactly one cycle? http://danluu.com/sattolo/
-
-
BTW I started explaining the proof in the paper cited on Wikipedia, and got led to a slightly different algo, here: https://news.ycombinator.com/item?id=14971684 …
-
Thanks for this; now I find random-cycle alg actually easier to conceptualize than FY shuffle, which for the 1st time I *really* understand!
End of conversation
New conversation -
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.
