组合数学
ludan_xia
我很菜 但是我会 一步步地 努力!
展开
-
组合数学之母函数
转载一位老铁的博客 http://blog.csdn.net/qq_27437781/article/details/51248300###;母函数入门“把组合问题的加法法则和幂级数的乘幂对应起来“ 详细解释 我们拿1+x^2来说,前面已经说过,x表示砝码,x的指数表示砝码的重量!初始状态时,这里就是一个质量为2的砝码。那么前面的1表示什么?按照上面的理解,1其实应该写为:1*x^0,即1代表重转载 2018-01-17 16:54:27 · 478 阅读 · 0 评论 -
可重集的排列之STL next_permutation 使用
第一种是 已知生成多少排列#include#include#include#includeusing namespace std;#define N 1010int a[N];//用来存放前n 个数; int main(){ int n,m,i; while(~scanf("%d%d",&n,&m)) { for(i=0;i<n;i++)//这个是有序的 所以是已经排列原创 2018-01-18 15:07:18 · 265 阅读 · 0 评论 -
组合数学之指数函数
指数函数的理解 http://blog.csdn.net/PNAN222/article/details/51043846转载 2018-01-17 23:03:28 · 283 阅读 · 0 评论 -
求组合数模板
第一种方法 用排列组合的公式 C(n,m)=n!/(m!*(n-m)!)=(n*(n-1)...*(m+1))/(n-m)!int Com(int n,int m){ int i,j; int sum=1; if(n==0||m==0) return 1; else { for( i=m+1,j=1;i<=n;i++,j++) { sum=sum*i/j; } r原创 2018-01-18 17:49:02 · 311 阅读 · 0 评论 -
快速幂运算(为了处理指数型母函数)
引入快速幂 http://blog.csdn.net/ltyqljhwcm/article/details/53043646这个人写的很好运算与基本四则运算有些相似,但是除法例外。其规则如下:(a + b) % p = (a % p + b % p) % p (1)(a - b) % p = (a % p - b % p) % p (2)(a * b) % p = (a % p * b % p)转载 2018-01-18 17:49:50 · 393 阅读 · 0 评论