combinations : Java Glossary

*0-9ABCDEFGHIJKLMNOPQRSTUVWXYZ (all)
The JDisplay Java Applet displays the large program listings on this web page. JDisplay requires an up-to-date browser and Java version 1.8+, preferably 1.8.0_112. If you can’t see the listings, or if you just want to learn more about JDisplay, click  here for help. Use Firefox for best results.

combinations
If you have a set of objects and select some of them, that selection without regard to their order is called a combination. If you have n objects there are 2n (2 to the nth power) possible combinations ranging from none present to all present. If you consider all the binary numbers ranging from 0 to 2n-1 and look at the individual bits, they map the possible combinations, 1=present 0=absent. So to generate all possible 16-bit quantities just use a for loop, for ( int i=0; i < 65535; i++).
Example Sample Code Links

Example

E.g what are the possible combinations of three objects a b c:
0 000 _
1 001 c
2 010 b
3 011 bc
4 100 a
5 101 ac
6 110 ab
7 111 abc

Sample Code

Here is an implementation of the Dijkstra algorithm for permutations and also a combinations algorithm: view

This page is posted
on the web at:

http://mindprod.com/jgloss/combination.html

Optional Replicator mirror
of mindprod.com
on local hard disk J:

J:\mindprod\jgloss\combination.html
logo
Please the feedback from other visitors, or your own feedback about the site.
Contact Roedy. Please feel free to link to this page without explicit permission.

IP:[65.110.21.43]
Your face IP:[54.161.168.87]
You are visitor number