Lexicographic Order Algorithms

Lýsing

Reiknirit, hugbúnaður, frumkóði reikna út orðasafnsröð samsetninga; samansett forrit og frumkóði fylgja með. Kóðinn notar tvö reiknirit til að finna vísitöluna eða stöðuna fyrir samsetningu; eða finndu samsetningu fyrir tiltekna stöðu.

Bæði orðafræðialgrímin eru mjög hröð; útreikningarnir eru nánast samstundis. Hægt er að stækka reikniritin til að ná yfir enn flóknari sett, eins og Powerball/Euromillions tegundir lottóleikja.

Að skrifa hugbúnað til að reikna sjálfkrafa út orðasafnsröð eða stöðu fyrir samsetningu - og öfugt - er afar aðlaðandi fyrir fjölda tölvuforritara og vísindamanna. Þetta er fyrsta árangursríka tilraunin til að skrifa hugbúnað sem gerir nákvæma útreikninga fyrir báðar aðstæður. Þessi tölvuforritari stækkaði þekkingu sína frá samsetningarsettunum yfir í öll fjögur tölusettin: Vísindamenn, umbreytingar, útsetningar (og samsetningar, auðvitað).

Innifalið er einnig fljótleg og nákvæm aðgerð til að reikna út samsetningar af N tölum sem teknar eru M í einu (svo sem samsetningar fyrir 6-49 lottóleik).