南京信息工程大学实验(实习)报告实验(实习)名称递归与分治算法编程实验(实习)日期 5.9 得分指导教师院计软专业软工年级2013 班次 3 姓名吴礼俊学号20131344082
1.实验目的:
1)掌握递归与分治策略的基本思想
2)掌握递归算法在阶乘函数、Ackerman函数、整数划分等问题上的应用
3)掌握二分查找、合并排序、快速排序等问题的分治算法实现
4)熟悉MyEclipse或Eclipse等Java开发工具的使用。
2.实验内容:
1)采用MyEclipse或Eclipse编程实现基于分治策略的二分查找算法。
2)采用MyEclipse或Eclipse编程实现基于分治策略的合并排序算法。
3)采用MyEclipse或Eclipse编程实现基于分治策略的合并排序算法。
3.实验步骤
二分查找
public class Sorting {public class Sorting {
public static int BinarySearch(int [] a,int x, int n){
int left=0;int right = n-1;
while(left<=right){
int middle = (left+right)/2;
if(x==a[middle]) return middle;
if(x>a[middle]) left=middle+1;
else right = middle-1;
}
return -1;
}
public static void main(String args[]){
int x,n;
int a[]={1,3,4,5,6,13,25};
x=6;
n=7;
int s;
s=BinarySearch(a,x,n);
System.out.println(s);
实验一分治与递归算法(Lu) - 实验一 一、实验目的 分治与递归算法的应用 1.掌握分治算法的基本思想(分-治-合) 、技巧和效率分析方法。 2.熟练掌握用递归设计...
递归与分治算法设计 - 算法设计与分析实验报告专业姓名 实验名称 实验目的 班级学号 实验一:递归与分治算法设计 1.掌握递归与分治策略的基本思想。 2.通过设...
实验一 分治与递归 - 实验一 基本题一:基本递归算法 分治与递归 一、实验目的与要求 1、 熟悉 C/C++语言的集成开发环境; 2、 通过本实验加深对递归过程的理解...
递归与分治 - 分治算法教案 长沙市雅礼中学 朱全民 引入:找出伪币 ? 有若干枚硬币中混入了1枚伪币,伪币从外表看 与真币一样,但由于材质不同,知此伪币比真币 ...
算法分析设计递归与分治策略 - 第2章 递归与分治策略 本章主要知识点: 2.1 2.2 2.3 2.4 递归的概念 分治的基本思想 二分搜索技术 合并排序 算法总体思想 ...
最近对问题 递归与分治算法 - 《 算法分析与设计》实验报告 -1- 实验 1 一,实验目的和要求 递归与分治算法 (1)进一步掌握递归算法的设计思想以及递归程序的调试...
递归与分治策略 - 递归与分治策略 学习要点: ? ? ? ? ? ? ? 理解递归的概念。 掌握设计有效算法的分治策略。 通过下面的范例学习分治策略设计技巧。 (1)二...
实验一 分治与递归算法的应用 一、实验目的 1. 掌握分治算法的基本思想 (分-治-合) 、 技巧和效率分析方法。 2. 熟练掌握用递归设计分治算法的基本步骤 (基准...
通过范例学习分治策略的算法分析及设计技巧– 二分搜索技术、大整数的乘法、Strassen矩阵乘法 – 合并排序和快速排序 2016/11/7 算法设计与分析 2 2.1 递归的...
(二)实验要求 1、合理添加计数器 2、实现归并排序算法并验证复杂性 3、掌握递归方法 分治法归并排序 二、实验内容与步骤 1、设计归并排序算法 2、在算法中添加...
Word文档免费下载：