算法分析与设计实验报告.docVIP

组员 学号 姓名 实验名称 算法实验整体框架的构建 实验室 实 验 目 的 或 要 求 1. 实验题目 算法实验主菜单的设计。 2．实验目的 ⑴ 熟悉实验环境VC＋＋6.0 ； ⑵ 复习C、C++语言以及数据结构课程的相关知识，实现课程间的平滑过度； 3. 实验要求 1）设计的主菜单可以是图形模式的，也可以是控制台模式的。以控制台为例，主菜单大致如下： －－－－－－－－－－－－－－－－－－－－－－－－－ 《算法设计与分析》实验 －－－－－－－－－－－－－－－－－－－－－－－－－ 算法分析基础——Fibonacci序列问题 分治法在数值问题中的应用——最近点对问题 减治法在组合问题中的应用——8枚硬币问题 变治法在排序问题中的应用——堆排序问题 动态规划法在图问题中的应用——全源最短路径问题 99. 退出本实验 －－－－－－－－－－－－－－－－－－－－－－－－－ 请输入您所要执行的操作（1，2，3，4，5，99）： 2）点击操作后进入相应的实验项目或是相应项目的下一级菜单； 3）可以反复执行，直到退出实验。 程 序 代 码 void show() { printf( \n); printf( |－－－－－－－－－－－－－－－－－－－－－－－－－－|\n); printf( | |\n); printf( | 《算法设计与分析》实验 |\n); printf( | |\n); printf( |－－－－－－－－－－－－－－－－－－－－－－－－－－|\n); printf( | 1. 算法分析基础——Fibonacci序列问题 |\n); printf( | |\n); printf( | 2. 分治法在数值问题中的应用——最近点对问题 |\n); printf( | |\n); printf( | 3. 减治法在组合问题中的应用——8枚硬币问题 |\n); printf( | |\n); printf( | 4. 变治法在排序问题中的应用——堆排序问题 |\n); printf( | |\n); printf( | |\n); printf( | 99.退出本实验 |\n); printf( |－－－－－－－－－－－－－－－－－－－－－－－－－－|\n); printf( \n); printf( * 请输入您所要执行的操作（1，2，3，4，5，99）： \n); printf( \n); } 实 验 结 果 及 分 析 实验名称 算法分析基础——Fibonacci序列问题 实验室 实 验 目 的 或 要 求 实验题目 给定一个非负整数n，计算第n个Fibonacci数 实验目的 1）理解递归算法和迭代算法的设计思想以及递归程序的调式技术 2）掌握并