练习赛14.1,。集合的划分
来源:互联网 发布:删除列sql语句 编辑:程序博客网 时间:2024/05/18 02:39
集合的划分
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 19 Accepted Submission(s) : 7
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
设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的一个划分。它相当于把S集合中的n个元素a1 ,a2,……,an 放入k个(0<k≤n<30=无标号的盒子中,使得没有一个盒子为空。请你确定n个元素a1 ,a2 ,……,an 放入k个无标号盒子中去的划分数S(n,k)。
1. Si不为空集
2. Si与Sj的交集为空集(1<=i,j<=k i!=j)
3. S1、S2、S3..Sk的并集为S。
则称S1,S2,……,Sk是集合S的一个划分。它相当于把S集合中的n个元素a1 ,a2,……,an 放入k个(0<k≤n<30=无标号的盒子中,使得没有一个盒子为空。请你确定n个元素a1 ,a2 ,……,an 放入k个无标号盒子中去的划分数S(n,k)。
Input
输入有多组数据,对于输入每组数据有两个整数n和k。
Output
对于每组输入输出划分数。
Sample Input
10 6
Sample Output
22827
思路分析:找规律的题目;
代码:#include<iostream>#include<stdio.h>#include<string.h>using namespace std;int f(int n,int k){ if(n<k||k==0) return 0; if(n==k||k==1) return 1; return f(n-1,k-1)+f(n-1,k)*k;}int main(){ int n,k; while(scanf("%d%d",&n,&k)!=EOF) { f(n,k); printf("%d\n",f(n,k)); } return 0;}
- 练习赛14.1,。集合的划分
- 集合的划分
- 集合的划分
- 集合的划分
- 集合的划分
- 试题:集合的划分问题
- 求集合的分割(划分)
- 【9409】集合的划分问题
- 集合划分!!!
- 集合划分
- Collection 集合的练习
- 集合的练习
- 集合List的练习
- 集合Vector的练习
- 集合的练习
- Set集合的练习
- 蓝桥杯 算法练习 数的划分
- 集合的划分(状态的叠加)
- NYOJ-813-对决-2013年11月2日23:16:37
- 编程面试的10大算法概念汇总
- Shell重定向&>file、2>&1、1>&2的区别
- error C2440: 'static_cast' : cannot convert from 'void (__thiscall CTCP服务器程序Dlg::* )(WPARAM,LPARAM)'
- JXNUOJ_1023:坑爹的黑店
- 练习赛14.1,。集合的划分
- JAVA基础核心,早年的总结,今天分享
- int 不能转换为short
- Windows下使用Python读取Excel表格数据
- NYOJ-845-无主之地1-2013年11月3日00:08:18
- 进程互斥----ttylock()类似原理实现
- ZZ: linux IPV4 IPV6 sockaddr 几个结构体及其关系: sockaddr sockaddr_in sockaddr_in6
- WinForm中CheckListBox控件的应用
- Ubuntu 升级、卸载内核、安装VmTools