| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2008-12-03 11:30 多次元分割の列挙 菊地洋右（津山高専）・○山中克久（電通大）・中野眞一（群馬大）  COMP2008-49 |
|
| 抄録 | （和） | 本文では, 自然数Nの多次元分割を列挙するシンプルなアルゴリズムを提案する. この問題は, 整数分割や平面分割の列挙を含む, 組合せ論における基本的な問題の1つである.本文では, 次元数dが与えられたとき, d次元分割を1つ当たり最悪でもO(d)時間で列挙するアルゴリズムを与える. 既存のアルゴリズムは非常に複雑で, 多くの"goto"文を含んでいるが, 我々のアルゴリズムはシンプルかつ高速である. また, 提案したアルゴリズムを改良することにより, ちょうど$d$次元の分割を1つ当たりO(d)時間で列挙できることを示す. |
| （英） | This paper gives a simple algorithm to generate all multi-dimensional partitions of a positive integer N. The problem is one of the basic problems in combinatorics, and it includes generations of integer partitions and plane partitions. For a given integer $d$ as dimension, our algorithm generates each partition of a given integer in O(d) time for each without repetition. The known algorithm is complicated and includes many "goto" statements, while our algorithm is simple and efficient. Also, we propose an algorithm to generate all exactly d-dimensional partition in $O(d)$ time for each. | |
| キーワード | （和） | アルゴリズム / 列挙 / 多次元分割 / 家系木 / / / / |
| （英） | algorithm / generation / multi-dimensional partition / family tree / / / / | |
| 文献情報 | 信学技報, vol. 108, no. 330, COMP2008-49, pp. 23-29, 2008年12月. | |
| 資料番号 | COMP2008-49 | |
| 発行日 | 2008-11-26 (COMP) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | COMP2008-49 |
|
| 研究会情報 | |
| 研究会 | COMP |
| 開催期間 | 2008-12-03 - 2008-12-03 |
| 開催地（和） | 群馬大学 |
| 開催地（英） | Gunma Univ. |
| テーマ（和） | 情報処理学会アルゴリズム研究会との共催 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | COMP |
| 会議コード | 2008-12-COMP |
| 本文の言語 | 英語（日本語タイトルあり） |
| タイトル（和） | 多次元分割の列挙 |
| サブタイトル（和） | |
| タイトル（英） | A Simple Generation of Multi-dimensional Partitions |
| サブタイトル（英） | |
| キーワード(1)（和/英） | アルゴリズム / algorithm |
| キーワード(2)（和/英） | 列挙 / generation |
| キーワード(3)（和/英） | 多次元分割 / multi-dimensional partition |
| キーワード(4)（和/英） | 家系木 / family tree |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 菊地 洋右 / Yosuke Kikuchi / キクチ ヨウスケ |
| 第1著者 所属（和/英） | 津山工業高等専門学校 (略称： 津山高専) Tsuyama National College of Technology (略称： Tsuyama National Coll. Tech.) |
| 第2著者 氏名（和/英/ヨミ） | 山中 克久 / Katsuhisa Yamanaka / ヤマナカ カツヒサ |
| 第2著者 所属（和/英） | 電気通信大学 (略称： 電通大) The University of Electro-Communications (略称： The University of Electro-Communications) |
| 第3著者 氏名（和/英/ヨミ） | 中野 眞一 / Shin-ichi Nakano / ナカノ シンイチ |
| 第3著者 所属（和/英） | 群馬大学 (略称： 群馬大) Gunma University (略称： Gunma Univ.) |
| 第4著者 氏名（和/英/ヨミ） | / / |
| 第4著者 所属（和/英） | (略称： ) (略称： ) |
| 第5著者 氏名（和/英/ヨミ） | / / |
| 第5著者 所属（和/英） | (略称： ) (略称： ) |
| 第6著者 氏名（和/英/ヨミ） | / / |
| 第6著者 所属（和/英） | (略称： ) (略称： ) |
| 第7著者 氏名（和/英/ヨミ） | / / |
| 第7著者 所属（和/英） | (略称： ) (略称： ) |
| 第8著者 氏名（和/英/ヨミ） | / / |
| 第8著者 所属（和/英） | (略称： ) (略称： ) |
| 第9著者 氏名（和/英/ヨミ） | / / |
| 第9著者 所属（和/英） | (略称： ) (略称： ) |
| 第10著者 氏名（和/英/ヨミ） | / / |
| 第10著者 所属（和/英） | (略称： ) (略称： ) |
| 第11著者 氏名（和/英/ヨミ） | / / |
| 第11著者 所属（和/英） | (略称： ) (略称： ) |
| 第12著者 氏名（和/英/ヨミ） | / / |
| 第12著者 所属（和/英） | (略称： ) (略称： ) |
| 第13著者 氏名（和/英/ヨミ） | / / |
| 第13著者 所属（和/英） | (略称： ) (略称： ) |
| 第14著者 氏名（和/英/ヨミ） | / / |
| 第14著者 所属（和/英） | (略称： ) (略称： ) |
| 第15著者 氏名（和/英/ヨミ） | / / |
| 第15著者 所属（和/英） | (略称： ) (略称： ) |
| 第16著者 氏名（和/英/ヨミ） | / / |
| 第16著者 所属（和/英） | (略称： ) (略称： ) |
| 第17著者 氏名（和/英/ヨミ） | / / |
| 第17著者 所属（和/英） | (略称： ) (略称： ) |
| 第18著者 氏名（和/英/ヨミ） | / / |
| 第18著者 所属（和/英） | (略称： ) (略称： ) |
| 講演者 | 第2著者 |
| 発表日時 | 2008-12-03 11:30:00 |
| 発表時間 | 35分 |
| 申込先研究会 | COMP |
| 資料番号 | COMP2008-49 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | no.330 |
| ページ範囲 | pp.23-29 |
| ページ数 | 7 |
| 発行日 | 2008-11-26 (COMP) |
[研究会発表申込システムのトップページに戻る]