AVL树又称高度平衡的二叉搜索树,是1962年俄罗斯的数学家提出来的。它能保持二叉树的高度平衡,尽量降低二叉树的高度,减少树的平均搜索长度。AVL的性质:(1)左子树和右子树的高度之差的绝对值不超过1。(2)树中的每个左子树和右子树都是AVL树。(3)每个节点都有一个平衡因..
分类:
其他好文 时间:
2016-07-24 07:10:41
阅读次数:
188
AVL树AVL树又称为高度平衡的二叉搜索树,是1962年有俄罗斯的数学家G.M.Adel‘son-Vel‘skii和E.M.Landis提出来的。它能保持二叉树的高度平衡,尽量降低二叉树的高度,减少树的平均搜索长度。AVL树的性质左子树和右子树的高度之差的绝对值不超过1树中的每个左子树和右子树都是AVL..
分类:
其他好文 时间:
2016-07-19 02:13:18
阅读次数:
285
前段时间学习算法方面的知识看了一下用C语言写的一些简单的算法自己用js模拟实现一遍现在整理出来和大家分享一下。 河内之塔(Towers of Hanoi)是法国人M.Claus(Lucas)于1883年从泰国带至法国的,河内为越战时北越的首都,即现在的胡志明市;1883年法国数学家Edouard L ...
分类:
编程语言 时间:
2016-07-14 01:24:23
阅读次数:
286
题目描述 Description 今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目: 设有一个长度为 ...
分类:
其他好文 时间:
2016-07-02 21:31:35
阅读次数:
153
程序地址:http://www.cheemoedu.com/exercise/26问题描述:众所周知,哥德巴赫猜想的证明是一个世界性的数学难题,至今未能完全解决。我国著名数学家陈景润为哥德巴赫猜想的证明作出过杰出的贡献。所谓哥德巴赫猜想是说任何一个大于2的偶数都能表示成为两个素数之和。编写程序..
分类:
其他好文 时间:
2016-06-28 14:41:29
阅读次数:
149
程序地址:http://www.cheemoedu.com/exercise/25问题描述:法国数学家梅森尼对这类形如2^n-1的素数特别感兴趣,做过很多有意义的工作,后人把此类数命名为梅森尼数。已经证明了,如果2^n-1是素数,则幂指数n必须是素数,然而,反过来并不对,当n是素数时,2^n-1不一定是素数。..
分类:
其他好文 时间:
2016-06-27 17:57:41
阅读次数:
488
在过去的半个世纪中,俄国的顶尖大学产生了全世界近25%的菲尔兹奖得主。科研与教学相结合是俄式教育的一大亮点,也是其能培养出大批非常年轻的顶尖科学家的原因之一。此外,俄国的科研院所气氛宽松自由,所谓领导的任务就是制造环境、创造气氛,使研究人员不受外部环境的干扰,全力投入到研究中去。上世纪50年代,中国 ...
分类:
其他好文 时间:
2016-06-25 20:20:51
阅读次数:
323
8782:乘积最大 总时间限制: 今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目: 设有一个长度为 ...
分类:
其他好文 时间:
2016-06-25 13:42:00
阅读次数:
278
阿兰?图灵(1912.6.23—1954.6.7),英国数学家、逻辑学家,被称为计算机科学之父、人工智能之父,是计算机逻辑的奠基者,提出了“图灵机”和“图灵测试”等重要概念。为纪念他在计算机领域的卓越贡献,美国计算机协会于1966年设立图灵奖,此奖项被誉为计算机科学界的诺贝尔奖。了解计算机之父传奇一生,纪念图灵诞辰104周年。出生及家庭阿兰?麦席森?图灵,1912年6月23日出生在伦敦帕丁顿的疗养院...
分类:
其他好文 时间:
2016-06-24 15:20:35
阅读次数:
229
浅论"黑暗森林" ——读《三体》系列有感 三颗星体互相吸引的运转模式,从很久以前开始就一直是天体物理学家甚至是数学家的热门探索领域,被列为天体力学中的基本力学模型,他们不断地尝试建立数学模型,以电脑代替人脑完成了无数次模拟计算,试图找到那一点点规律,可都无果而终,最后被公认为"寻找通解注定是无用功"... ...
分类:
其他好文 时间:
2016-06-22 15:31:29
阅读次数:
203