■付表 順列生成 generation of permutations
文字列 :
※ 7文字以上は時間を要する
【順列】
r
個の要素の並び順は
r
!(rの階乗)とおりある.例えば 3 個の要素の並び順は
ABC BCA CAB
ACB BAC CBA
の 3!=3·2·1=6 とおりとなる.
ここでは入力された文字列の1文字ずつを要素として取り扱い, 全ての並び順を表示している.
順列生成
中川雅央(滋賀大学)