第07周实验与程序分析.ppt

下载文档 降价啦

0
0
约小于1千字
约 8页
2017-01-16 发布于湖北
举报
版权申诉
保障服务

第07周实验与程序分析.ppt

1、本文档共8页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

第07周实验与程序分析

北京工商大学　　陈红倩上周作业程序模块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 * * *