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

信息工程学院 算法分析实习报告 题 目： 旅游预算 学 号 姓 名 专业班 级 指 导教 师 实践日 期 目 录 一、综合训练目的与要求 通过实习题目掌握所学习的算法分析的 识。 在实习期间完成所选的题目，并完成汇报，最后进行答辩。 二、综合训练任务 一个旅行社需要估算乘汽车从某城市到另一城市的最小费用，沿 路有若干加油站，每个加油站收费不一定相同。旅游预算有如下规则： 若油箱的油过半，不停车加油，除非油箱中的油不可支持到下一站； 每次加油时都加满； 在一个加油站加油时，司机要花费 2 元买 西吃； 司机不必为其他意外情况而准备额外的油； 汽车开出时在起点加满油箱；计算精确到分（1 元=100 分）。 编写程序估计实际行驶在某路线所需的最小费用 三、总体设计 一：完成对旅途费用计算的算法。 二：完成对文件格式化的读入。 三：完成对文件格式化的写入。 四、详细设计说明 一：完成对旅途费用计算的算法。 1 1. 将所有的加油站存储到数组中。 2. 检查每个油站是否有加油活动。 3. 将所有费用合计。 二：完成对文件格式化的读入。 1. 打开文件，利用 fgets 函数逐行读取文件。 2. 利用 strtok 函数将每行中的字符剔除空格和换行符。 3. 利用 atoi 函数将提取的字符转化为 int 型数字。 4. 将转化过的数字存储到数组中。 5. 通过下标取用相关数据。 三：完成对文件格式化的写入。 1. 将要输出的数字提取出来转化为字符串。 2. 利用 printf （）进行换行存储。 3. 分两次将不同的数据写到同一文件。 4. 利用函数实现文件的续写。 五、调试与测试 测试数据： 2 图 1 测试数据 运行结果： 图2 测试结果 写出文件： 3 图3 输出文件 六、实习日志 1 月 3 日： 今天是实习的第一天，我主要深入理解了题目。为接下来的几天实习做 了一些规划。确定了我要用 C 语言完成这道题目。而我的核心算法将利用动 态规划算法来实现。我想这次 题 目的主要难度在于文件格式化的读写，其 中要用到数组、指针数组、变量、指针变量等等，还要进行这些直接的转化。 1 月 4 日： 今天的主要任务是完成旅费计算的核心代码。我利用了两个函数，一个 是 check （）用来计算出当前路线所有费用以及比较是否为最小费用。另一个 函数是 search （）函数，用来检查每个站点是否需要加油。在 search （）函数里 不断嵌套，直至到最后一站时进行 check （）。最终得出最小的花费。 1 月 5 日： 4