Lexicographic Order Algorithms

Lexicographic Order Algorithms 1.0

Lexicographic Order Algorithms

Author:Ion Saliu
License:Freeware
Platform:WinXP, WinVista, WinVista x64, Win7 x32, Win7 x64, Win2000, Windows2000, Windows2003, WinServer, Windows Vista Ultimate, Windows Vista Ultimate x64, Win98, WinME, WinNT 3.x, WinNT 4.x, Win95, Windows Vista Starter, Windows Vista Home Basic, Windows Vista Home Premium, Windows Vista Business, Windows Vista Enterprise, Windows Vista Home Basic x64, Windows Vista Home Premium x64, Windows Vista Business x64, Windows Vista Enterprise x64
Added:2012-10-08
Updated:2012-10-08 09:10:02
Lexicographic Order Algorithms was tested using leading antivirus scanners and found to be 100% Clean. It does not contain any form of viruses, malware, spyware, trojans, etc. clean award
Last week downloads: 0
Total downloads: 1550
Rating:
Average Rating
rating
Your Rating
Description:

Algorithms, software, source code calculate lexicographic order of combinations; compiled program and source code are included. The source code uses two algorithms to find the index or rank for a combination; or find combination for given rank.

The first algorithm was discovered by B. P. Buckles and M. Lybanon (1977). The second algorithm was created by Ion Saliu (2001). The source code is in the Power Basic Console Compiler programming language.

Both lexicographical algorithms are very fast; the calculations are almost instantaneous. The algorithms can be expanded to cover even more complex sets, such as Powerball/Euromillions types of lottery games.

Writing software to automatically calculate the lexicographical order or rank for a combination - and vice versa - is extremely attractive to a large number of computer programmers and scientists. This is the first successful attempt to write software that does the precise calculations for both situations. This computer programmer expanded his knowledge from the combination sets to all four numerical sets: Exponents, permutations, arrangements (and combinations, of course).

Included is also a fast and accurate function to calculate combinations of N numbers taken M at a time (e.g. combinations for a 6-49 lotto game).

It works best at the command prompt for best speed; all 32/64 bit versions of Windows supported. http://saliu.com/membership.html http://saliu.com/lexicographic.html . Absolutely the best on lexicographical order, lexicographic, combinatorics, formula, formulas, algorithms, mathematics, software, program, source code, Basic language.