华体会- 华体会体育- 体育官网计算机算法与分析试验报告滑雪问题

2024-12-21 16:58:04

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

　　贵州大学计算机科学与技术学院 计算机科学与技术系上机实验报告 课程名称：数据结构班级：实验日期：2011-11-18 姓名：学号：指导教师： **序号：二实验成绩： 一、实验名称 动态规划实验-滑雪问题 二、实验目的及要求 1、掌握ICPC在线测评系统的使用方法； 2、学会使用动态规划解决类似滑雪问题这类明显适用动态规划的问题； 3、了解备忘录方法； 4、掌握通过最优值构造最优解的方法； 三、实验环境 VisualC++ 四、实验内容 滑雪问题的描述参见北京大学ACM在线：分析出最长滑雪路径长度的递归表达式； 要求2：编写程序，通过在线：编写程序，输出最长路径； 五、算法描述及实验步骤 请在这里分析问题和设计算法。 该问题的多种情况分别又如下的几个if语句引出的，如下： intSkee(vector

　　vec,Locationloc,introw,intlist,drectiondre) { ++steps; if(dre!=edown&&loc.row!=0&&vec[loc.row][loc.list]

　　vec,Locationloc,introw,intlist,drectiondre); 六、调试过程及实验结果 详细记录程序在调试过程中出现的问题及解决方法。 记录程序执行的结果。 出现的问题主要是在编写程序的时候没有注意细节，多次运行都没有成功，在今后编程的时 候一定要养成细心的习惯。 运行截图如下： 七、总结 对上机实践结果进行分析，问题回答，上机的心得体会及改进意见。 本次试验的最大障碍在于刚刚开始试验的时候根本没有理解题 意，感觉题目的问题描述得太简单不容易看懂，当然，可能我们自身 的水平有限也是看不懂题目的原因之一。费了很长时间看懂题目后， 加上老师适当的提示，本次试验总体上还算顺利，不过在今后的学习 中，实际编程能力我觉得我还需要加强锻炼，有些时候，即使知道算 法，一个程序也费了我很长时间才写出来，这就是基本功不扎实的原 因，在今后我还得更加努力弥补自己的不足之处。 八、附录 源程序（核心代码）清单或使用说明书，可另附纸 本次试验源代码如下： #include

【返回列表】