摘要: 上次,我们讲了汉诺塔,今天我们来讲一讲和汉诺塔类似的题目《河内塔问题》 题目描述 Description 一位法国数学家曾编写过一个印度的古老传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金 阅读全文
posted @ 2019-03-24 14:35 高梓荣 阅读(1126) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 约19世纪末,在欧州的商店中出售一种智力玩具,在一块铜板上有三根杆,最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到中间的杆上,条件是一次只能移动一个盘,且不允许大盘放在小盘的上面。 这是一个著名的问题,几乎所有的教材上都有 阅读全文
posted @ 2019-03-24 14:28 高梓荣 阅读(813) 评论(0) 推荐(0) 编辑