- 博客(2)
- 收藏
- 关注
RSS订阅原创 组合数学
一、计数原理 1.加法原理：分类计数 2.乘法原理：分步计数 二、排列 1.线排列 ——排列数公式：Pnm=n!(m−n)!\frac{n!}{(m-n)!}(m−n)!n! ——全排列：P=n! 2.条件排列：符合一定条件的排列方案 3.圆排列：从n个数选取m个，不分首尾排成一个圈的方案（P(n,m)) 4.相异元素可重排列：从n个不同元素可重复选出m个元素排列 5.错排问题：n封信编号1-n...
2019-02-18 20:09:59
206
原创 扩展欧几里得算法（一）
扩展欧几里得算法（一） 一、应用: 不定方程：ax+by=c 求逆元 同余方程 二、求解线性不定方程 1.对于ax+by=c 设gcd(a,b)=d;if(c%d!=0) 无解； 设c=c1*d, 求出一组解（x0,y0），则ax0+by0=d 则a(c1x0)+b(c1y0)=c,(c1x0,c1y0)为一组解 因此：核心问题是：求ax+by+c=gcd(a,b)的解...
2019-02-15 20:52:20
529
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人