- 博客(0)
- 资源 (15)
- 收藏
- 关注
汉诺塔(Tower of Hanoi)问题,是通过递归与非递归的方法来对盘子进行移动。在方法选用时一般选用递归的方法,因为汉诺塔问题蕴含递归关系且结构比较复杂时,采用递归算法往往比较自然、简单、易于理解。汉诺塔问题计算量很大,当盘子数为n时,需要移动2n -1次,所以,当盘字数很多,即使一台功能很强大的计算机来解决它,也许几百万甚至亿年。
在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔(如下图)。不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片:一次只移动一片,不管在哪根针上,小片必在大片上面。当所有的金片都从梵天穿好的那根针上移到另外一概针上时,世界就将在一声霹雳中消灭,梵塔、庙宇和众生都将同归于尽。故汉诺塔问题又被称为“世界末日问题。”
2010-01-03
学生成绩管理系统学生成绩管理系统主要提供成绩查询,方便管理的网上的信息查阅平台,系统管理员可以通过管理员密码进入系统,对学生的信息进行修改、查询、插入;同时可以为学生提供各门成绩的查询,包括总分和平均分;也可以为各科任课教师提供任教课程学生的成绩查询,方便老师了解教学质量;还可以为学校提供评奖、评优的信息,并且这些信息还可以保留备份。
学生成绩管理系统主要提供成绩查询,方便管理的网上的信息查阅平台,系统管理员可以通过管理员密码进入系统,对学生的信息进行修改、查询、插入;同时可以为学生提供各门成绩的查询,包括总分和平均分;也可以为各科任课教师提供任教课程学生的成绩查询,方便老师了解教学质量;还可以为学校提供评奖、评优的信息,并且这些信息还可以保留备份。
2010-01-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人