卡塔兰数是组合数学中一个常在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰（1814–1894）命名。历史上，清代数学家明安图(1692年－1763年)在其《割圜密率捷法》最早用到“卡塔兰数”，远远早于卡塔兰。有中国学者建议将此数命名为“明安图数”或“明安图-卡塔兰数”。卡塔兰数的一般...
分类：
其他好文 时间：
2014-11-22 11:46:51
阅读次数：
247
看了很多关于匈牙利算法的资料感觉如下这一篇是讲的比较通俗的。
转载连接：http://blog.csdn.net/dark_scope/article/details/8880547
匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最...
分类：
编程语言 时间：
2014-11-21 14:26:16
阅读次数：
270
初识分形1、分形的含义：英文单词Fractal，它是由美籍法国数学家曼德勃罗（Benoit Mandelbrot）创造出来的。其含义是不规则的、破碎的、分数的。曼德勃罗是想用此词来描述自然界中传统欧几里得几何学所不能描述的一大类复杂无规的几何对象。2、分形的几何特征：自相似性：自相似，便是局部与整体...
分类：
编程语言 时间：
2014-11-20 21:55:25
阅读次数：
268
交错符号矩阵的概念最初是上世纪 80 年代的时候三位数学家 Mills, Robbins, Rumsey 在研究计算行列式的快速数值算法时，受到 Dodgson condesantion 方法的启发而发现的。虽然他们发现了这个概念，但是不会计算它的个数，于是跑去请教 Mit 的组合数学名家 Stan...
分类：
其他好文 时间：
2014-11-16 10:37:59
阅读次数：
200
背景欧几里德旅行商(Euclidean Traveling Salesman)问题也就是货郎担问题一直是困扰全世界数学家、计算机学家的著名问题。现有的算法都没有办法在确定型机器上在多项式时间内求出最优解，但是有办法在多项式时间内求出一个较优解。为了简化问题，而且保证能在多项式时间内求出最优解，J.L...
分类：
其他好文 时间：
2014-11-15 18:51:12
阅读次数：
203
http://www.nowamagic.net/librarys/news/detail/1370不是每一个写代码的都是程序员。这里，我把程序员定义为以编程为生的人。我认为世界上存在四类程序员：科学家、码农、专家和工匠。下面我一一介绍自己的观点。科学家，与其说他们是程序员，不如说他们是数学家。他们...
分类：
其他好文 时间：
2014-11-11 18:43:02
阅读次数：
282
斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368斐波那契数列的发明者，是意大利数学家列昂纳多·斐波那契（L...
分类：
编程语言 时间：
2014-11-10 23:11:14
阅读次数：
355
用正交实验法设计测试用例 软件测试 正交实验法的由来 一、正交表的由来 拉丁方名称的由来 古希腊是一个多民族的国家，国王在检阅臣民时要求每个方队中每行有一个民族代表，每列也要有一个民族的代表。 数学家在设计方阵时，以每一个拉丁字母表示一个民族，所以设计的方阵称为拉丁方。 什么是n阶拉...
分类：
其他好文 时间：
2014-11-08 10:20:27
阅读次数：
191
从前有棵树, 叫高数, 树上挂了很多人很久很久以前, 在拉格朗日照耀下, 有几座城: 分别是常微分方城和偏微分方城这两座兄弟城, 还有数理方城、随机过城. 从这几座城里流出了几条溪, 比较著名的有: 柯溪、数学分溪、泛函分溪、回归分溪、时间序列分溪等. 其中某几条溪和支流汇聚在一起, 形成了解析几河...
分类：
其他好文 时间：
2014-11-07 12:40:24
阅读次数：
169
