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

计算机算法与设计分析

实

验

报

告

班级：

姓名：

学号：

实验一分治与递归

一：基本递归算法

一、实验目的与要求

熟悉C/C++语言的集成开发环境；

通过本实验加深对递归过程的理解

二、实验题：

任意输入一个整数，输出结果能够用递归方法实现整数的划分。

三、程序代码

四、实验结果

二：二分搜索

一、实验目的与要求

1、熟悉二分搜索算法；

2、初步掌握分治算法；

二、实验题

设a[0:n-1]是一个已排好序的数组。请改写二分搜索算法，使得当搜索元素__不在数组中时，返回小于__的最大元素的位置I和大于__的最大元素位置j。当搜索元素在数组中时，I和j相同，均为__在数组中的位置。

三、程序代码

四、实验结果

实验二动态规划算法

一：最长公共子序列问题

一、实验目的与要求

1、熟悉最长公共子序列问题的算法；

2、初步掌握动态规划算法；

二、实验题

若给定序列__={__1,__2,…,__m}，则另一序列Z={z1,z2,…,zk}，是__的子序列是指存在一个严格递增下标序列{i1,i2,…,ik}使得对于所有j=1,2,…,k有：zj=__ij。例如，序列Z={B，C，D，B}是序列__={A，B，C，B，D，A，B}的子序列，相应的递增下标序列为{2，3，5，7}。

给定2个序列__和Y，当另一序列Z既是__的子序列又是Y的子序列时，称Z是序列__和Y的公共子序列。