2019-2020学年北师大必修三 2.1 算法的基本思想 课件(49张)
2019-2020学年北师大必修三  2.1 算法的基本思想 课件(49张)第3页

相传在古代印度的贝拿勒斯神庙,有一块黄铜板上插了三根宝石柱A,B,C,在其中一根宝石柱A上自上而下、由小到大地叠放着若干个大小不等的金盘.一名僧人要把这些金盘从宝石柱A移到另外一根宝石柱C上,也是自上而下、由小到大地叠放.僧人在移动金盘时遵守下面两条规则:第一,可以利用中间一根宝石柱B作为辅助,但一次只能移动一个金盘;第二,任何时候都不能把大的金盘放到小的金盘上. 如果僧人把六十四个金盘从宝石柱A全部移到另外一根宝石柱C上,世界末日就要到了.当然,从僧人搬完六十四个金盘所需时间的角度来说,即使僧人每秒都能移动一个金盘,用最优算法,那也得要几千亿年!