关于第二类srting函数 sdun1011盒子与球
来源:互联网 发布:餐厅数据库 编辑:程序博客网 时间:2024/05/22 08:11
1011.盒子与球
Time Limit: 1000 MS Memory Limit: 32768 KB
Total Submission(s): 688 Accepted Submission(s): 170
Description
现有r个互不相同的盒子和n个互不相同的球,要将这n个球放入r个盒子中,且不允许有空盒子。则有多少种放法?
Input
n, r(0 <= n, r <= 10)。
Output
有多少种放法。
Sample Input
3 2
Sample Output
6
这道题刚开始一直想用排列组合来做,结果发现更不会了。。。需要思考的东西太多,之后发现了这个第二类string函数来解决这道题。
大意是这样的,首先先认为这10个盒子是一样的,于是在有b个盒子a个球的情况下n[a][b],是可以由之前的n[a-1][b-1]和n[a-1][b]决定的
n[a][b]=n[a-1][b-1]+n[a-1][b]*b;
地推来做,初始条件为n[1][1]=1;
其余情况先定位0;
最后答案在乘之前隐藏的盒子互不相等的条件。
#include<cstdio>#include<iostream>using namespace std;int main(){ int m[11] = { 1,1,2,6,24,120,720,5040,40320,362880,3628800 }; int n[11][11] = { 0 }; n[1][1] = 1; int a, b; cin >> a >> b; for (int c = 2; c <= a; c++) { for (int d = 1; d <= b; d++) { n[c][d] = n[c - 1][d - 1] + n[c-1][d] * d; } } printf("%d\n", n[a][b] * m[b]); return 0;}
阅读全文
0 0
- 关于第二类srting函数 sdun1011盒子与球
- srting的类构造函数、析构函数、拷贝构造函数与赋值构造函数
- SDNU1011 盒子与球【第二类Stirling数模板】
- SDNU 1011.盒子与球 第二类stirling数(组合数)
- sdnuoj1011 盒子与球
- 盒子与球
- vijosP1210 盒子与球
- sdnuACM1011盒子与球
- SDNUoj1011盒子与球
- Srting类型
- sdnu 1011 盒子与球
- 第二天,记录盒子
- 关于盒子模型css定义宽度与实际宽度
- Cpp环境【Vijos1060】斯特林数:盒子与球
- 盒子与球问题的探讨
- 球与盒子模型全解
- string 轉 md5 srting
- <div+css页面布局课堂笔记>5---与盒子相关的CSS属性第二部分
- 热修复——深入浅出原理与实现
- NSIS软件升级包的制作
- Select-DropDownList通过Javascript实现模糊搜索
- 数据结构实验六 树的遍历
- cf-java-client, Cloud Foundry的Java客户端库
- 关于第二类srting函数 sdun1011盒子与球
- Subime Text3 Package Control安装
- bzoj 1064: [Noi2008]假面舞会(DFS)
- Ajax之post请求跨站请求csrf_token发送处理de三种方式
- 省市联动
- build path entry is missing
- 【C#】 基本语法
- LeetCode.717 1-bit and 2-bit Characters
- Gradle + Spring Boot 搭建一个 helloworld工程