算法分析与设计试验报告

本文档如对你有帮助，请帮忙下载支持！****院系：计算机科学学院专业：计算机科学与技术年级：课程名称：算法设计与分析基础班号：组号：指导教师：年月日组员学号姓名实验名称算法实验整体框架的构建实验室本文档如对你有帮助，请帮忙下载支持！实验目的或要求1. 实验题目算法实验主菜单的设计。2．实验目的⑴熟悉实验环境VC ＋＋ 6.0 ；⑵ 复习 C、C++ 语言以及数据结构课程的相关知识，实现课程间的平滑过度；3. 实验要求1）设计的主菜单可以是图形模式的，也可以是控制台模式的。以控制台为例，主菜单大致如下：－－－－－－－－－－－－－－－－－－－－－－－－－《算法设计与分析》实验－－－－－－－－－－－－－－－－－－－－－－－－－1.算法分析基础 —— Fibonacci 序列问题2.分治法在数值问题中的应用—— 最近点对问题3.减治法在组合问题中的应用—— 8 枚硬币问题4.变治法在排序问题中的应用—— 堆排序问题5.动态规划法在图问题中的应用——全源最短路径问题99. 退出本实验－－－－－－－－－－－－－－－－－－－－－－－－－请输入您所要执行的操作（1，2，3， 4，5，99）：2）点击操作后进入相应的实验项目或是相应项目的下一级菜单；3）可以反复执行，直到退出实验。本文档如对你有帮助，请帮忙下载支持！程序代码void Meun() { printf("\n\t\t－－－－－－－－－－－－－－－－－－－－－－－－－\n"); printf("\n\t\t 《算法设计与分析》实验\n"); printf("\n\t\t－－－－－－－－－－－－－－－－－－－－－－－－－\n"); printf("\n\t\t1、算法分析基础——Fibonacci 序列问题 \n"); printf("\n\t\t2、分治法在数值问题中的应用——矩阵相乘问题\n"); printf("\n\t\t3、减治法在组合问题中的应用——枚硬币问题\n"); printf("\n\t\t4、变治法在排序问题中的应用——堆排序问题\n"); Printf("\n\t\t4、动态规划法在图问题中的应用——全源最短路径问题\n"); 动态规划法在图问题中的应用——全源最短路径问题printf("\n\t\t99、退出本实验 \n"); printf("\n\t\t－－－－－－－－－－－－－－－－－－－－－－－－－"); printf("\n\t\t请输入您所要执行的操作（1，2，3， 4， 5，99）： "); } void main() { int a; while(1) { Meun(); //调用菜单函数显示菜单 scanf("%d",&a); switch(a) { case 1: { printf("\n\t\tFibonacci序列问题 \t\t\n"); fibonacci(); br...