hdu1521-排列组合
来源:互联网 发布:腾讯视频无法连接网络 编辑:程序博客网 时间:2024/06/05 01:03
http://acm.hdu.edu.cn/showproblem.php?pid=1521
指数型母函数
G(x) = ( 1 + x / 1! + (x^2)/(2!) + .....+ (x ^ n1 ) / (n1!) ) * (( 1 + x / 1! + (x^2)/(2!) + .....+ (x ^ n2 ) / (n2!)*.............*(( 1 + x / 1! + (x^2)/(2!) + .....+ (x ^ nk) / (nk!) )
求x^m的系数转换成temp / ( m ! ) ;
然后求解时,temp * (m! ) 就是x ^ m的系数
#include<map>#include<set>#include<list>#include<cmath>#include<ctime>#include<deque>#include<stack>#include<bitset>#include<cstdio>#include<vector>#include<cstdlib>#include<cstring>#include<iomanip>#include<numeric>#include<sstream>#include<utility>#include<iostream>#include<algorithm>#include<functional>using namespace std ;double fac[ ] = { 1 , 1 , 2 , 6 , 24 , 120 , 720 , 5040 , 40320 , 362880 , 3628800 , 39916800 } ;int main(){int n , m ;double a[ 11 ] , b[ 11 ] , num1[ 11 ], num2[ 11 ];while( scanf( "%d%d" , &n , &m ) != EOF ){for( int i = 0 ; i < n ; ++i ){scanf( "%lf" , &a[ i ] ) ;}for( int i = 0 ; i <= m ; ++i )num1[ i ] = num2[ i ] = 0.0 ;for( int i = 0 ; i <= a[ 0 ] ; ++i ){num1[ i ] = 1.0 / fac[ i ] ;}for( int i = 1 ; i < n ; ++i ){for( int j = 0 ; j <= m ; ++j ){for( int k = 0 ; k <= a[ i ] && k + j <= m ; ++k ){num2[ k + j ] += ( num1[ j ] / fac[ k ] ) ;}}for( int j = 0 ; j <= m ; ++j ){num1[ j ] = num2[ j ] ;num2[ j ] = 0 ; }}printf( "%.lf\n" , num1[ m ] * fac[ m ] ) ;} return 0;}
- hdu1521-排列组合
- HDU1521排列组合
- hdu1521 排列组合
- hdu1521排列组合
- hdu1521(排列组合母函数)
- hdu1521 排列组合 指数型母函数
- HDU1521 排列组合 (指数型母函数)
- hdu1521 排列组合(指数型母函数)
- HDU1521 排列组合【指数型母函数】
- hdu1521 排列组合(指数型母函数)
- hdu1521排列组合 (指数型母函数)
- hdu1521
- hdu1521
- HDU1521
- HDU1521排列组合(指数型母函数)详解
- 20160329 HDU1521 排列组合(指数型生成函数)
- HDU1521——排列组合(指数型母函数)
- hdu1521-dp
- 如何快速正确安装 vim的插件
- Oracle11g Linux单机STANDBY配置
- eclipse 插件
- CSS画出各种三角形
- ORA-01103: database name 'test' in control file is not 'standby'
- hdu1521-排列组合
- ORACLE 角色、授权、表空间授权、授予用户使用表空间、dba的赋予与取消
- 如何解决实际错误:配置IIS使其支持SSL加密的HTTPS,并且要求浏览器客户端证书
- 九度OnlineJudge1006之:ZOJ问题
- 解决右键菜单没有新建的问题
- android系统中存在的设计模式
- OpenGL纹理UV动画
- hdu 1069 Monkey and Banana (两种解法 1.dp 2.记忆化搜索)
- Ruby 元编程 类的真相