permutation : Java Glossary

go to home page P words local find full screen, hide local find menu Google search web for more information on this topic jump to foot of page translate this page with Babelfish 2006-03-07 by Roedy Green ©1996-2008 Canadian Mind Products
index page for letter ⇒ 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_07 . 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
 paperbackhardcover
ISBN13:978-0-13-215871-8clickcounter978-0-613-92411-5clickcounter
ISBN10:0-13-215871-Xclickcounter0-613-92411-8clickcounter
publisher:Prentice Hall
published:1976-10-28
by:Edsger Wybe Dijkstra
See page 71 for the permutations algorithm.
UK flag abe books.co.uk abe books.ca Canadian flag
UK flag amazon.co.uk. amazon.ca. Canadian flag
German flag abe books.de chapters.indigo.ca . Canadian flag
German flag amazon.de. abe books.com American flag
French flag abe books.fr amazon.com. American flag
French flag amazon.fr. barnes and noble.com American flag
Italian flag abe books.it powells.com American flag
Spanish flag iberlibro.com abe books anz Australian 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.61] The information on this page is for non-military use only.
You are visitor number 15,092. 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.com website mirror)
http://mindprod.com/jgloss/permutation.html J:\mindprod\jgloss\permutation.html