![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm
文章平均质量分 70
virgoDd
Good afternoon,good evening and good night
展开
-
子集枚举的几种方法
生成{0,1,2,3,...,n-1} 所有子集的三种方法#include#includeusing namespace std;const int N = 10005;//增量构造法//void psubset(int n, int *a, int cur)//{// for(int i = 0; i < cur; ++i) printf("%d ", a[i]);原创 2014-11-19 18:23:31 · 2604 阅读 · 0 评论 -
GCD·我所理解的扩展欧几里得
题意 求不定方程 ax + by + c = 0 满足 x1 的解的个数这里弱先来预习一下扩展欧几里得算法 ( O_O ) 欧几里得算法先来看看欧几里得算法 也就是辗转相除法 gcd(a,b) = gcd(b, a%b);简单的证明令 a%b = r 设 d 是 a, b 的公约数即d|a && d|b又 d'r = a – kb 所以原创 2015-08-10 15:19:01 · 1273 阅读 · 1 评论 -
关于lcm,gcd的一些性质
两个整数a,b 他们的最多公约数为n 最小公倍数为m 则有a b都能分解为有限个素数的积n为a,b所有素因子取较小指数的积2.3.m为a,b所有素因子取较大指数的积4.n中只含a,b的全部公共素因子5.m中含有a,b的所有素因子6.m/n中只含a,b的非公共素因子7.n*m==a*b原创 2015-03-17 09:31:56 · 4523 阅读 · 0 评论