hdu 1521(指数型母函数)
来源:互联网 发布:零花钱软件赚钱靠谱吗 编辑:程序博客网 时间:2024/06/04 20:01
点击打开链接
//
n种物品中挑M个,看有多少种排列。
可能有重复的,意思就是同一种物品无论怎么排列都只算做一种,所以当选某一件物品k次时就要 除以k!
2013-04-26
#include"stdio.h"#include"string.h"#include"math.h"int fact[12];void fun(){int i;fact[0]=1;fact[1]=1;for(i=2;i<=11;i++)fact[i]=fact[i-1]*i;}int main(){int i,j,k;int n,m;int a[12];double c1[11],c2[11];fun();while(scanf("%d%d",&n,&m)!=-1){memset(c1,0,sizeof(c1));memset(c2,0,sizeof(c2));for(i=0;i<n;i++)scanf("%d",&a[i]);for(i=0;i<=a[0];i++)c1[i]=1.0/fact[i];for(i=1;i<n;i++){for(j=0;j<=m;j++){for(k=0;k<=a[i]&&j+k<=m;k++)c2[j+k]+=(c1[j]/fact[k]);}for(j=0;j<=m;j++)c1[j]=c2[j],c2[j]=0;}double ans=c1[m]*1.0*fact[m];printf("%.0lf\n",ans);}return 0;}
- hdu 1521(指数型母函数)
- hdu 1521(指数型母函数)
- HDU 1521指数型母函数
- HDU 1521 排列组合(指数型母函数)
- HDU 1521 排列组合 指数型母函数
- Hdu 1521 排列组合 指数型母函数
- hdu 1521 排列组合(指数型母函数)
- 指数型母函数:hdu 1521 排列组合
- [HDU 1521] 排列组合 指数型母函数
- HDU 1521 排列组合(指数型母函数)
- HDU 1521 排列组合 指数型母函数
- hdu 1521 排列组合 指数型母函数
- hdu 1521(指数型母函数)
- HDU-1521 排列组合 (指数型母函数)
- hdu 1521 指数型母函数
- HDU 1521 排列组合 (指数型母函数)
- [ACM] hdu 1521 排列组合(指数型母函数)
- HDU 1521 排列组合 (指数型母函数)
- SHELL命令学习笔记
- AIR-文件操作:使用文件对象操作文件和目录
- zoj 3699 Dakar Rally
- hdu 1312
- centos 安装jetty9
- hdu 1521(指数型母函数)
- 收藏几个网址
- 第二篇:数值类型
- ViewPager 循环切换
- OPencv笔记2:光流法检测——特征点
- 反射实现 AOP 动态代理模式(Spring AOP 的实现 原理)
- ant 批处理
- jquery实现商品拖动选择效果
- 记录用户在页面停留时间并写入数据库