ホーム    Nuar 総合案内    マイ・リポジトリ        English    ご意見

新潟大学学術リポジトリ Nuar >
720 情報基盤センター = Center for Academic Information Service >
10 学術雑誌論文 = Journal Article >
10 査読済論文 = Postprint >

 

登録ファイル

ファイル 記述 サイズフォーマット
J88-D-1-7_1123-1131.pdf545KbAdobe PDF
タイトル :自然数の組成のO(1)時間生成について
別言語のタイトル :O(1) Time Algorithms for Generating Integer Compositions
著者 :三河, 賢治
公開者・出版者 :電子情報通信学会
刊行年月 :2005-7
掲載誌名 :電子情報通信学会論文誌. D-I, 情報・システム, I-情報処理
巻 :J88-D-I
号 :7
開始ページ :1123
終了ページ :1131
ISSN :0915-1915
抄録 :順序を考慮して自然数nを適当な自然数の和に分解する問題は自然数の組成と呼ばれる.和を構成する数字を和因子と呼び,次式a_1+…+a_r=n, a_i≥1, を満たす文字列a_1a_2…a_rが自然数の組成である.GrimaldiとMeadowsは,最大の和因子がたかだかkであるような自然数の組成の個数はk段フィボナッチ数列に一致することを証明した.本論文では,ある自然数の組成から次の組成を生成する時間がO(1)時間であるような列挙アルゴリズムを二つ提案する.
キーワード :自然数の組成
k段フィボナッチ数列
逐次生成
組合せアルゴリズム
資料種別 :学術雑誌論文
言語 :jpn
フォーマット :application/pdf
URI :http://hdl.handle.net/10191/8289
fullTextURL :http://dspace.lib.niigata-u.ac.jp/dspace/bitstream/10191/8289/1/J88-D-1-7_1123-1131.pdf
関連 :http://www.ieice.org/jpn/trans_online/
権利 :copyright©2005 IEICE
出現コレクション:10 査読済論文 = Postprint

このアイテムの引用には次の識別子を使用してください: http://hdl.handle.net/10191/8289

・学術リポジトリに登録されている研究成果の著作権は,著者,出版社(学協会)などが有します。

・学術雑誌に掲載された論文等は,発行された誌面とはレイアウトの相違や文言の違いなどがあり得ます。

・表示・ダウンロードした研究成果は,著作権法に規定されている私的使用,引用等の範囲内で利用してください。