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

2015_集合划分问题II

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

摘要:

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

Pro.ID

2015

Title

集合划分问题 II

Title链接

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

AC

114

Submit

226

Ratio

50.44%

时间&空间限制

Time Limit: 1000/500 MS (Java/Others) Memory Limit: 6/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} }

其中，集合{{1，2，3，4}}由1个子集组成；集合 {{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}}由2个子集组成；集合 {{1，2}，{3}，{4}}，{{1，3}，{2}，{4}}，{{1，4}，{2}，{3}}，{{2，3}，{1}，{4}}，{{2，4}，{1}，{3}}，{{3，4}，{1}，{2}}由3个子集组成；集合{{1}，{2}，{3}，{4}}由4个子集组成。

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