ACM 母函数问题模板
来源:互联网 发布:淘宝6s官换机是真的吗 编辑:程序博客网 时间:2024/06/05 12:03
#include <iostream>using namespace std;const int lmax=10000;int c1[lmax+1],c2[lmax+1];// c1是保存各项质量砝码可以组合的数目 // c2是中间量,保存每一次的情况int main(){ int n,i,j,k; while (cin>>n) { for (i=0; i<=n; i++) { c1[i]=0; c2[i]=0; }//初始化 for (i=0; i<=n; i++) c1[i]=1;//首先对c1,第一个表达式(1+x+x^2+..x^n)初始化,把质量从0到n的所有砝码都初始化为1 for (i=2; i<=n; i++)// i从2到n遍历,这里i就是指第i个多项式,每一个括号括起来的就是一个多项式。 { for (j=0; j<=n; j++)//j从0到n遍历,这里j就是(前面i个表达式累乘的多项式)里第j个变量,如(1+x)(1+x^2)(1+x^3),j先指示的是1和x的系数,i=2执行完之后变为(1+x+x^2+x^3)(1+x^3),这时候j应该指示的是合并后的第一个括号的四个变量的系数。 for (k=0; k+j<=n; k+=i)//k表示的是第j个指数,所以k每次增i(因为第i个表达式的增量是i)。 { c2[j+k]+=c1[j]; } for (j=0; j<=n; j++)//把c2的值赋给c1,而把c2初始化为0,因为c2每次是从一个表达式中开始的。 { c1[j]=c2[j]; c2[j]=0; } } cout<<c1[n]<<endl; } return 0;}
洛水成诗
阅读全文
0 0
- ACM 母函数问题模板
- ACM 母函数模板 详解 + 理解!(母函数二)
- ACM函数模板开源
- ACM模板 欧拉函数
- 母函数模板---解决组合数问题
- ACM经典算法之数学问题模板
- ACM模板——约瑟夫问题
- 函数模板问题
- 函数模板递归问题!
- C++函数模板问题
- 模板函数问题
- 杭电ACM 1028 Ignatius and the Princess III(纯母函数模板)
- acm模板
- acm模板
- ACM模板
- ACM模板
- ACM 模板
- ACM 模板
- 2017.8.28
- java中计算一段代码执行的时间
- Leetcode-Valid Anagram-Python
- vue 文件目录详解
- 【ARM-Linux开发】Linux模块机制浅析
- ACM 母函数问题模板
- Salting password密码加盐
- Java基础之--多线程
- 关于冒泡排序法的优化
- DKOM隐藏驱动
- logback 常用配置详解(二) <appender>
- js数组去重
- 并发编程4:Java 阻塞队列源码分析(上)
- linux mint 安装后要装的东西