Lexicographic Order Algorithms 1.0

Licentie: Gratis ‎Bestandsgrootte: 24.19 KB
‎Gebruikersbeoordeling: 4.0/5 - ‎7 ‎Stemmen

Algoritmen, software, broncode berekenen lexicografische volgorde van combinaties; gecompileerde programma en broncode zijn inbegrepen. De broncode gebruikt twee algoritmen om de index of rang voor een combinatie te vinden; of vinden combinatie voor bepaalde rang. Het eerste algoritme werd ontdekt door B. P. Buckles en M. Lybanon (1977). Het tweede algoritme is gemaakt door Ion Saliu (2001). De broncode bevindt zich in de programmeertaal Power Basic Console Compiler. Beide lexicografische algoritmen zijn zeer snel; de berekeningen zijn bijna ogenblikkelijk. De algoritmen kunnen worden uitgebreid tot nog complexere sets, zoals Powerball / Euromillions soorten loterij spellen. Het schrijven van software om automatisch de lexicografische volgorde of rang voor een combinatie te berekenen - en vice versa - is zeer aantrekkelijk voor een groot aantal computerprogrammeurs en wetenschappers. Dit is de eerste succesvolle poging om software te schrijven die de nauwkeurige berekeningen voor beide situaties doet. Deze computerprogrammeur breidde zijn kennis van de combinatiesets uit naar alle vier de numerieke sets: Exponenten, permutaties, arrangementen (en combinaties, natuurlijk). Inbegrepen is ook een snelle en nauwkeurige functie om combinaties van N-nummers die M tegelijk zijn genomen te berekenen (bijvoorbeeld combinaties voor een 6-49 lottospel). Het werkt het beste bij de opdrachtprompt voor beste snelheid; alle 32/64-bits versies van Windows ondersteund. http://saliu.com/membership.html http://saliu.com/lexicographic.html. Absoluut de beste op lexicografische volgorde, lexicografische, combinatorica, formule, formules, algoritmen, wiskunde, software, programma, broncode, Basistaal.

versiegeschiedenis

  • Versie 1.0 geplaatst op 2012-10-05
    De software gaat vergezeld van een teksttutorial.

Programmadetails