清华社课件计算与人工智能第9章 算法.pptxVIP

计算与人工智能概论

问题求解、科学计算与AI应用方法

第9章算法;穷举算法

分治算法

动态规划（递归）

动态规划（递推）;穷举算法;穷举算法;穷举算法;穷举算法;穷举算法;穷举算法;穷举算法;穷举算法;;穷举算法;穷举算法;穷举算法;穷举算法;穷举算法;穷举算法;穷举算法;穷举算法;穷举算法;穷举算法;穷举算法;穷举算法;穷举算法;穷举算法

分治算法

动态规划（递归）

动态规划（递推）;分治算法;分治算法;分治算法;分治算法;分治算法;分治算法;分治算法;分治算法;分治算法;分治算法;分治算法;分治算法;分治算法;分治算法;传说古老印度的一个圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片。

不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必在大片上面。

当所有的金片都从梵天穿好的那根针上移到另外一根针上时，世界就将在一声霹雳中消灭，梵塔、庙宇和众生都将同归于尽。

我们的任务是，编写

程序，输出将所有的金

片从A移动到C的详细步骤。

;原问题：将n个金片从A移动到C（借助B）。

分解：将上面的n-1个金片从A移动到B（借助C）；将最下面的金片直接从A移动到C；将n-1个金片从B移动到C（借助A）。

合并：上述3个动作的结果一