原文发表于2008年 其实下文的绝大部分内容对所有学习都是同理的。只不过最近在正儿巴经地学算法，而后者又不是好啃的骨头，所以平时思考总结得就自然要比学其它东西要多一些。 问题：目前几乎所有的算法书的讲解方式都是欧几里德式的、瀑布式的、自上而下的、每一个推导步骤都是精准制导直接面向目标的。由因到果，定 ...
分类：
编程语言 时间：
2016-08-20 23:20:13
阅读次数：
205
欧几里德的游戏 题目描述 欧 几里德的两个后代Stan和Ollie正在玩一种数字游戏，这个游戏是他们的祖先欧几里德发明的。给定两个正整数M和N，从Stan开始，从其中较大的一 个数，减去较小的数的正整数倍，当然，得到的数不能小于0。然后是Ollie，对刚才得到的数，和M，N中较小的那个数，再进行同样 ...
分类：
其他好文 时间：
2016-08-17 13:49:15
阅读次数：
159
知其所以然（以算法学习为例） 原文链接 原文发表于2008年 其实下文的绝大部分内容对所有学习都是同理的。只不过最近在正儿巴经地学算法，而后者又不是好啃的骨头，所以平时思考总结得就自然要比学其它东西要多一些。 问题：目前几乎所有的算法书的讲解方式都是欧几里德式的、瀑布式的、自上而下的、每一个推导步骤 ...
分类：
编程语言 时间：
2016-08-17 13:37:25
阅读次数：
220
转自：http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html 欧几里德算法 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。 基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd( ...
分类：
其他好文 时间：
2016-08-16 21:30:59
阅读次数：
151
首先推荐两篇比较好的博客 http://blog.csdn.net/lincifer/article/details/49391175 （然后下面便是一个蒟蒻的总结QAQ） 扩展欧几里德算法 基本算法： 对于不完全为 0 的非负整数 a，b，gcd（a，b）表示 a，b 的最大公约数，必然存在整数对 ...
分类：
编程语言 时间：
2016-08-16 11:48:44
阅读次数：
189
青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 107027 Accepted: 21321 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上 ...
分类：
其他好文 时间：
2016-08-16 00:40:41
阅读次数：
174
欧几里德距离评价： 以经过人们一致评价的物品为坐标轴，然后将参与评价的人绘制到图上，并考察他们彼此之间的距离远近。计算出每一轴向上的差值，求平方之后再相加，最后对总和取平方根。 皮尔逊相关度评价： Mick Lasalle为《Superman》评了3分，而Gene Seyour则评了5分，所以该影片 ...
分类：
其他好文 时间：
2016-08-15 18:39:39
阅读次数：
355
对于不完全为0的非负整数a, b. gcd(a, b)表示a, b 的最大公约数。那么存在整数x， y使得 gcd(a, b) = a * x + b * y; 不妨设a > b ① ，当b = 0 时，gcd(a, b) = a , 此时 x = 1, y = 0; ② ，当 a * b <> 0 ...
分类：
其他好文 时间：
2016-08-14 12:56:39
阅读次数：
169
青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Description 两 只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它 们出发之前忘记了一件很重要的事情， ...
分类：
其他好文 时间：
2016-08-12 19:44:53
阅读次数：
212
C Looooops Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 23616 Accepted: 6517 Description A Compiler Mystery: We are given a C-language s ...
分类：
其他好文 时间：
2016-08-12 19:42:21
阅读次数：
119
