求解最大公约数常用欧几里得算法(即辗转相除法) 设a、b均为正整数，则$gcd(a,b)=gcd(b,a\%b)$ 证明：设$a=kb+r$，其中k和r分别为a除以b得到的商和余数。则有$r=a-kb$成立。 设d为a和b的一个公约数，那么由$r=a-kb$，得d也是r的一个约数。因此d是b和r的一 ...
分类：
其他好文 时间：
2019-01-11 19:00:02
阅读次数：
158
为增加游戏的趣味性，待猜的数字可使用一个产生1-500以内的随机整数，可按以下方式计算这个整数（%为取余操作）：1-500以内的随机整数=随机整数%499+1可借助stdlib.h中定义的srand函数来生成公式右边所需要的随机数，该函数需要一个数值做为产生随机数的种子（也就是这个函数的唯一个参数），通常使用当前时间值作为参数，当前时间值可以通过time函数（以0做为参数调用，该函数在time.h
分类：
其他好文 时间：
2019-01-11 11:25:44
阅读次数：
199
欧几里得算法： 百度百科：欧几里德算法又称辗转相除法，是指用于计算两个正整数a，b的最大公约数。应用领域有数学和计算机两个方面。计算公式gcd(a,b) = gcd(b,a mod b)。 代码实现如下： ...
分类：
编程语言 时间：
2019-01-10 21:44:39
阅读次数：
615
代码均未经过编译！！！~~（不用编译啦）~~ 默认： 快速幂 正整数a，b，p，求a^b(mod p)的值，时间复杂度O(logb) 最大公约数 正整数a，b，求a，b的最大公约数，时间复杂度在log级别 最小公倍数 正整数a，b，求a，b的最小公倍数，时间复杂度在log级别 扩展欧几里得算法 正整 ...
分类：
其他好文 时间：
2019-01-03 23:08:56
阅读次数：
274
题目链接 "戳我" 前置知识 1. "中国剩余定理(crt)" 或扩展中国剩余定理(excrt) 2. 乘法逆元 3. 组合数的基本运用 4. 扩展欧几里得(exgcd) 说实话Lucas真的和这个没有什么太大的关系，但是Lucas还是要学学的: "戳我" 正文 题目是要求: $$c_n^m mod ...
分类：
其他好文 时间：
2019-01-02 21:12:49
阅读次数：
180
乘法逆元的简单实现，分别有费马小定理，扩展欧几里得，欧拉筛和线性递推。 ...
分类：
其他好文 时间：
2018-12-22 22:07:13
阅读次数：
274
前置知识 扩展欧几里得，快速幂 都是很基础的东西 扩展欧几里得 说实话这个东西我学了好几遍都没有懂，最近终于搞明白，可以考场现推了，故放到这里来加深印象 翡蜀定理 方程$ax+by=gcd(a,b)$一定有整数解 证明： 因为$gcd(a,b)=gcd(b,a$ $mod$ $b)$ 所以假设我们已 ...
分类：
编程语言 时间：
2018-12-22 14:54:47
阅读次数：
222
K-近邻算法的直观理解就是：给定一个训练集合，对于新的实例，在训练集合中找到k个与该实例最近的邻居，然后根据“少数服从多数”原则判断该实例归属于哪一类，又称“随大流” K-近邻算法的三大要素：K值得选取，邻居距离度量，分类决策的制定。 （1）K值选取：通常采用交叉验证选取最优的K值（自己了解） （2 ...
分类：
编程语言 时间：
2018-12-19 19:36:26
阅读次数：
240
void ny(int x,int y,int &a,int &b){ if(y==0){ a=1;b=0; } else { ny(y,x%y,a,b); int t;t=a; a=b; b=t-x/y*b; }} ...
分类：
其他好文 时间：
2018-12-17 20:09:58
阅读次数：
170
欧几里得算法：最大公因数$(gcd）$ 该算法基于： $gcd(a,b)=gcd(b,a$%$b)$ 证明： 令$a$ % $b = r$, 则 $a = k b + r,$ 因此$r = a k b$ 设$d$为$a，b$的公约数，那么$d|a， d|b,$ 则$a k b$ 能被$d$整除，即$ ...
分类：
编程语言 时间：
2018-12-14 17:24:50
阅读次数：
206
