说明 本文给出杨辉三角的几种C语言实现，并简要分析典型方法的复杂度。
本文假定读者具备二项式定理、排列组合、求和等方面的数学知识。一 基本概念
杨辉三角，又称贾宪三角、帕斯卡三角，是二项式系数在三角形中的一种几何排列。此处引用维基百科上的一张动态图以直观说明(原文链接http://zh.wik...
分类：
编程语言 时间：
2014-06-29 12:07:25
阅读次数：
328
求两个正整数的最大公约数是一个很古老且很基本的问题，欧几里得在其著作《几何原本》中给出了高效的解法——辗转相除法，也叫做欧几里得算法。下面我们来看下求最大公约数的一些方法。
方法一
我们先来看欧几里得的辗转相除法。原理很简单，假设用f(x,y)表示x和y的最大公约数，我们令x>y，则有x=ky+b,如果一个数能够同时整除x和y，则必能同时整除b和y，而能够同时整除b和y的数也必能同时整除x和y，即x和y的公约数与b和y的公约数相同，因此二者的最大公约数也相同，则有f(x,y)=f(y,x%y)，一...
分类：
其他好文 时间：
2014-06-20 11:10:03
阅读次数：
191
搜索 图论 贪心 动规 ——《挑战程序设计竞赛》《数据结构》黑书二选一数论 ——《编程珠玑》
《组合数学》开拓思维的好书 《编程之美》 还有网上的趣味数学题《编程珠玑（续）》计算几何的书还没找呢。其他的就是刷oj吧。这些书 像我这么懒的人
到何时能读完呢？ Any day now。不管是c/c++方...
分类：
其他好文 时间：
2014-06-16 11:08:26
阅读次数：
151
问题：
有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？
X = 2 (mod 3); 既 X%3 = 2;
X = 3 (mod 5);
X = 2 (mod 7);
求 X ？
答案：
三人同行七十希，五树梅花廿一支，七子团圆正半月，除百零五使得知
X
= ( 2*70 + 3*21 + 2*15 ) % 105;
原理解析：
其中...
分类：
其他好文 时间：
2014-06-15 19:24:58
阅读次数：
193
#include #include #include #include #include using
namespace std ;const double eps = 1e-8;const double PI = acos(-1.0);int
sgn(double x){ if(fabs(x...
分类：
其他好文 时间：
2014-06-13 18:08:05
阅读次数：
307
感谢微信平台---一天一道算法题---每天多一点进步本来 想在世界杯之前 可以
开开心心地A了今天的算法题 。。。。竟然是计算几何 我高数 那么渣.......这题 先放着吧..... 哎....链接 还是一样先放出来 . touch
me平常这个点 再过会 就应该要碎觉了 今天 = 个揭幕战...
分类：
其他好文 时间：
2014-06-13 15:21:52
阅读次数：
209
几何变换几何变换可以看成图像中物体（或像素）空间位置改变，或者说是像素的移动。几何运算需要空间变换和灰度级差值两个步骤的算法，像素通过变换映射到新的坐标位置，新的位置可能是在几个像素之间，即不一定为整数坐标。这时就需要灰度级差值将映射的新坐标匹配到输出像素之间。最简单的插值方法是最近邻插值，就是令输...
分类：
其他好文 时间：
2014-06-07 16:56:49
阅读次数：
717
本文节选自《基于形状特征的图像检索算法研究》
基于形状特征的图像检索算法相对于颜色特征和纹理特征来说，使用的稍微少一些。摘录了其中的几种算法，不做深入剖析了。
形状通常与图像中的特定目标对象有关，是人们的视觉系统对目标的最初认识，有一定的语义信息，被认为是比颜色特征和纹理特征更高一层的特征。形状描述的准确与否是决定图像检索算法优劣的重要因素，一个好的形状描述符应具备独特性、完备性、几何...
分类：
其他好文 时间：
2014-06-07 16:25:56
阅读次数：
338
二维码：二维码（Two-dimensional
code），又称二维条码，它是用特定的几何图形按一定规律在平面（二维方向）上分布的黑白相间的图形，是所有信息数据的一把钥匙。在现代商业活动中，可实现的应用十分广泛，如：产品防伪/溯源、广告推送、网站链接、数据下载、商品交易、定位/导航、电子凭证、车辆管...
分类：
其他好文 时间：
2014-06-07 08:05:10
阅读次数：
269
