On Sep 3, 4:24 pm, Miki <miki.teb...@gmail.com> wrote:
> > Fannkuch has required the permutations to be generated in a particular
> > order for years because too many programmers contributed programs that
> > did not generate some of the permutations or used faster algorithms to
> > generate the permutations.
>
> I've read several implementation so far and I'm still not clear about
> the exact algorithm used to generate the permutations.


The permutations are generated in the same order as as permutations
generated by the Tompkins-Paige algorithm, see pages 150-151
"Permutation Generation Methods" Robert Sedgewick.

http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.77.7533

-- 
You received this message because you are subscribed to the Google
Groups "Clojure" group.
To post to this group, send email to clojure@googlegroups.com
Note that posts from new members are moderated - please be patient with your 
first post.
To unsubscribe from this group, send email to
clojure+unsubscr...@googlegroups.com
For more options, visit this group at
http://groups.google.com/group/clojure?hl=en

Reply via email to