文档介绍：膈肆节螄薀袀芆蒅莅蒄蚁薄虿袅蝿膅葿虿螇莄蒅蚁蒀肅袆螃蒁蒁薂蒇芈蒇薅膂荿膁莆袆罿袂蒀膆蝿芅蚅蚂蒂薂袇螅蚁莃艿艿芀膄蚄院系:计算机科学学院膃莀羃专业:计算机科学与技术莈薄聿年级:09级袄莂羈课程名称:算法设计与分析基础蒆芇螄班号:二大班蚄腿莄组号:2组衿蚆螁指导教师:邢光林莄芁螇羇膆袄袁节螅2011年5月5日荿薅艿薁聿螀蒈羄羄组员莁膁袂学号薆莄羁姓名罿袃肄袂聿芃薃肁莈葿羆膄薈莅膀肃羀肆蚆螅芄实验名称螄羁肄算法实验整体框架的构建肈芄袂薄螈腿实验室***蚃芄9#205芄袀芁实葿莇莀验螁袁袈目薈螆莃的蒁蚈蚂或螆肈蚅螇实验目的:羂袁肃⑴熟悉实验环境VC++;***肄蒀⑵复****C、C++语言以及数据结构课程的相关知识,实现课程间的平滑过度;螂虿螀实验要求:蕿蒄袇1)设计的主菜单可以是图形模式的,也可以是控制台模式的。以控制台为例,主菜单大致如下:蒃蚀蒄 -------------------------蚇膆肂要节螀蚇求***膂 《算法设计与分析》实验芃螁葿 -------------------------螆薆袇算法分析基础——i序列问题羃蕿袅分治法在数值问题中的应用——矩阵相乘问题膈肆蚀减治法在组合问题中的应用——8枚硬币问题螄薀芈变治法在排序问题中的应用——堆排序问题芆蒅羇 99. 退出本实验蒄蚁羂 -------------------------虿袅莁请输入您所要执行的操作(1,2,3,4,99):膅葿肇2)点击操作后进入相应的实验项目或是相应项目的下一级菜单;螇莄肇3)可以反复执行,直到退出实验。蚁蒀莂袆螃衿实验原理蒁薂聿(算法基芈膂荿螃用switch,case语句来控制选择,用while循环来控制程序何时退出,从而实现反复执行,直到退出实验为止莆袆薁蒇***本思想)袂蒀袈程蝿芅芇序蚂蒂膄代袇螅罿码莃艿薇#include<iostream>芀膄莇usingnamespacestd;膃莀莁voidmenu();莈薄螁intmain()袄莂莆{蒆芇蒆 intchoose;蚄腿螂 衿蚆腿 do莄芁荿 {羇膆蒆menu();袁节膃cin>>choose;荿薅袁 switch(choose)薁聿膈{蒈羄薆 case1:莁膁薄experiment1();薆莄荿 break;肂节羇 case2:罿袃蚆expriment2();袂聿羅肇薇肀 break;薃肁羀 case3:experiment3();葿羆螆芃袈肁 break;薈莅螂 case4:experiment4();肃羀螈 break;蚆螅袆 case99:螄羁蒂 break;肈芄芀 default:cout<<"notavalidchoice,chooseagain!"<<endl;薄螈蒇}***