Lexicographic Order Algorithms

Calculate lexicographic order of combinations.
Download

Lexicographic Order Algorithms Ranking & Summary

Advertisement

  • Rating:
  • License:
  • Free
  • Price:
  • Free
  • Publisher Name:
  • By Ion Saliu
  • Publisher web site:
  • http://saliu.com/infodown.html
  • Operating Systems:
  • Windows 2003, Windows Vista, Windows 98, Windows Me, Windows, Windows NT, Windows 2000, Windows 8, Windows Server 2008, Windows 7, Windows XP
  • Additional Requirements:
  • None
  • File Size:
  • 23.62K
  • Total Downloads:
  • 422

Lexicographic Order Algorithms Tags


Lexicographic Order Algorithms 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. 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 (such as combinations for a 6-49 lotto game).


Lexicographic Order Algorithms Related Software