算法设计实验学案.docVIP

目录 二分查找算法和快速排序算法 1 （二）、快速排序问题 6 矩阵连乘问题和0-1背包问题 8 （一）、矩阵连乘问题 8 （二）、0-1背包问题 14 贪心算法——最优装载问题 18 贵州师范大学数学与计算机科学学院实验报告 课程名称：算法设计与分析 班级： 13计本 实验日期： 2015.11.3 学号： 130702010047 姓名： 二 指导教师：熊祥光 成绩： 一、实验名称 二分查找算法和快速排序算法 二、实验目的及要求 1、掌握分治法的基本思想； 2、利用分治法思想，编程实现二分查找算法和快速排序算法； 3、能对所设计算法的计算复杂性进行分析； 4、对于给定的实例，能给出相应算法的计算过程。 三、实验工具 XP系统或Win 7系统，编程语言不限 四、实验内容 （一二分查找问题 1、编程语言不限，实现二分查找算法并对算法的复杂性进行分析。#include stdio.h #define N 5 int Binarysearch(int a[],int k,int n); main() { int a[N]; printf(请输入数组元素：); for(int i=0;iN;i++) { scanf(%d,a[i]); } int n; printf(请输入数组长度:); scanf(%d,