说明：
河内之塔(Towers of Hanoi)是法国人M.Claus(Lucas)于1883年从泰国带至法国的，河内为越战时
北越的首都，即现在的胡志明市；1883年法国数学家 Edouard Lucas曾提及这个故事，据说创世
纪时Benares有一座波罗教塔，是由三支钻石棒（Pag）所支撑，开始时神在第一根棒上放置64
个由上至下依由小至大排列的金盘（Disc），并命令僧侣...
分类：
其他好文 时间：
2014-09-11 23:54:02
阅读次数：
221
最近自己实现了一个ZIP压缩数据的解压程序，觉得有必要把ZIP压缩格式进行一下详细总结，数据压缩是一门通信原理和计算机科学都会涉及到的学科，在通信原理中，一般称为信源编码，在计算机科学里，一般称为数据压缩，两者本质上没啥区别，在数学家看来，都是映射。一方面在进行通信的时候，有必要将待传输的数据进行压...
分类：
其他好文 时间：
2014-09-06 21:12:23
阅读次数：
439
百鸡百钱问题来源：中国古代数学家张丘建在他的《算经》中提出了著名的“百钱买百鸡问题”：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁、母、雏各几何？解题思路： 设鸡翁、鸡母、鸡雏的个数分别为x,y,z，题意给定共100钱要买百鸡，若全买公鸡最多买20只，x的取值范围：...
分类：
其他好文 时间：
2014-09-03 23:56:17
阅读次数：
266
4.1.7 资源调度行为的撤销——逆矩阵
矩阵的加法有对应的减法，实数的乘法也有对应的除法，但数学家们发现，矩阵的除法很难定义。但是，加与减，乘与除都有一个共同点，它们互为逆运算，两种运算叠加后会相互抵消，就好比没有运算过一样。所以，虽没有除法的定义，但数学家们提出了具有逆运算功能的另一个概念——逆矩阵。
对逆矩阵的定义如下：两个矩阵A和B，如果满足行数与列数相...
分类：
其他好文 时间：
2014-09-02 17:53:45
阅读次数：
220
数学家伯利亚在《怎样解题》里说过的解题步骤第二步就是迅速想到与该题有关的原型题。（积累的重要性！）对于这道题，可以发现其实和huffman算法的思想很相似（可能出题人就是照着改编的）。当然最后只是输出cost，就没必要建树什么的了。只要理解了huffman算法构造最优二叉树的思路，就按那么想就知道每...
分类：
其他好文 时间：
2014-08-27 23:12:38
阅读次数：
233
2.1 分析前得实现说明操作系统是一个整体机制，事实上不能隔离任何一个机制，也就是说任何一个机 制是不可能脱离其他机制而单独存在，我们将这种机制类比一个图结构，设想一 下，如果有一个数学意义上的图 G,，G={G1,G2 …},这只是数学家给其定义的方 式，但是 G1，G2，….他们之间是不很难发生...
分类：
其他好文 时间：
2014-08-22 15:58:09
阅读次数：
241
斯特灵数在组合数学，Stirling数可指两类数，都是由18世纪数学家James Stirling提出的。第一类[编辑]s(4,2)=11第一类Stirling数是有正负的，其绝对值是个元素的项目分作个环排列的方法数目。常用的表示方法有。换个较生活化的说法，就是有个人分成组，每组内再按特定顺序围圈的...
分类：
其他好文 时间：
2014-08-22 10:48:16
阅读次数：
167
【历史背景】秦九韶算法是中国南宋时期的数学家秦九韶表述求解一元高次多项式的值的算法——正负开方术。它也能够配合牛顿法用来求解一元高次多项式的根。在西方被称作霍纳算法（Horner algorithm或Horner scheme），是以英国数学家威廉·乔治·霍纳命名的。【原理解释】设有n+1项的n次函...
分类：
编程语言 时间：
2014-08-21 13:19:34
阅读次数：
226
catalan卡特兰数：卡塔兰数是组合数学中一个常出现在各种计数问题中出现的数例。由比利时的数学家欧仁·查理·卡塔兰（1814-1894）命名。卡塔兰数的一般公式为 C(2n,n)/（n+1）。
一般计算式为（递归）：h(n)=(4n-2)/(n+1)*h(n-1)
(n>1)，h(0)=1。
计算单个catalan程序：
ll catalan(int n)
{
if(n==0...
分类：
其他好文 时间：
2014-08-20 21:13:23
阅读次数：
350
Horner 算法是以英国数学家 William George Horner 命名的一种多项式求值的快速算法，实际上，这种快速算法在他之前就已经被Paolo Ruffini使用过了。而中国数学家秦九韶提出这种算法要比William George Horner 早600多年。
P(x) 是一个多项式：
我们希望计算x取某个特殊值x0时多项式的值p(x0).
构造一个序列：
...
分类：
其他好文 时间：
2014-08-19 12:59:24
阅读次数：
170
