Problem 1347 --算法实现题 2-11 集合划分问题

1347: 算法实现题 2-11 集合划分问题

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $8$ 正确数量 $4$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 递归
n 个元素的集合{1,2,..., n }可以划分为若干个非空子集。例如,当 n=4 时,集合{12
34}可以划分为 15 个不同的非空子集如下:
{{1}{2}{3}{4}}
{{12}{3}{4}}
{{13}{2}{4}}
{{14}{2}{3}}
{{23}{1}{4}}
{{24}{1}{3}}
{{34}{1}{2}}
{{12}{34}}
{{13}{24}}
{{14}{23}}
{{123}{4}}
{{124}{3}}
{{134}{2}}
{{234}{1}}
{{1234}}
其中,集合{{1234}}1 个子集组成;集合{{12}{34}}{{13}{2
4}}{{14}{23}}{{123}{4}}{{124}{3}}{{134}{2}}{{2
34}{1}}2 个子集组成;集合{{12}{3}{4}}{{13}{2}{4}}{{14}
{2}{3}}{{23}{1}{4}}{{24}{1}{3}}{{34}{1}{2}}3 个子集组

成;集合{{1}{2}{3}{4}}4 个子集组成。


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

输入第 1 行是元素个数 n 和非空子集数 m
将计算出的不同的由 m 个非空子集组成的集合数输出
4 3
6

推荐代码 查看1347 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$1 $ms] 张一涵 565374 2020-01-17 16:28:38
内存最少[$1152 $KB] 张一涵 565374 2020-01-17 16:28:38
第一AC 洪锦瑜@网络工程141 78721 2017-04-12 16:42:33
第一挑战 洪锦瑜@网络工程141 78721 2017-04-12 16:42:33

赛题来源/所属竞赛 NA 算法导论(第三版)中文完整高清版

竞赛编号 竞赛名称 竞赛时间 访问比赛