练习赛14.1,。集合的划分

原创 2013年12月02日 20:30:51

集合的划分

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)。

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;
}

2013年heu寒假集训练习赛AK--第3场

  • 2013年01月23日 15:26
  • 64KB
  • 下载

2013年heu寒假集训练习赛AK--第4场

  • 2013年01月24日 16:22
  • 91KB
  • 下载

hihocoder [Offer收割]编程练习赛19

题目1 : 大礼堂地毯 枚举 #include #include #include #include using namespace std; char pattern[51][51]; char...

2013年ACM多校练习赛题目与标程

  • 2015年11月26日 17:29
  • 369KB
  • 下载

NWERC 2012 练习赛题解

题目:                          http://pan.baidu.com/s/1eMgpC A - Admiral                 题意:          ...
  • kk303
  • kk303
  • 2013年10月05日 16:26
  • 1427

HDU 4946 凸包 判重点 多校练习赛8 1002

题目意思很无聊, 你可以证明两点。

合天网安实验室CTF练习赛之逆向题

最近搞逆向,就做做CTF题吧 挑战地址:http://www.hetianlab.com/CTFrace.html 对linux的逆向深入学习,所以re300暂时空着 逆向100 先把后缀改为...

【分步处理的妙处】 校练习赛Problem D——Dinner Hall (附judge地址)

链接:点击打开链接,密码xx316,Problem D 这个是我们队内练习比赛时出现过的一道题,比较有代表性的分步处理。思路比较好懂,同队的ZH同学WA了若干次,只是因为问号的位置不能笼统的认为是进...

九宫(DFS)——hiho [Offer收割]编程练习赛1

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi最近在教邻居家的小朋友小学奥数,而最近正好讲述到了三阶幻方这个部分,三阶幻方指的是将...

zju练习赛四 D记忆状态的dp

题目描述 一天小明和小红在玩单词混合的游戏,游戏的规则是按顺序给出3个单词,判断第3个单词是否能够由前两个单词中的所有字母混合而成。 前两个单词可以任意混合,但是混合后,原本两个单词中的字符前...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:练习赛14.1,。集合的划分
举报原因:
原因补充:

(最多只允许输入30个字)