home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / comp / theory / 2845 < prev    next >
Encoding:
Internet Message Format  |  1993-01-09  |  631 b 
  1. Path: sparky!uunet!psinntp!kepler1!andrew
  2. From: andrew@rentec.com (Andrew Mullhaupt)
  3. Newsgroups: comp.theory
  4. Subject: Re: Looking for random permutation generation algorithms
  5. Message-ID: <1453@kepler1.rentec.com>
  6. Date: 9 Jan 93 17:05:27 GMT
  7. References: <1993Jan6.014749.15323@ee.ubc.ca> <1993Jan7.165939.11149@cs.cornell.edu> <2607@usna.NAVY.MIL>
  8. Organization: Renaissance Technologies Corp., Setauket, NY.
  9. Lines: 6
  10.  
  11. Since nobody has proposed it, I will. See Floyd's lovely algorithm as
  12. explained in Jon Bentley's _More Programming Pearls_ pp. 139ff. The
  13. same thing is also found in Bentley's CACM column.
  14.  
  15. Later,
  16. Andrew Mullhaupt
  17.