文档详情

第07周实验与程序讲述.ppt

发布:2017-04-04约小于1千字共8页下载文档
文本预览下载声明
北京工商大学  陈红倩 上周作业 程序模块1 汉诺塔问题 输出最小移动次数 输出移动过程 程序模块2 汉诺塔问题 输出AB间不能直接移动条件下 输出最少移动次数 H(n) = 3n - 1 输出移动过程 b:A?B,H(n-1) a:A?C,1 b:B?A,H(n-1) a:C?B,1 b:A?B,H(n-1) 程序模块3 汉诺塔问题 输出2n个盘子的移动次数 H(n) = 2n+1 - 2 输出2n个盘子的移动过程 cd:A?C, ab:A?B, cd:C?B 程序模块4 蚂蚁爬格子问题 输出路径总数 输出所有路径(10x10以内) 程序模块5 平面划分问题 n条直线,最大能将平面划分出多少个区域? 1 + n * (n+1) / 2 n个平面,最多能将3D空间划分出多少个3D区域? 程序模块6 约瑟夫问题 输入总人数n,报数m的人退出,剩余r人 输出最后几人的编号(从1开始) 使用循环队列的一般解决方案 使用逆推的快速解决方案 END * * *
显示全部
相似文档