集合分割の定数時間生成
スポンサーリンク
概要
- 論文の詳細を見る
本文では,{1,2,・・・n}の,をk個の空でない部分集合への分割を全て生成する簡潔な簡潔なアルゴリズムを与える.このような分割の個数は第2種スターリング数として知られている.本文で与えるアルゴリズムは,各分割を重複無しに1個あたり定数時間で生成する.またこのアルゴリズムを,各k=1,2,・・・,nとして実行することにより,{1,2,・・・,n},の任意の個数の部分集合への分割を全て生成することができる。このような分割の個数は,ベル数として知られている.
- 2004-06-18
著者
関連論文
- An approximation algorithm for matroid covering (Theoretical Computer Science and its Applications)
- 集合分割の定数時間生成
- 直並列グラフの列挙
- マトロイド被覆問題に対する近似アルゴリズム