南京信息工程大学实验(实习)报告实验(实习)名称递归与分治算法编程实验(实习)日期 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);
淮海工学院计算机工程学院 实验报告书课 程名:题目: 《算法分析与设计》 递归与分治算法 实验 1 班学姓 级: 号: 名: 评语: 成绩: 指导教师: 批阅时间: 年...
递归与分治实验报告班级:计科 1102 姓名:赵春晓 学号:2011310200631 实验目的:进一步掌握递归与分治算法的设计思想,通过实际问题来应用递归与 分治设计算法。 实际问题...
实验一分治与递归算法(Lu) - 实验一 一、实验目的 分治与递归算法的应用 1.掌握分治算法的基本思想(分-治-合) 、技巧和效率分析方法。 2.熟练掌握用递归设计...
实验二 分治与递归算法的应用一、实验目的 1.掌握分治算法的基本思想(分-治-合) 、技巧和效率分析方法。 2.熟练掌握用递归设计分治算法的基本步骤(基准与递归...
实验一分治与递归算法报告 - 实验一 一、实验目的 分治与递归算法的应用 1.掌握分治算法的基本思想(分-治-合)、技巧和效率分析方法。 2.熟练掌握用递归设计分治...
淮海工学院计算机工程学院 实验报告书课 程名:题目: 《算法分析与设计》 递归与分治算法 实验 1 班学姓 级: 号: 名: 评语: 成绩: 指导教师: 批阅时间: 年...
实验1 递归与分治策略 - 南京信息工程大学 算法设计与分析 实验(实习)报告 实验(实习)名称 实验 1 递归与分治策略 系 计算机 专业 网络工程 实验(实习)日期 ...
实验一 递归与分治策略_IT/计算机_专业资料。介绍2题 整数划分和递归算法! 实验 递归与分治策略一、 实验目的 1、 掌握递归的概念和递归函数的设计方法; 2、 ...
递归与分治 - 分治算法教案 长沙市雅礼中学 朱全民 引入:找出伪币 ? 有若干枚硬币中混入了1枚伪币,伪币从...
实验报告1.递归与分治_互联网_IT/计算机_专业资料。递归与分治 算法设计与分析 实验报告 实验名称___递归与分治___ 学班学姓 院___数学与计算机学院___...
Word文档免费下载：