计算机算法分析与设计(第四版)习题算法分析部分详解(实验1).doc_第1页
计算机算法分析与设计(第四版)习题算法分析部分详解(实验1).doc_第2页
计算机算法分析与设计(第四版)习题算法分析部分详解(实验1).doc_第3页
计算机算法分析与设计(第四版)习题算法分析部分详解(实验1).doc_第4页
计算机算法分析与设计(第四版)习题算法分析部分详解(实验1).doc_第5页
已阅读5页，还剩6页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

/算法实现题1-2 字典序问题附：实验（设计）报告参考格式设计一多段图问题的动态规划算法与实现班级 学号 姓名 成绩 分一、 设计目的1. 掌握有向网的成本邻接矩阵表示法；2. 掌握多段图问题的动态规划递推算法；3. 进一步掌握动态规划法的基本思想和算法设计方法；二、 设计内容1 任务描述1）多段图问题简介2）设计任务简介设计求解多段图问题的动态规划算法，即设计和实现多段图问题的表示方案、动态规划递推算法，设计对算法或程序的测试方案并完成测试。2 多段图问题的表示方案本设计采用成本邻接矩阵表示多段图，针对多段图(可插入图例)描述成本邻接矩阵的规模与元素意义3 递推过程的抽象描述本设计采用前向或后向递推公式。用自然语言、伪程序设计语言或流程图等形式针对多段图问题的求解（抽象地）描述递推过程4 主要数据类型与变量typedef NodeNumber int; /* 节点编号 */typedef CostType int; /* 成本值类型 */CostType costnn=; /* 成本邻接矩阵, n为顶点数 */NodeNumber pathk; /* k段图最短路径上的节点编号数组 */NodeNumber cur= -1; /* 当前邻接节点 */（必要时，可对数据类型和变量进一步解释或说明，增加可读性）5 算法或程序模块int FindForward(CostType *costn, NodeNumber i, NodeNumber cur)功能: 根据邻接矩阵查找节点i的下一个前向邻接节点, 成功时返回节点编号, 否则返回-1; cur为当前的前向邻接节点, 第一次调用时其值为-1.int FindBackward(CostType *costn, NodeNumber i, NodeNumber cur)功能: 根据邻接矩阵查找节点i的下一个后向邻接节点, 成功时返回节点编号, 否则返回-1; cur为当前的后向邻接节点, 第一次调用时其值为-1.（必要时，可对算法或程序模块进一步解释或说明，增加可读性）三、 测试1 方案描述测试方案、测试模块、测试数据实例（文字数据、图或表等形式）2 结果结合测试数据实例描述测试过程和测试结果，最好给出表示测试过程和结果的抓图，对测试结果进行分析并得出结论。四、 总结与讨论可针对本设计谈体会、谈改进、谈设想等，
人人文库> 全部分类> 教育资料 > 考试试卷

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论