算法实验报告(第二大班)(第组).docVIP

院 系： 计算机科学学院 专 业： 计算机科学与技术 年 级： 09级 课程名称： 算法设计与分析基础 班 号： 二大班 组 号： 2组 指导教师： 邢光林 2011年 5月 5日 组员 学号 姓名 实验名称 算法实验整体框架的构建 实验室 9#205 实 验 目 的 或 要 求 实验目的: ⑴ 熟悉实验环境VC＋＋6.0 ； ⑵ 复习C、C++语言以及数据结构课程的相关知识，实现课程间的平滑过度； 实验要求: 1）设计的主菜单可以是图形模式的，也可以是控制台模式的。以控制台为例，主菜单大致如下： －－－－－－－－－－－－－－－－－－－－－－－－－ 《算法设计与分析》实验 －－－－－－－－－－－－－－－－－－－－－－－－－ 算法分析基础——Fibonacci序列问题 分治法在数值问题中的应用——矩阵相乘问题 减治法在组合问题中的应用——8枚硬币问题 变治法在排序问题中的应用——堆排序问题 99. 退出本实验 －－－－－－－－－－－－－－－－－－－－－－－－－ 请输入您所要执行的操作（1，2，3，4，99）： 2）点击操作后进入相应的实验项目或是相应项目的下一级菜单； 3）可以反复执行，直到退出实验。 实验原理 （算法基 本思想） 用switch,case语句来控制选择，用while循环来控制程序何时退出，从而实现反复执行，直到退出实验为止 程 序 代 码 #includeiostream using namespace std; void menu(); int main() { int choose; do { menu(); cinchoose; switch(choose) { case 1: experiment1 (); break; case 2: expriment2(); break; case 3: experiment3(); break; case 4: experiment4(); break; case 99: break; default:coutnot a valid choice,choose again!endl; } }while(choose!=99); return 0; } void menu() { cout--------------------------------------------------------------------\n; coutAlgorithm design and analysisexperiment \n; cout -------------------------------------------------------------------\n; cout 1. Analysis algorithm based--Fibonacci problem \n \n; cout 2. Partition method in the application of numerical problems--Matrix multiplication problem \n\n; cout 3. Among the reduction in combination of the problems of the application--8 coin problem \n\n; cout 4. Among the change in the application of scheduling problems--Pile of scheduling problems \n\n; cout 99. Quit this experiment \n ; cout ------------------------------------------------------------------\n; cout please choose（1，2