Re: Generating the ith permutation of N elements

[email protected] Tue, 1 Jun 2010 13:51:19 -0700

Newsgroups	gmane.games.devel.algorithms
Message-ID	<OF70E680BA.2F2F3A53-ON88257735.00726DE4-88257735.0072903F@playstation.sony.com>

Yannick Letourneau wrote:

> I’m looking for a way to generate the ith permutation of N elements,
> at approximately O(N) cost. [...]

http://stackoverflow.com/questions/1506078/fast-permutation-number-permutation-mapping-algorithms


Christer Ericson, Director of Tools and Technology
Sony Computer Entertainment, Santa Monica
http://realtimecollisiondetection.net/blog/
------------------------------------------------------------------------------

_______________________________________________
GDAlgorithms-list mailing list
[email protected]
https://lists.sourceforge.net/lists/listinfo/gdalgorithms-list
Archives:
http://sourceforge.net/mailarchive/forum.php?forum_name=gdalgorithms-list