一.欧几里得算法 二.欧几里得拓展 一. 欧几里得算法: gcd(a,b) = gcd(b,a mod b) (b < a) 二. 拓展欧几里得算法: ...
分类：
编程语言 时间：
2019-03-06 00:31:23
阅读次数：
178
我们有一个由平面上的点组成的列表 points。需要从中找出 K 个距离原点 (0, 0) 最近的点。 （这里，平面上两点之间的距离是欧几里德距离。） 你可以按任何顺序返回答案。除了点坐标的顺序之外，答案确保是唯一的。 示例 1： 示例 2： 提示： ...
分类：
其他好文 时间：
2019-02-05 18:17:59
阅读次数：
229
欧几里得算法 这个就是常说的辗转相除法，用于计算两个整数$a,b$的最大公约数，即$$gcd(a,b)=gcd(b,a mod b)$$ 扩展欧几里德算法 是用来在已知 $a,b$ 求解一组整数解 $x,y$ 使它们满足等式：$$ax+by=gcd(a, b)$$ （解一定存在，根据数论中的相关定理 ...
分类：
编程语言 时间：
2019-01-30 21:43:07
阅读次数：
235
求最小公倍数，最大公约数的两种常见方法 1.辗转相除法 又称为欧几里德算法（具体...请自查百度） 辗转相除法的核心就是不断的让两个数做除法运算。其原理基于两个整数的最大公约数等于其中较小的数和两数的相除余数的最大公约数。 另z=x%y; x=y; y=z; 终止条件是y=0 代码如下： #incl ...
分类：
其他好文 时间：
2019-01-27 01:09:41
阅读次数：
226
题目要求X必需为非负数，最后这个是很容易忽略掉的，很好看懂，但是写题目的时候没有想到可以这样写。 ...
分类：
编程语言 时间：
2019-01-23 20:29:14
阅读次数：
222
Description windy有一块矩形土地，被分为 N*M 块 1*1 的小格子。 有的格子含有障碍物。 如果从格子A可以走到格子B，那么两个格子的距离就为两个格子中心的欧几里德距离。 如果从格子A不可以走到格子B，就没有距离。 如果格子X和格子Y有公共边，并且X和Y均不含有障碍物，就可以从X ...
分类：
其他好文 时间：
2019-01-22 21:53:19
阅读次数：
243
gcd欧几里德算法 求取最大公约数gcd(a,b) 这个不用多说了 extgcd拓展欧几里德算法 用于求解 ax+by=gcd(a,b)的解 这个要多说一下 ax+by=c,（a,b,c都是常数） 这就是一个直线方程嘛！(x,y)就是一条直线的轨迹 但是呢 我们在计算机中经常要求一些离散的东西，也就 ...
分类：
编程语言 时间：
2019-01-17 17:47:07
阅读次数：
167
leetcode-973最接近原点的K个点 题意 我们有一个由平面上的点组成的列表 points。需要从中找出 K 个距离原点 (0, 0) 最近的点。 （这里，平面上两点之间的距离是欧几里德距离。） 你可以按任何顺序返回答案。除了点坐标的顺序之外，答案确保是唯一的。 示例 1： 示例 2： 提示： ...
分类：
其他好文 时间：
2019-01-13 20:27:42
阅读次数：
297
欧几里得算法： 百度百科：欧几里德算法又称辗转相除法，是指用于计算两个正整数a，b的最大公约数。应用领域有数学和计算机两个方面。计算公式gcd(a,b) = gcd(b,a mod b)。 代码实现如下： ...
分类：
编程语言 时间：
2019-01-10 21:44:39
阅读次数：
615
这道题好神仙啊 我们推一下$SG$函数 显然答案就是$SG(n,m)$，$SG(n,m)=0$则先手败，否则先手胜 首先几个非常明显的地方$SG(n,0)=0$，这是显然的，上来就面对了必败状态 之后看看$SG$是如何转移的 $$SG(n,m)=mex\{SG(n m,m,SG(n 2 m,m).. ...
分类：
其他好文 时间：
2019-01-01 21:16:19
阅读次数：
199
