Constant Time Generation of Set Partitions(<Special Section>Selected Papers from the 17th Workshop on Circuits and Systems in Karuizawa)
スポンサーリンク
概要
- 論文の詳細を見る
In this paper we give a simple algorithm to generate all partitions of {1, 2, …, n} into k non-empty subsets. The number of such partitions is known as the Stirling number of the second kind. The algorithm generates each partition in constant time without repetition. By choosing k=1, 2, …, n we can also generate all partitions of {1, 2, …, n} into subsets. The number of such partitions is known as the Bell number.
- 社団法人電子情報通信学会の論文
- 2005-04-01
著者
-
Kawano Shin‐ichiro
Gunma Univ. Kiryu‐shi Jpn
-
KAWANO Shinichiro
Department of Ophthalmology of Teikyo University School of Medicine
-
NAKANO Shinichi
Department of Neurosurgery, Miyazaki Medical College
-
Kawano Shinichiro
Department Of Computer Science Gunma University
-
Nakano Shin-ichi
Faculty Of Agriculture Ehime University
-
Nakano Shin‐ichi
Gunma Univ. Kiryu‐shi Jpn
-
Nakano Shinichi
Department Of Computer Science Gunma University
関連論文
- Abundance and composition of the summer phytoplankton community along a transect from the Barguzin River to the central basin of Lake Baikal
- Abundance and pigment type composition of picocyanobacteria in Barguzin Bay, Lake Baikal
- Multicenter Genetic Study of Retinitis Pigmentosa in Japan : I. Genetic Heterogeneity in Typical Retinitis Pigmentosa
- Multicenter Genetic Study of Retinitis Pigmentosa in Japan : II. Prevalence of Autosomal Recessive Retinitis Pigmentosa
- Long-term enhancement of synaptic transmission induced by veratridine in rat CA3 hippocampal neurons
- Atypical extraventricular neurocytoma
- Intraneural Synovial Sarcoma Originating From the Median Nerve
- Adenoid glioblastoma arising in a patient with neurofibromatosis type-1
- Mutational analysis of human p53 gene in human gliomas by Cleavase^【○!R】 fragment length polymorphism
- Constant Time Generation of Set Partitions(Selected Papers from the 17th Workshop on Circuits and Systems in Karuizawa)
- Large Cholesterol Granuloma Arising From the Frontal Sinus : Case Report
- Unilateral Middle Cerebral Artery Stenosis in an Adult with Down's Syndrome : Case Report
- Magnetic Resonance Imaging and Angiographic Appearance of Meningioma of the Fourth Ventricle : Two Case Reports
- Pituitary Metastasis of Thyroid Follicular Adenocarcinoma : Case Report
- Meningioma of the Fourth Ventricle : Case Report
- Generating All Series-Parallel Graphs(Discrete Mathematics and Its Applications)
- Trophic coupling of a testate amoeba and Microcystis species in a hypertrophic pond
- Longitudinal changes in zooplankton distribution below a reservoir outfall with reference to river planktivory
- Response of the plankton community to herbicide application (triazine herbicide, simetryn) in a eutrophicated system : short-term exposure experiment using microcosms
- Grazing on Microcystis (Cyanophyceae) by testate amoebae with special reference to cyanobacterial abundance and physiological state