hdu1521排列组合 (指数型母函数)
来源:互联网 发布:js 淘宝左侧 分类导航 编辑:程序博客网 时间:2024/05/16 07:59
有n种物品,并且知道每种物品的数量。要求从中选出m件物品的排列数。例如有两种物品A,B,并且数量都是1,从中选2件物品,则排列有"AB","BA"两种。
2 21 1
2
指数型母函数:
#include<iostream> #include <cstring>using namespace std; #define maxn 100 int a[maxn],num[maxn];double c1[maxn],c2[maxn]; void init()//指数型母函数 { a[0]=1;a[1]=1; for(int i=2;i<=maxn;i++){ a[i]=a[i-1]*i; }} int main() { init(); int n,m; while(cin>>n>>m){ for(int i=1;i<=n;i++){ cin>>num[i]; } memset(c1,0,sizeof c1); memset(c2,0,sizeof c2); for(int i=0;i<=num[1];i++){ c1[i]=1.0/a[i]; } for(int i=2;i<=n;i++){ for(int j=0;j<=m;j++) for(int k=0;k+j<=m&&k<=num[i];k++) c2[j+k]+=c1[j]/a[k]; for(int j=0;j<=m;j++){ c1[j]=c2[j]; c2[j]=0; } } printf("%.lf\n",c1[m]*a[m]); } return 0; }
阅读全文
0 0
- HDU1521 排列组合 (指数型母函数)
- hdu1521 排列组合(指数型母函数)
- hdu1521排列组合 (指数型母函数)
- hdu1521 排列组合 指数型母函数
- HDU1521 排列组合【指数型母函数】
- hdu1521 排列组合(指数型母函数)
- HDU1521排列组合(指数型母函数)详解
- HDU1521——排列组合(指数型母函数)
- 20160329 HDU1521 排列组合(指数型生成函数)
- HDU1521 排序(指数型母函数)
- hdu1521(排列组合母函数)
- HDU1521-指数母函数
- 排列组合(HDU_1521) 指数型母函数
- 排列组合 + 指数型母函数
- HDU 1521 排列组合 (指数型母函数)
- [ACM] hdu 1521 排列组合(指数型母函数)
- HDU 1521 排列组合 (指数型母函数)
- 指数型母函数运用的实例(排列组合)
- HDU 1008 Elevator(最简代码)
- SQL的四种连接--内连接,左外连接,右外连接,完全连接
- InterlliJ Debug方式启动:method breakpoints may dramatically show down debugging
- View的简介 自定义view的原理
- Facebook开源LogDevice:一种用于日志的分布式数据存储系统
- hdu1521排列组合 (指数型母函数)
- 高程笔记-关于typeof和instanceof的那些事儿
- leetcode_491. Increasing Subsequences ? 待解决
- day5_常用模块
- 设置闹钟
- 亿图流程图连接线怎么画?三个步骤轻松搞定
- [学习笔记][Java编程思想]第6章:访问权限控制
- Python——简单A+B
- 【计算机视觉之三】运用k近邻算法进行图片分类