逆波兰表示法逆波兰表示法(Reverse Polish
notation,RPN,或逆波兰记法),是一种是由波兰数学家扬·武卡谢维奇1920年引入的数学表达式方式,在逆波兰记法中,所有操作符置于操作数的后面,因此也被称为后缀表示法。逆波兰记法不需要括号来标识操作符的优先级。逆波兰结构由弗里德里希·鲍...
分类:
其他好文 时间:
2014-07-22 23:06:35
阅读次数:
281
Prim算法1.概览普里姆算法(Prim算法),图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点(英语:Vertex
(graph theory)),且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克(...
分类:
其他好文 时间:
2014-05-06 08:47:25
阅读次数:
275
欧拉是数学家心目中的英雄,欧拉积分具有重要的应用。先给出欧拉积分的性质以便为进入分数阶微积分打下基础。1.1
$\beta$函数定义$$B(\alpha,\beta)=\int_{0}^{1}x^{\alpha-1}(1-x)^{\beta-1}dx$$易看出$0$和$1$为奇点,积分在$\alph...
分类:
其他好文 时间:
2014-05-04 11:54:07
阅读次数:
500
锐化(sharpening)和平滑恰恰相反,它是通过增强高频分量来减少图象中的模糊,因此又称为高通滤波(high
passfilter)。锐化处理在增强图象边缘的同时增加了图象的噪声。常用的锐化模板是拉普拉斯(Laplacian)模板(见(3.4)式),又是个数学家的名字,可见学好数学,走遍天下都不...
分类:
其他好文 时间:
2014-05-01 06:22:40
阅读次数:
290
艾伦·麦席森·图灵,OBE,FRS(英语:Alan Mathison
Turing,又译阿兰·图灵,Turing也常翻译成涂林或者杜林,1912年6月23日-1954年6月7日),是英国数学家、逻辑学家,他被视为计算机科学之父。
1931年图灵进入剑桥大学国王学院,毕业后到美国普林斯顿大学攻读...
分类:
其他好文 时间:
2014-04-29 14:33:23
阅读次数:
578
亲和数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 20184 Accepted Submission(s): 12195
Problem Description
古希腊数学家毕达哥拉斯在自然数研...
分类:
其他好文 时间:
2014-04-27 19:09:48
阅读次数:
497