算法分析旅游预算-课程论文(附源代码).docVIP

信息工程学院 算法分析实习报告 题 目： 旅游预算 学 号 姓 名 专业班级 指导教师 实践日期 目 录 一、综合训练目的与要求 1 二、综合训练任务 1 三、总体设计 1 四、详细设计说明 1 五、调试与测试 1 六、实习日志 1 七、实习总结 1 八、附录：核心代码清单 1 一、综合训练目的与要求 通过实习题目掌握所学习的算法分析的知识。 在实习期间完成所选的题目，并完成汇报，最后进行答辩。 二、综合训练任务 一个旅行社需要估算乘汽车从某城市到另一城市的最小费用，沿路有若干加油站，每个加油站收费不一定相同。旅游预算有如下规则： 若油箱的油过半，不停车加油，除非油箱中的油不可支持到下一站； 每次加油时都加满； 在一个加油站加油时，司机要花费2元买东西吃； 司机不必为其他意外情况而准备额外的油； 汽车开出时在起点加满油箱；计算精确到分（1元=100分）。 编写程序估计实际行驶在某路线所需的最小费用 二：完成对文件格式化的读入。 三：完成对文件格式化的写入。 四、详细设计说明 一：完成对旅途费用计算的算法。 将所有的加油站存储到数组中。 检查每个油站是否有加油活动。 将所有费用合计。 二：完成对文件格式化的读入。 打开文件，利用fgets函数逐行读取文件。 利用strtok函数将每行中的字符剔除空格和换行符。 利用atoi函数将提取的字符转化为int型数字。 将转化过的数字存储到数组中。 通过下标取用相关数据。 三：完成对文件格式化的写入。 将要输出的数字提取出来转化为字符串。 利用printf（）进行换行存储。 分两次将不同的数据写到同一文件。 利用函数实现文件的续写。 五、调试与测试 测试数据： 图1 测试数据 运行结果： 图2 测试结果 写出文件： 图3 输出文件 六、实习日志 1月3日： 今天是实习的第一天，我主要深入理解了题目。为接下来的几天实习做了一些规划。确定了我要用C语言完成这道题目。而我的核心算法将利用动态规划算法来实现。我想这次 题目的主要难度在于文件格式化的读写，其中要用到数组、指针数组、变量、指针变量等等，还要进行这些直接的转化。 1月4日： 今天的主要任务是完成旅费计算的核心代码。我利用了两个函数，一个是check（）用来计算出当前路线所有费用以及比较是否为最小费用。另一个函数是search（）函数，用来检查每个站点是否需要加油。在search（）函数里不断嵌套，直至到最后一站时进行check（）。最终得出最小的花费。 1月5日： 今天的主要任务是完成对文件格式化的读入。由于读入的文件前两行是固定的，而后面的输入则是阁主第二行最后一个数字的不同在动态的变化，这是其中的一个难点，而里一个难点是要将所获取的字符转化为在程序中可以使用的数字类型。由于C语言中没有string类型，所以这方面也出现了一些难度。 1月6日： 今天的主要任务是将文件格式化的输出，同样由于写出文件没有固定格式。所以也出现了难度，我将所得结果分两次写出，在中间添加了续写文件的函数，解决了这个问题。还有一个问题就是字符串转化为数字和数字转化为字符串是完全不同的方法。 1月7日： 今天的任务是对代码的优化，实习材料的编写以及答辩。 七、实习总结 本次实习相对比较简单。由于元旦假期的缘故，只实习了四天。但是在这四天之中我又温故和学习了许多的知识。由于C语言是最自由和学过最久的语言，所以我利用这次机会重新好好回顾了一遍，这就是我拿C语言写本次实习的缘由，虽然实习比较简单。但是我在实现的过程中还是遇到了许多问题，有一些同过网络得到了解决。而还有一些是通过本次实习的指导老师辅导之后解决的，在此特别感谢各位指导老师。 八、附录：核心代码清单 费用计算及比较最少费用函数： 检查站点是否加油函数： 文件读入函数： 文件写出函数： 附件二 【学生用】 3 附件二 【学生用】 6