書誌事項
- タイトル別名
-
- シゼンスウ ノ ソセイ ノ O 1 ジカン セイセイ ニ ツイテ
- O(1) Time Algorithms for Generating Integer Compositions
この論文をさがす
抄録
順序を考慮して自然数nを適当な自然数の和に分解する問題は自然数の組成と呼ばれる.和を構成する数字を和因子と呼び,次式a_1+…+a_r=n, a_i≥1, を満たす文字列a_1a_2…a_rが自然数の組成である.GrimaldiとMeadowsは,最大の和因子がたかだかkであるような自然数の組成の個数はk段フィボナッチ数列に一致することを証明した.本論文では,ある自然数の組成から次の組成を生成する時間がO(1)時間であるような列挙アルゴリズムを二つ提案する.
収録刊行物
-
- 電子情報通信学会論文誌. D-I, 情報・システム, I-情報処理
-
電子情報通信学会論文誌. D-I, 情報・システム, I-情報処理 J88-D-I (7), 1123-1131, 2005-07
電子情報通信学会
- Tweet
キーワード
詳細情報 詳細情報について
-
- CRID
- 1050282814210522240
-
- NII論文ID
- 110003203385
-
- NII書誌ID
- AA11341020
-
- ISSN
- 09151915
-
- HANDLE
- 10191/8289
-
- NDL書誌ID
- 7417053
-
- 本文言語コード
- ja
-
- 資料種別
- journal article
-
- データソース種別
-
- IRDB
- NDL
- CiNii Articles