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

附件二【学生用】

PAGE3

附件二【学生用】

信息工程学院

算法分析实习报告

题目：旅游预算

学号

姓名

专业班级

指导教师

实践日期

目录

TOC\o1-3\h\z\u一、综合训练目的与要求 1

二、综合训练任务 1

三、总体设计 1

四、详细设计说明 1

五、调试与测试 2

六、实习日志 3

七、实习总结 4

八、附录：核心代码清单 4

PAGE1

图3输出文件

六、实习日志

1月3日：

今天是实习的第一天，我主要深入理解了题目。为接下来的几天实习做了一些规划。确定了我要用C语言完成这道题目。而我的核心算法将利用动态规划算法来实现。我想这次题目的主要难度在于文件格式化的读写，其中要用到数组、指针数组、变量、指针变量等等，还要进行这些直接的转化。

1月4日：

今天的主要任务是完成旅费计算的核心代码。我利用了两个函数，一个是check（）用来计算出当前路线所有费用以及比较是否为最小费用。另一个函数是search（）函数，用来检查每个站点是否需要加油。在search（）函数里不断嵌套，直至到最后一站时进行check（）。最终得出最小的花费。

1月5日：

今天的主要任务是完成对文件格式化的读入。由于读入的文件前两行是固定的，而后面的输入则是阁主第二行最后一个数字的不同在动态的变化，这是其中的一个难点，而里一个难点是要将所获取的字符转化为在程序中可以使用的数字类型。由于C语言中没有string类型，所以这方面也出现了一些难度。

1月6日：

今天的主要任务是将文件格式化的输出，同样由于写出文件没有固定格式。所以也出现了难度，我将所得结果分两次写出，在中间添加了续写文件的函数，解决了这个问题。还有一个问题就是字符串转化为数字和数字转化为字符串是完全不同的方法。

1月7日：

今天的任务是对代码的优化，实习材料的编写以及答辩。

七、实习总结

本次实习相对比较简单。由于元旦假期的缘故，只实习了四天。但是在这四天之中我又温故和学习了许多的知识。由于C语言是最自由和学过最久的语言，所以我利用这次机会重新好好回顾了一遍，这就是我拿C语言写本次实习的缘由，虽然实习比较简单。但是我在实现的过程中还是遇到了许多问题，有一些同过网络得到了解决。而还有一些是通过本次实习的指导老师辅导之后解决的，在此特别感谢各位指导老师。

八、附录：核心代码清单

费用计算及比较最少费用函数：

检查站点是否加油函数：

文件读入函数：

文件写出函数：