同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

2014_集合划分问题

2022-5-16 18:18| 发布者: Hocassian| 查看: 51| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-3-89504242271000-Problem List-采集的数据-后羿采集器.html

Pro.ID

2014

Title

集合划分问题

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=2014

AC

144

Submit

266

Ratio

54.14%

时间&空间限制

Time Limit: 1000/500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)

描述

n个元素的集合 { 1, 2, ..., n }可以划分为若干个非空子集。例如，当n=4时，集合{ 1，2，3，4 }可以划分为15个不同的非空子集如下：

{ {1}，{2}，{3}，{4} }，
{ {1，2}，{3}，{4} }，
{ {1，3}，{2}，{4} }，
{ {1，4}，{2}，{3} }，
{ {2，3}，{1}，{4} }，
{ {2，4}，{1}，{3} }，
{ {3，4}，{1}，{2} }，
{ {1，2}，{3，4} }，
{ {1，3}，{2，4} }，
{ {1，4}，{2，3} }，
{ {1，2，3}，{4} }，
{ {1，2，4}，{3} }，
{ {1，3，4}，{2} }，
{ {2，3，4}，{1} }，
{ {1，2，3，4} }

给定正整数 n，请计算出n个元素的集合{ 1, 2, ..., n }可以划分为多少个不同的非空子集。