対称性を考慮した整数分配のグレイコード
スポンサーリンク
概要
- 論文の詳細を見る
組合せグレイコードとはグレイコードの拡張である。本論文では対称性を考慮した整数分配に対する組み合わせグレイコードについて述べる。本論文での対称性を考慮した整数分配に対するグレイコード生成アルゴリズムはコードーつ当たり平均O(1)で出力するアルゴリズムである。
- 一般社団法人情報処理学会の論文
- 2004-01-30
著者
-
菊地 洋右
津山工業高等専門学校情報工学科
-
来嶋 秀治
京大 数理解析研
-
菊地 洋右
東京大学大学院情報理工学系研究科数理情報学専攻
-
来嶋 秀治
東京大学大学院情報理工学系研究科数理情報学専攻
-
来嶋 秀治
東京大学 大学院情報理工学系研究科
関連論文
- 多次元分割の列挙
- 多次元分割の列挙
- 自己安定リーダー選挙MPPにおける領域複雑度の上下界について
- オイラー路の列挙
- 多変量離散分布とマルコフ連鎖モンテカルロ法(学生セッション)
- DS-1-3 閉ジャクソンネットワークに対するMCMC法(DS-1.COMP-NHC学生シンポジウム,シンポジウム)
- 完璧にサンプリングしよう! : 第三話 終わりある未来
- 完璧にサンプリングしよう! : 第二話 天と地の狭間で
- 完璧にサンプリングしよう! : 第一話 遥かなる過去から
- 閉ジャクソンネットワークに対するパーフェクトサンプリング法
- 閉ジャクソンネットワークに対するパーフェクトサンプリング法
- 離散化Dirichlet分布に従うパーフェクトサンプリング
- 対称性を考慮した整数分配のグレイコード
- グラフ的列の列挙
- 互換集合から生成されるCayleyグラフのbipancyclicity
- 集合の被覆の列挙
- 整数分割の列挙(セッション3)