16/12/27 02:45:42.73 pyCmm0dg.net
組合せに対応する整数への変換と逆変換
このライブラリはＣ言語で書かれたフリーソフトウェアである。このライブラリは、組合せの整数化と逆変換を高速に行なう。
このうち整数化のことを、最小完全ハッシュ関数ともいう。使用メモリも少ない。このライブラリは以下の組み合わせに対応している。
いわゆる組合せ(combination)
分割組合せ(partition)
重複組合せ(repeated combination)
順列(permutation)
応用例
全組み合わせの列挙。
一個の乱数からランダムな組み合わせを生成する。
組み合わせの度数ソート。
組み合わせの幅優先探索でハッシュ関数の代わりに使う。
いわゆる組合せ
例えぱ、0 1 2 3 4 のように 5 種類(n=5,n>=0)の要素があるものとし、これから 3 つ要素(r=3,0<=r<=n)を取り出す場合を考え�