计算机算法分析与设计第四版习题算法分析部分详解实验1Word格式文档下载.docx
- 文档编号:16668983
- 上传时间:2022-11-25
- 格式:DOCX
- 页数:8
- 大小:198.97KB
计算机算法分析与设计第四版习题算法分析部分详解实验1Word格式文档下载.docx
《计算机算法分析与设计第四版习题算法分析部分详解实验1Word格式文档下载.docx》由会员分享,可在线阅读,更多相关《计算机算法分析与设计第四版习题算法分析部分详解实验1Word格式文档下载.docx(8页珍藏版)》请在冰豆网上搜索。
多段图问题的动态规划算法与实现
班级学号姓名成绩分
一、设计目的
1.掌握有向网的成本邻接矩阵表示法;
2.掌握多段图问题的动态规划递推算法;
3.进一步掌握动态规划法的基本思想和算法设计方法;
……
二、设计内容
1.任务描述
1)多段图问题简介
2)设计任务简介
设计求解多段图问题的动态规划算法,即设计和实现多段图问题的表示方案、动态规划递推算法,设计对算法或程序的测试方案并完成测试。
2.多段图问题的表示方案
本设计采用成本邻接矩阵表示多段图,针对多段图(可插入图例)描述成本邻接矩阵的规模与元素意义……
3.递推过程的抽象描述
本设计采用前向或后向递推公式。
用自然语言、伪程序设计语言或流程图等形式针对多段图问题的求解(抽象地)描述递推过程……
4.主要数据类型与变量
typedefNodeNumberint;
/*节点编号*/
typedefCostTypeint;
/*成本值类型*/
CostTypecost[n][n]={…};
/*成本邻接矩阵,n为顶点数*/
NodeNumberpath[k];
/*k段图最短路径上的节点编号数组*/
NodeNumbercur=-1;
/*当前邻接节点*/
(必要时,可对数据类型和变量进一步解释或说明,增加可读性)
5.算法或程序模块
intFindForward(CostType*cost[n],NodeNumberi,NodeNumbercur)
功能:
根据邻接矩阵查找节点i的下一个前向邻接节点,成功时返回节点编号,否则返回-1;
cur为当前的前向邻接节点,第一次调用时其值为-1.
intFindBackward(CostType*cost[n],NodeNumberi,NodeNumbercur)
根据邻接矩阵查找节点i的下一个后向邻接节点,成功时返回节点编号,否则返回-1;
cur为当前的后向邻接节点,第一次调用时其值为-1.
(必要时,可对算法或程序模块进一步解释或说明,增加可读性)
三、测试
1.方案
描述测试方案、测试模块、测试数据实例(文字数据、图或表等形式)……
2.结果
结合测试数据实例描述测试过程和测试结果,最好给出表示测试过程和结果的抓图,对测试结果进行分析并得出结论。
四、总结与讨论
可针对本设计谈体会、谈改进、谈设想等,展示你的概括、归纳和创新思维能力,看重的不是你的对与错,而是鼓励你的想象和创新思维。
程序模块的源代码
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 算法 分析 设计 第四 习题 部分 详解 实验