集合的划分
来源:互联网 发布:中云数据有限公司 编辑:程序博客网 时间:2024/04/30 19:02
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
/*
解题报告:当第a[n]为第K个集合时,则有S(N-1,K-1)个;
当K为K个集合中的一个元素时,则有K*S(N-1,K)个;
S(N,K)=S(N-1,K-1)+k*S(N-1,K);
初始条件:当K=0时或者N<K时,结果为0;
当N=K时或者K=1时,结果为1;
*/
//标程
#include<stdio.h>
int dg(int x,int y){ if(x<y || y==0) return 0; if(x==y || y==1) return 1; return dg(x-1,y-1)+y*dg(x-1,y);}
int main(){ //freopen("a.txt","r",stdin); int n,m; while(scanf("%d%d",&n,&m)!=EOF) printf("%d\n",dg(n,m)); return 0;}
- 集合的划分
- 集合的划分
- 集合的划分
- 集合的划分
- 试题:集合的划分问题
- 求集合的分割(划分)
- 【9409】集合的划分问题
- 集合划分!!!
- 集合划分
- 集合的划分(状态的叠加)
- 集合划分的词典序生成
- 求集合所有K划分的算法
- 练习赛14.1,。集合的划分
- 集合的划分问题(二)
- [递推递归] 集合的划分
- 贝尔数列_集合的划分
- 集合划分问题
- 集合划分问题I
- dataStage 7.5.1A
- Uva 6430- Points ...简单DP
- Android实现推送方式解决方案
- PISA - Programme for International Student Assessment
- VideoView 开始暂停监听
- 集合的划分
- 致青春和易碎的梦
- wikioi 1026 逃跑的拉尔夫
- http请求详解 防盗链技术
- Exercise 4.2
- 观自在菩萨菠萝菠萝蜜心经
- 又喝酒了
- JAVA笔记【20131204】
- UML之九图概述