hdu1521(排列组合母函数)
来源:互联网 发布:centos php 版本 编辑:程序博客网 时间:2024/05/16 01:50
大概是指数型母函数的模板
能看懂吗。。
当模板记下代码就好。。
#include <iostream>
#include<stdio.h>
#include<memory.h>
using namespacestd;
int f(int n)
{
int i,s=1;
for(i=1; i<=n; i++)
s=s*i;
return s;
}
int main()
{
int n,m,i,j,k,num[12];
double c1[12],c2[12];//因为用到了除法,所以用double型来存储。
while(cin>>n>>m)
{
memset(c1,0,sizeof(c1));
memset(c2,0,sizeof(c2));
for(i=0; i<n; i++)
{
cin>>num[i];
}
for(i=0; i<=num[0]; i++)//赋初值
c1[i]=1.0/f(i);
for(i=1; i<n; i++)//n个括号
{
for(j=0; j<=n; j++)
for(k=0; k<=num[i]&&k+j<=n; k++)
c2[k+j]+=c1[j]/f(k);
for(j=0; j<=n; j++)
{
c1[j]=c2[j];
c2[j]=0;
}
}
printf("%.lf\n",c1[m]*f(m));
}
return0;
}
- hdu1521(排列组合母函数)
- HDU1521 排列组合 (指数型母函数)
- hdu1521 排列组合(指数型母函数)
- hdu1521排列组合 (指数型母函数)
- HDU1521排列组合(指数型母函数)详解
- hdu1521 排列组合 指数型母函数
- HDU1521 排列组合【指数型母函数】
- hdu1521 排列组合(指数型母函数)
- HDU1521——排列组合(指数型母函数)
- 20160329 HDU1521 排列组合(指数型生成函数)
- hdu1521-排列组合
- HDU1521排列组合
- hdu1521 排列组合
- hdu1521排列组合
- HDU1521 排序(指数型母函数)
- HDU1521-指数母函数
- hdu1521
- hdu1521
- IO中同步、异步与阻塞、非阻塞的区别 2013-05-31 11:51:19
- Okhttp3信任所有证书设置
- oracle插入timestamp有尾巴的情况
- Android 运行项目没有问题,打包后不能运行的错误
- 单片机开关机的实现
- hdu1521(排列组合母函数)
- App推广小技巧
- js的判空语句
- C/C++ | 30-24 两个字符串,s,t;把t字符串插入到s字符串中,s字符串有足够的空间存放t字符串
- 面向Unity程序员的Android快速上手教程
- [LeetCode] 232. Implement Queue using Stacks
- 美化ubuntu桌面(ubuntu 16.04)
- 进阶篇之纯css+字体实现五角星(半颗星)评分
- LeetCode--Next Permutation