home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / comp / theory / 2808 < prev    next >
Encoding:
Internet Message Format  |  1993-01-06  |  1.5 KB
  1. Xref: sparky comp.theory:2808 sci.crypt:6455 sci.math:17763 rec.puzzles:8245
  2. Newsgroups: comp.theory,sci.crypt,sci.math,rec.puzzles
  3. Path: sparky!uunet!zaphod.mps.ohio-state.edu!magnus.acs.ohio-state.edu!usenet.ins.cwru.edu!news.csuohio.edu!vmcms.csuohio.edu!R0264
  4. From: R0264@vmcms.csuohio.edu
  5. Subject: Re: Looking for random permutation generation algorithms
  6. Message-ID: <16B4EEEA1.R0264@vmcms.csuohio.edu>
  7. Sender: news@news.csuohio.edu (USENET News System)
  8. Organization: CSU
  9. References:  <1993Jan6.014749.15323@ee.ubc.ca>
  10. Date: Wed, 6 Jan 1993 21:57:58 GMT
  11. Lines: 24
  12.  
  13. In article <1993Jan6.014749.15323@ee.ubc.ca>
  14. rayw@ee.ubc.ca (raymond w m woo) writes:
  15.  
  16. >
  17. >Hi, does anyone know, or can provide any pointer in the literature to, any
  18. >random permutation generation algorithm that can be easily implemented as a
  19. >function in a computer program?
  20. >
  21. >Ideally, this function would be computationally effective, and the input
  22. >that this function takes would be some kind of index/rank number of the
  23. >permution to be generated.
  24. >
  25. >But of course, I am interested in knowing *all* kinds of permutation generation
  26. >algorithms.
  27. >
  28. >Many thanks in advance!  Best of wishes for 93.
  29. >--
  30. > R Woo  <rayw@ee.ubc.ca> | When correctly interpreted, pi conveys the entire
  31. > Elec. Eng., UBC, Canada | history of the human race!  --accord. to Dr. Matrix
  32.   There are a couple of articles on such routines in Behavior Research Methods
  33.   Instruments & Computers.  See  Castellan, N. J. (1992), Shuffling arrays:
  34.   appearances may be deciving.  24,72-77.  The other one is cited there,
  35.   and is by Brysbaert.
  36.  
  37.