@techreport{oai:ipsj.ixsq.nii.ac.jp:00031758, author = {山中, 克久 and 川野, 晋一郎 and 菊地, 洋右 and 中野, 眞一 and Katsuhisa, YAMANAKA and Shin-ichiro, KAWANO and Yosuke, KIKUCHI and Shin-ichi, NAKANO}, issue = {7(2006-AL-104)}, month = {Jan}, note = {本文では 正の整数 n の整数分割を列挙するアルゴリズムを与える.この問題は 組み合わせ論において基本的な問題の1つであり 長い間 広く研究されてきた.これまで 整数分割1つ当たり平均定数時間で列挙する方法しか知られていなかった.我々は 与えられた整数の整数分割を 最悪でも1つ当たり定数時間で重複なく列挙するアルゴリズムを与える. また 条件付きの整数分割を定数時間で列挙するアルゴリズムをいくつか与える., 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.}, title = {整数分割の列挙}, year = {2006} }