Problem 1346 --算法实现题 2-10 集合划分问题1346: 算法实现题 2-10 集合划分问题
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$4$ |
正确数量 |
$2$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
递归 |
当前分类(单击移除)：
递归
单击选择分类：
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 }可以划分为多少个不同的非空子集。
输入第 1 行是元素个数 n。
输出将计算出的不同的非空子集数
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$0 $ms]
|
大喵-sama
|
900326
|
2022-10-11 16:29:27 |
| 内存最少[$2020 $KB]
|
大喵-sama
|
900326 |
2022-10-11 16:29:27 |
| 第一AC |
周广浩@信息与计算科学152 |
245042
|
2018-05-14 19:22:21 |
| 第一挑战 |
周广浩@信息与计算科学152
|
245042 |
2018-05-14 19:22:21 |