締切済み

"n!"（階乗）の数字列の生成

2005/01/20 22:27

ある"n"（数字）を入力すると、"n!"（階乗）通りの数字列を生成するプログラムを作りたいのですが、どのような考え方でプログラムを作成すればよいのかわかりません。例えば、"7"と入力すると 1,2,3,4,5,6,7 1,2,3,4,5,7,6 1,2,3,4,6,5,7 　　　・　　　・　　　・ 7,6,5,4,3,2,1 のように7!通りの数字列を出力されるようにしたいのです。アドバイスを頂けないでしょうか。よろしくお願いします。

Oiron_Uoti
お礼率42% (9/21)

Visual Basic
回答数2
ありがとう数10

みんなの回答 （2）
専門家の回答

みんなの回答

graphaffine
ベストアンサー率23% (55/232)

2005/01/22 16:05 回答No.2

Oiron_Uotiさん、今日は。順列生成の基本的な考えは、n!個の順列に１からn!までの重複しない番号をつけることです。それができたら番号を受け取って順列を返す関数を作ります。（下記参考サイトでは最小完全ハッシュ関数と呼んでいます。C言語を使っていますが、原理が載っていますので、ＶＢに直すのもたいした手間じゃないでしょう）それを例えばSub GetPerm(Number as integer,　Perm() as byte)とするとき、　 for i=1 to 100 GetPerm(i,Perm); next i; のように書くと、Permに順に番号１から１００までの順列が入ることになります。ネット上で検索すると１番目の順列を元に２番目を作る、２番目を基にして３番目を作る・・・というようなやり方がほとんどですが、上で書いたやり方の大きな利点は、例えば１００億個の順列がほしいとき、１０億個毎に別マシンで行うというように簡単に分散化できることです。ところで、ｎはどの程度の大きさを想定していますか。通常は、１２！までしか取り扱えないことはご存知ですよね。