[递推递归] 集合的划分
2016-04-30 17:48
253 查看
题目描述
设s是一个具有n个元素的集合,s={a1,a2,…,an},现将s划分成k个满足下列条件的子集合s1,s2,…,sk,满足:(1)si≠ф
(2)si∩sj=ф (1≤i,j≤k i≠j)
(3)s1∪s2∪s3∪…∪sk=s
则s1,s2,…,sk是集合的一个划分。它相当于把s集合中的n个元素a1,a2,…,an放入k个(0 < k≤n < 30)无标号的盒子中,使得没有一个盒子为空。请你确定n个元素a1,a2,…,an放入k个无标号盒子中去的划分数s(n,k)。
输入
输入为一行:n k输出
输出为一个整数样例输入
4 3
样例输出
6 #include<cstdio> #include<cstdlib> #include<string> #include<cstring> #include<iostream> #include<algorithm> using namespace std; int n,k; long long f(int n,int k){ if (n == k || k == 1) return 1; return k*f(n-1,k)+f(n-1,k-1); } int main(){ cin >> n >>k; cout << f(n,k); return 0; }
相关文章推荐
- IOS学习 导入第三方框架 常见问题汇总
- Linux rpm命令教程
- bzoj2588
- Myeclipse常用快捷键介绍,减少鼠标使用次数
- 调整单链表使得奇数位置的元素位于偶数位置元素之前
- 算法之三种排序方法
- LightOJ - 1387 Setu (模拟)水
- 闭门分享实录:100位产品经理“拷问”罗辑思维创始人快刀青衣
- uva 274 Calling Circles
- hiho#1015 : KMP算法(求子串出现的个数)
- NBUT 内部收益率(二分查找,精度问题)
- python复杂网络分析库NetworkX
- 关于<T extends Comparable<? super T>>的理解
- 1042. 字符统计(20)
- HDU-4499 Cannon (DFS)
- 排序与算法
- Linux Mint (应用软件:QT 5.X)
- Codeforces 525D Arthur and Walls 【DFS】
- java 基础数据类型与循环结构要点
- 数据包嗅探 Packet Sniffing