HDU1521
来源:互联网 发布:新开淘宝每天流量100人 编辑:程序博客网 时间:2024/06/06 16:50
指数型母函数,多重排列数。
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define max 300
double c1[max],c2[max];
int val[20];
double factorial(int m)
{
double i=1;
int j;
for(j=1;j<=m;j++)
i*=j;
return i;
}
#include<stdlib.h>
#include<string.h>
#define max 300
double c1[max],c2[max];
int val[20];
double factorial(int m)
{
double i=1;
int j;
for(j=1;j<=m;j++)
i*=j;
return i;
}
int main()
{
int m,n,i,j,k;
while((scanf("%d%d",&n,&m))!=EOF)
{
for( i=0;i<=n-1;i++)
{
scanf("%d",&val[i]);
}
memset(c1,0,sizeof(c1));
memset(c2,0,sizeof(c2));
for( j=0;j<=val[0];j++)//记录第一项
{
c1[j]=1.0/factorial(j);
}
for(i=1;i<=n-1;i++)//指数型模函数运算
{
for(j=0;j<=m;j++)
{
for(k=0;k+j<=m&&k<=val[i];k++)
{
c2[k+j]+=c1[j]/factorial(k);
}
}
for(j=0;j<=m;j++)//第一项不断变化
{
c1[j]=c2[j];
c2[j]=0;
}
}
printf("%0.0f\n",c1[m]*factorial(m));
}
return 0;
}
阅读全文
0 0
- hdu1521
- hdu1521
- HDU1521
- hdu1521-排列组合
- HDU1521排列组合
- hdu1521 排列组合
- hdu1521排列组合
- hdu1521-dp
- HDU1521-指数母函数
- hdu1521排列问题
- hdu1521(排列组合母函数)
- hdu1521 排列组合 指数型母函数
- HDU1521 排序(指数型母函数)
- HDU1521 排列组合 (指数型母函数)
- hdu1521 排列组合(指数型母函数)
- HDU1521 排列组合【指数型母函数】
- hdu1521 排列组合(指数型母函数)
- hdu1521排列组合 (指数型母函数)
- ORCAD导出文件【PDF原理图】
- CAS实现单点登录(SSO)过程浅析
- STL学习系列之二——序列容器(vector)
- ps -aux详细解释
- MySQL的if,case语句使用总结
- HDU1521
- MySql建表时出错ERROR 1064 (42000): You have an error in your SQL syntax; check the manual that correspond
- AI的胜利,人类的荣耀
- mysql 数据语句
- core核心模块—基本绘图
- 121. Best Time to Buy and Sell Stock
- C++钱能DataTypes
- 移动端1px边框线在iPhone6,iPhone7中变粗的处理方法
- Make Menuconfig简介