home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / sci / math / 17851 < prev    next >
Encoding:
Internet Message Format  |  1993-01-08  |  1.0 KB
  1. Path: sparky!uunet!think.com!rpi!zaphod.mps.ohio-state.edu!moe.ksu.ksu.edu!matt.ksu.ksu.edu!news
  2. From: henebry@matt.ksu.ksu.edu (Geoffrey M Henebry)
  3. Newsgroups: sci.math
  4. Subject: Re: Looking for random permutation generation algorithms
  5. Date: 8 Jan 1993 12:26:30 -0600
  6. Organization: Kansas State University
  7. Lines: 15
  8. Message-ID: <1ikh0mINNjtc@matt.ksu.ksu.edu>
  9. References: <1993Jan6.014749.15323@ee.ubc.ca>
  10. NNTP-Posting-Host: matt.ksu.ksu.edu
  11.  
  12. rayw@ee.ubc.ca (raymond w m woo) writes:
  13.  
  14. >Hi, does anyone know, or can provide any pointer in the literature to, any 
  15. >random permutation generation algorithm that can be easily implemented as a 
  16. >function in a computer program?  
  17.  
  18. >But of course, I am interested in knowing *all* kinds of permutation generation 
  19. >algorithms. 
  20.  
  21. try: 1) Combinatorial Algorithms, A. Nijenhuis & H.S. Wilf, Academic: New York,
  22.         1975, ISBN: 0-12-519250-9, 253 pp.
  23.      2) Elements of Combinatorial Computing, M.B. Wells, Pergamon: New York,
  24.         1971, ISBN:none evident, Lib. of Congress: 77-129633, 258 pp.
  25.  
  26. good luck! 
  27.