算法分析动态规划实验报告do华体会- 华体会体育- 体育官网c

2024-11-21 14:37:15

　　华体会,华体会体育,华体会体育官网,华体会靠谱吗,华体会APP(访问: hash.cyou 领取999USDT）

　　重庆大学实验报告实验题目: 动态规划的应用学院: 计算机学院专业班级: 信息安全 1班年级: 2011 级姓名: ****** 学号: 2011**** 完成时间: 2013 年6月1日指导教师: 陈波重庆大学教务处制重庆大学本科学生实验项目任务书实验题目动态规划的应用学院计算机学院专业信息安全 1班年级 2011 任务描述: 有m排n列的柱桩, 每一排的柱桩从左向右标号为 1,2, …,n,且在每个柱桩上预先放好价值不一样的宝石。现在有位杂技演员从第一排的第 1号柱桩开始跳跃, 每次都必须跳到下一排的柱桩上,且每次跳跃最多只能向左或向右移动一个桩子。也就是说如果现在杂技演员站在第 j 号桩上,那么他可跳到下一排的第 j 号桩上, 也可跳到下一排的第 j-1 (if j1) 或者 j+1 (if jn) 号桩上,并得到桩上的宝石。计算出一条最佳的跳跃顺序,使杂技演员获得的宝石的总价值最大。(输入) 44(4排4列的柱桩,空格隔开) 1,1, 1,1(放在第 1排各桩上的宝石价值,逗号隔开) 1, 5, 1,1。 2 ,1, 10, 1。 20 ,1, 1,1(放在第 4排各桩上的宝石价值) (输出) 28(最大价值) 1(开始位置,固定) 2(在第二排的位置) 1(在第三排的位置) 1(在第四排的位置) ?设计要求: ; 的压缩文件, 含如下内容: 1). 完整的源码 2). 不依赖于 IDE 环境的可执行文件及测试数据 3). 电子版本项目报告,报告中至少包括对算法思想、递推方程式及该问题的最优子结构性质、程序结构的描述以及计算复杂度分析,以及测试结果 15 周周五之前交,请直接提交至 SAKAI 。说明: IDE 环境的可执行文件指 exe 及其支持 dll, 测试数据均在同一目录中,在任意一台 Win XP 机器上直接双击 exe 即可运行。 2. 测试数据不少于 20 排 20 列, 按照前述的格式放在 文件里,执行结果存入 文件里参考资料: Algorithm Design, Jon Kleiberg. Eva Tardos, Cornell University 任务下达日期 2013 年5月26日完成日期 2013 年6月1日说明: 学院、专业、年级均填全称,如:计算机学院、计算机科学与技术、 2011 。实验报告正文主要内容包括: 1算法思想(a), 使用动态规划自下而上方法,定义数组 gem[i][j] 表示第 i排第 j列木桩上的宝石数,数组 maxb[i][j] 表示从第 i 排第 j 列木桩到最后一排木桩所获得的最大宝石数。公式为: maxb[i][j]=max{gem[i][j]+maxb[i+1][j-1],gem[i][j]+maxb[i+1][j], gem[i][j]+maxb[i+1][j+1] }其中 i从n取到 1 求 maxb 的伪代码如下: Dynamic-Bottom-To-Up(maxb,gem,row,line) for(int i=1;i=row;i++) maxb[line][i]=gem[line][i]; //初始化 maxb for(int i=line -1 ;i=

【返回列表】