求最大公约数，用欧几里得算法（辗转相除法）。 ...
分类：
其他好文 时间：
2017-02-01 11:49:52
阅读次数：
144
一、朴素递归算法 二、迭代算法 三、扩展欧式算法 ...
分类：
编程语言 时间：
2017-01-25 16:33:02
阅读次数：
152
RSA算法原理（一） "公钥加密算法"。 "公钥加密算法"。 因为它是计算机通信安全的基石，保证了加密数据不会被破解。你可以想象一下，信用卡交易被破解的后果。 进入正题之前，我先简单介绍一下，什么是"公钥加密算法"。 一、一点历史 1976年以前，所有的加密方法都是同一种模式： （1）甲方选择某一种 ...
分类：
编程语言 时间：
2017-01-16 19:18:37
阅读次数：
175
行列式 行列式在数学中，是一个函数，其定义域为det的矩阵A，取值为一个标量，写作det(A)或 | A | 。行列式可以看做是有向面积或体积的概念在一般的欧几里得空间中的推广。或者说，在 n 维欧几里得空间中，行列式描述的是一个线性变换对“体积”所造成的影响。无论是在线性代数、多项式理论，还是在微 ...
分类：
其他好文 时间：
2017-01-14 20:08:06
阅读次数：
227
关于欧几里得算法求最大公约数算法， 代码如下： 证明： 对于a，b，有a = kb + r （a , k , b , r 均为整数），其中r = a mod b . 令d为a和b的一个公约数，则d|a,d|b（即a、b都被d整除）， 那么 r =a - kb ，两边同时除以d 得 r/d = a/d ...
分类：
编程语言 时间：
2017-01-13 01:03:48
阅读次数：
179
KNN(k-nearest neighbors)价格预测模型： { attr1:value,attr2:value2,...,attrn:valuen,price:num } 算法思路： 1.先求训练集数据和给定的测试数据的欧几里得距离； 2.然后进行排序，选取前k项，利用距离计算权重（使得距离最近 ...
分类：
其他好文 时间：
2017-01-07 11:00:01
阅读次数：
226
前面学了一个星期的Ｃ＋＋，以前阅读Ｃ＋＋代码有些困难，现在好一些了。做了一些ＮＯＩ的题目，这也是一个长期的目标中的一环。做到动态规划的相关题目时发现很多问题思考不通透，所以开始系统学习。学习的第一本是《数据结构与算法C++描述》第三版，边学边做一些笔记。所以这些笔记中的代码有很多将会非常简单，甚至可 ...
分类：
编程语言 时间：
2016-12-31 23:56:42
阅读次数：
323
Elementary Number Theory - Extended Euclid Algorithm Time Limit : 1 sec, Memory Limit : 65536 KB Japanese version is here Elementary Number Theory - E ...
分类：
其他好文 时间：
2016-12-27 23:09:39
阅读次数：
270
KNN最邻近规则，主要应用领域是对未知事物的识别，即判断未知事物属于哪一类，判断思想是，基于欧几里得定理，判断未知事物的特征和哪一类已知事物的的特征最接近； K最近邻(k-Nearest Neighbor，KNN)分类算法，是一个理论上比较成熟的方法，也是最简单的机器学习算法之一。该方法的思路是：如 ...
分类：
编程语言 时间：
2016-12-20 20:44:04
阅读次数：
306
题目描述 欧几里德的两个后代Stan和Ollie正在玩一种数字游戏，这个游戏是他们的祖先欧几里德发明的。给定两个正整数M和N，从Stan开始，从其中较大的一个数，减去较小的数的正整数倍，当然，得到的数不能小于0。然后是Ollie，对刚才得到的数，和M，N中较小的那个数，再进行同样的操作……直到一个人 ...
分类：
其他好文 时间：
2016-12-17 22:40:42
阅读次数：
143
