順列: 可能なすべての数値の組み合わせを生成する

各数値が各セットで 1 回だけ使用されるようにして、可能なすべての数値のセットを決定するには、次の作業が含まれます。順列の概念を理解します。

計算式Permutations

n 項目の順列の数を計算する式は次のとおりです:

nPk = n!/(n-k)!

この場合、 9 つの数字 (0 ～ 8) があり、各セットですべてを使用したい場合は、次のようになります:

9P9 = 9! = 362880

これは、可能な順列が 362,880 通りあることを意味します。

PHP での順列の実装

PHP は、「PHP」にある pc_permute と呼ばれる強力な関数を提供します。クックブック』オライリー著。コード スニペットの例を次に示します。

pc_permute(array(0, 1, 2, 3, 4, 5, 7, 8));

pc_permute 関数は、次のすべての可能な順列を生成し、出力します。指定された配列。出力は、362,880 個の一意の数値セットのリストで、各セットには 9 つの数値 (0 ～ 8) がすべて含まれています。

このコードは、指定された数値セットの考えられるすべての組み合わせを探索するための堅牢な方法を提供し、有用であることが証明されています。順列を含むさまざまな用途に使用できます。