计算机算法与设计分析实验报告大学论文.pdfVIP

计算机算法与设计分析 实 验 报 告 班级： 姓名： 学号 ： 计算机算法分析与设计——实验报告 实验一 分治与递归 一：基本递归算法 一、实验目的与要求 1、 熟悉 C/C++ 语言的集成开发环境； 2、通过本实验加深对递归过程的理解 二、 实验题： 任意输入一个整数，输出结果能够用递归方法实现整数的划分。 三、程序代码 1 计算机算法分析与设计——实验报告 四、实验结果 2 计算机算法分析与设计——实验报告 二：二分搜索 一、实验目的与要求 1、熟悉二分搜索算法； 2、初步掌握分治算法； 二、实验题 设 a[0:n-1] 是一个已排好序的数组。请改写二分搜索算法，使得当搜索元素 x 不在数组 中时， 返回小于 x 的最大元素的位置 I 和大于 x 的最大元素位置 j 。当搜索元素在数组中时， I 和 j 相同，均为 x 在数组中的位置。 三、程序代码 3 计算机算法分析与设计——实验报告 四、实验结果 4 计算机算法分析与设计——实验报告 实验二 动态规划算法 一：最长公共子序列问题 一、实验目的与要求 1、熟悉最长公共子序列问题的算法； 2、初步掌握动态规划算法； 二、实验题 若给定序列 X={x1,x2, , ,xm} ，则另一序列 Z={z1,z2, , ,zk} ，是 X 的子序列是指存在一 个严格递增下标序列 {i1,i2, , ,ik} 使得对于所有 j=1,2, , ,k 有：zj=xij 。例如，序列 Z={B ，C ， D ，B} 是序列 X={A ，B ， C，B ，D ，A ，B} 的子序列，相应的递增下标序列为 {2 ，3 ，5 ， 7} 。 给定 2 个序列 X 和 Y ，当另一序列 Z 既是 X 的子序列又是 Y 的子序列时， 称 Z 是序列 X 和 Y 的公共子序列。 三、程序代码 5 计算机算法分析与设计——实验报告 四、实验结果 6 计算机算法分析与设计——实验报告 二：最大子段和问题 一、实验目的与要求 1、熟悉最长最大字段和问题的算法； 2、进一步掌握动态规划算法； 二、实验题 若给定 n 个整数组成的序列