- 1、本文档共2页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
实训三
最长公共子序列算法与实现
任务分配 编 码 陈健翔 成绩 综合分数 测 试 朱敏 成绩
设计目的
掌握;
掌握;
进一步掌握动态规划法的基本思想和算法设计方法;
设计内容
任务描述
多段图问题简介
……
设计任务简介
设计求解多段图问题的动态规划算法,即设计和实现多段图问题的表示方案、动态规划递推算法,设计对算法或程序的测试方案并完成测试。
多段图问题的表示方案
本设计采用成本邻接矩阵表示多段图,针对多段图(可插入图例)描述成本邻接矩阵的规模与元素意义……
递推过程的抽象描述
本设计采用前向或后向递推公式。用自然语言、伪程序设计语言或流程图等形式针对多段图问题的求解(抽象地)描述递推过程……
主要数据类型与变量
typedef NodeNumber int; /* 节点编号 */
typedef CostType int; /* 成本值类型 */
CostType cost[n][n]={…}; /* 成本邻接矩阵, n为顶点数 */
NodeNumber path[k]; /* k段图最短路径上的节点编号数组 */
NodeNumber cur= -1; /* 当前邻接节点 */
(必要时,可对数据类型和变量进一步解释或说明,增加可读性)
算法或程序模块
int FindForward(CostType *cost[n], NodeNumber i, NodeNumber cur)
功能: 根据邻接矩阵查找节点i的下一个前向邻接节点, 成功时返回节点编号, 否则返回-1; cur为当前的前向邻接节点, 第一次调用时其值为-1.
int FindBackward(CostType *cost[n], NodeNumber i, NodeNumber cur)
功能: 根据邻接矩阵查找节点i的下一个后向邻接节点, 成功时返回节点编号, 否则返回-1; cur为当前的后向邻接节点, 第一次调用时其值为-1.
(必要时,可对算法或程序模块进一步解释或说明,增加可读性)
测试
方案
描述测试方案、测试模块、测试数据实例(文字数据、图或表等形式)……
举例:
结果
总结与讨论
可针对本设计谈体会、谈改进、谈设想等,展示你的概括、归纳和创新思维能力,看重的不是你的对与错,而是鼓励你的创新思维。
附:程序模块的源代码
几点说明(本行及以下内容不在报告中出现,请注意删除)
建议将算法功能模块与测试模块分离、存盘,以备今后调用;
除基本版式外,各大项的小项仅供参考,你可根据设计的具体内容灵活展现你的报告能力;
撰写报告时,注意序号(设计一,二,……);
按规定时间准时提交,逾期不受理,补交报告,成绩打折扣;
严禁抄袭,雷同者一律作废。
文档评论(0)