部分リストの反転によるk-順列の生成について(情報基礎理論ワークショップ(LAシンポジウム)論文小特集)
スポンサーリンク
概要
- 論文の詳細を見る
本論文では, n個の要素からk個を取り出して並べた順列(k-順列)を考察する.すべてのk-順列を一つずつ含むようなリストを生成する方法を考える.このリストはn個の部分リストによって再帰的に定義される.得られたリストはn! / (n-k)!個の異なるk-順列を含み, リスト上の連続するk-順列は二つの要素だけが相異なるように並ぶことを示す.
- 社団法人電子情報通信学会の論文
- 2000-01-25
著者
関連論文
- Generation of $k$-permutations in $0$(1) time per permutation by reversing sublists (Models of Computation and Algorithms)
- 自然数の組成のO(1)時間生成について (計算機科学基礎理論の新展開)
- たかだか4文字の交換による撹乱順列の生成について(LAシンポジウム(計算機科学基礎理論ワークショップ)論文小特集)
- フィボナッチ列のO(1)時間生成について(LAシンポジウム(情報基礎理論ワークショップ)論文小特集)
- 反復型アルゴリズムによるフィボナッチ列の生成について (計算機科学の基礎理論 : 21世紀の計算パラダイムを目指して)
- 部分リストの反転によるk-順列の生成について(情報基礎理論ワークショップ(LAシンポジウム)論文小特集)
- 高々2回の交換によるカッコ列の高速生成法 (アルゴリズムと計算の理論)
- 組合せ問題の論理関数による解法について(計算機構とアルゴリズム)
- ネットワーク上のバックトラックアルゴリズム(計算理論とその応用)
- ブール処理のパズルへの応用(アルゴリズムと計算量理論)
- チェス盤上の配置問題について(計算量理論)