题目描述 windy有一块矩形土地，被分为 N*M 块 1*1 的小格子。 有的格子含有障碍物。 如果从格子A可以走到格子B，那么两个格子的距离就为两个格子中心的欧几里德距离。 如果从格子A不可以走到格子B，就没有距离。 如果格子X和格子Y有公共边，并且X和Y均不含有障碍物，就可以从X走到Y。 如果 ...
分类：
其他好文 时间：
2017-09-09 00:43:38
阅读次数：
152
求解二元一次不定方程 mx + ny = gcd(m, n) ...
分类：
其他好文 时间：
2017-08-27 00:11:52
阅读次数：
144
本题题意:求两个数的最小公倍数. 代码如下: 很简单的一个欧几里德算法求出最大公约数，然后用两数乘积除以最大公约数就是结果。 ...
分类：
其他好文 时间：
2017-08-19 21:10:48
阅读次数：
149
扩展欧几里德算法 谁是欧几里德？自己百度去 先介绍什么叫做欧几里德算法 有两个数 a b，现在，我们要求 a b 的最大公约数，怎么求？枚举他们的因子？不现实，当 a b 很大的时候，枚举显得那么的naïve ，那怎么做？ 欧几里德有个十分又用的定理： gcd(a, b) = gcd(b , a%b ...
分类：
编程语言 时间：
2017-08-19 11:14:26
阅读次数：
287
描述 小Hi和小Ho周末在公园溜达。公园有一堆围成环形的石板，小Hi和小Ho分别站在不同的石板上。已知石板总共有m块，编号为 0..m-1，小Hi一开始站在s1号石板上，小Ho一开始站在s2号石板上。 小Hi：小Ho，你说我们俩如果从现在开始按照固定的间隔数同时同向移动，我们会不会在某个时间点站在同 ...
分类：
其他好文 时间：
2017-08-18 09:37:41
阅读次数：
174
百度百科： 欧几里德算法又称辗转相除法，是指用于计算两个正整数a，b的最大公约数。应用领域有数学和计算机两个方面。计算公式gcd(a,b) = gcd(b,a mod b)。 证明： r = a mod b, a = b * k + r; => r = a - b * k; d|a && d|b = ...
分类：
编程语言 时间：
2017-08-13 12:18:36
阅读次数：
136
简单介绍： 欧几里德算法。又称辗转相除法，是求解最大公约数的算法。 定理： 欧几里德算法的理论支撑为GCD递归定理。以下介绍这个定理。 GCD递归定理： 对随意非负整数a和随意正整数b。gcd(a , b) = gcd(b , a%b) 代码： 由上述定理。我们能够直接得出gcd函数的代码： int ...
分类：
编程语言 时间：
2017-08-11 13:37:33
阅读次数：
149
在数学中有许多空间表示，比如欧几里德空间、赋范空间、希尔伯特空间等。这些空间之间有什么关系呢？ 首先要从距离的定义说起。 什么是距离呢？实际上距离除了我们经常用到的直线距离外，还有向量距离如Σni=1xi?yi????????√， 函数距离如∫ba(f(x)?g(x))2dx、 曲面距离、折线距离等 ...
分类：
其他好文 时间：
2017-08-05 15:32:59
阅读次数：
119
皮尔逊相关系数是比欧几里德距离更加复杂的可以判断人们兴趣的相似度的一种方法。该相关系数是判断两组数据与某一直线拟合程序的一种试题。它在数据不是很规范的时候，会倾向于给出更好的结果。 如图，Mick Lasalle为<<Superman>>评了3分，而Gene Seyour则评了5分，所以该影片被定位 ...
分类：
其他好文 时间：
2017-07-28 20:07:58
阅读次数：
231
拓展欧几里得算法，由欧几里得算法（辗转相除法）得来。 先介绍欧几里得算法： 求两个数的最大公约数，根据简单的证明（就不证了）可得： gcd（a,b）==gcd(b,a%b); 所以可以写出代码： 接下来是拓展欧几里得算法： 首先我们需要知道gcd(a,b)==gcd(b,a%b)==gcd(b,a- ...
分类：
其他好文 时间：
2017-07-16 20:47:40
阅读次数：
201
