WEKO3
-
RootNode
アイテム
整数分割の列挙
https://ipsj.ixsq.nii.ac.jp/records/31758
https://ipsj.ixsq.nii.ac.jp/records/31758a85ae162-403f-4a05-9b3c-b4d35607a244
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-AL06104005.pdf (1.1 MB)
|
Copyright (c) 2006 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2006-01-20 | |||||||
| タイトル | ||||||||
| タイトル | 整数分割の列挙 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Constant Time Generation of Integer Partitions | |||||||
| 言語 | ||||||||
| 言語 | eng | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 群馬大 | ||||||||
| 著者所属 | ||||||||
| 群馬大 | ||||||||
| 著者所属 | ||||||||
| ERATO QCI Project JST | ||||||||
| 著者所属 | ||||||||
| 群馬大 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Gunma Univ. | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Gunma univ. | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| ERATO QCI Project JST | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Gunma univ. | ||||||||
| 著者名 |
山中, 克久
川野, 晋一郎
菊地, 洋右
中野, 眞一
× 山中, 克久 川野, 晋一郎 菊地, 洋右 中野, 眞一
|
|||||||
| 著者名(英) |
Katsuhisa, YAMANAKA
Shin-ichiro, KAWANO
Yosuke, KIKUCHI
Shin-ichi, NAKANO
× Katsuhisa, YAMANAKA Shin-ichiro, KAWANO Yosuke, KIKUCHI Shin-ichi, NAKANO
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 本文では 正の整数 n の整数分割を列挙するアルゴリズムを与える.この問題は 組み合わせ論において基本的な問題の1つであり 長い間 広く研究されてきた.これまで 整数分割1つ当たり平均定数時間で列挙する方法しか知られていなかった.我々は 与えられた整数の整数分割を 最悪でも1つ当たり定数時間で重複なく列挙するアルゴリズムを与える. また 条件付きの整数分割を定数時間で列挙するアルゴリズムをいくつか与える. | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | In this paper we give a simple algorithm to generate all partitions of a positive integer n. The problem is one of basic problems in combinatorics, and have been extensively studied for a long time. Our algorithm generates each partition of a given integer in constant time for each without repetition, while known best algorithm generates each partition in constant time on "average". Also, we propose some algorithms to generate all partitions of an integer with some property in constant time. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN1009593X | |||||||
| 書誌情報 |
情報処理学会研究報告アルゴリズム（AL） 巻 2006, 号 7(2006-AL-104), p. 27-34, 発行日 2006-01-20 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
