permutation : Java Glossary
home P words local find no local find frame, full screen Google search web for topic jump to footer translate with Babelfish 2006-03-07 by Roedy Green ©1996-2008 Canadian Mind Products
Go to : punctuation 0-9 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z (all)
JDisplay neededThe JDisplay Java Applet displays the large program listings on this web page. JDisplay requires Java version 1.5 or later, preferably 1.6.0_06 . If you can’t see the listings, of you if just want to learn more about JDisplay, click here for help.
permutation
If you take a set of objects and rearrange the order without taking any away or adding any, that is a permutation of the orginal set of objects. Permutations care about order where combinations do not. If you have n objects there are n! possible permutations of them.
Permutation Example Dijkstra Algorithm Books Links

Permutation Example

For example, the 3! = 6 permutations of three objects a, b and c are:
a b c
a c b
b a c
b c a
c a b
c b a

Dijkstra Algorithm

For code to generate them all see the Dijkstra algorithm. Here is an implemenation of the Dijkstra algorithm for permutations and also a combinations algorithm: view

Books

book_cover recommend book⇒A Discipline of Programming
 paperback
ISBN10:0-13-215871-X
ISBN13:978-0-13-215871-8
publisher:Prentice Hall
published:1976-10-28
by:Edsger Wybe Dijkstra
See page 71 for the permutations algorithm.
Canadian flag amazon.ca. amazon.com. American flag
Canadian flag chapters.indigo.ca . powells.com American flag
French flag amazon.fr. barnesandnoble.com American flag
German flag amazon.de. amazon.co.uk. UK flag
combinations
factorial
pseudo-random numbers
shuffle
Uncommon Maths: a library of permutation generators
CMP_homejump to top
CMP logo		 feedback Please email your feedback for publication, errors, omissions, broken/redirected link reports
and suggestions to improve this page to Roedy Green : feedback email
made with CSS
HTML Checked!
ICRA ratings logo
mindprod.com IP:[65.110.21.43]
Your face IP:[38.103.63.16] The information on this page is for non-military use only.
You are visitor number 13,838. Military use includes use by defence contractors.
You can get a fresh copy of this page from: or possibly from your local J: drive (Java virtual drive/Mindprod website mirror)
http://mindprod.com/jgloss/permutation.html J:\mindprod\jgloss\permutation.html