Lexicographic Order Algorithms

説明

アルゴリズム、ソフトウェア、ソース コードは、組み合わせの辞書式順序を計算します。コンパイルされたプログラムとソースコードが含まれています。ソース コードは 2 つのアルゴリズムを使用して、組み合わせのインデックスまたはランクを見つけます。または、指定されたランクの組み合わせを見つけます。

どちらの辞書式アルゴリズムも非常に高速です。計算はほぼ瞬時に行われます。アルゴリズムを拡張して、Powerball/Euromillions タイプの宝くじゲームなど、さらに複雑なセットをカバーすることができます。

組み合わせの辞書式順序またはランク (およびその逆) を自動的に計算するソフトウェアを作成することは、多くのコンピューター プログラマーや科学者にとって非常に魅力的です。これは、両方の状況で正確な計算を行うソフトウェアを作成することに成功した最初の試みです。このコンピューター プログラマーは、組み合わせセットから 4 つの数値セットすべて、つまり指数、順列、配置 (およびもちろん組み合わせ) に知識を広げました。

一度に M 個の N 個の数字の組み合わせ (6-49 の宝くじの組み合わせなど) を計算するための高速で正確な関数も含まれています。