当前位置:文档之家 > 实验一 递归与分治算法

实验一 递归与分治算法

南京信息工程大学实验(实习)报告实验(实习)名称递归与分治算法编程实验(实习)日期 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 Sor
ting {

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);

下载Word文档免费下载:

实验一 递归与分治算法下载

(共4页)

实验一 分治与递归算法的应用

实验一 分治与递归算法的应用 一、实验目的 1. 掌握分治算法的基本思想 (分-治-合) 、 技巧和效率分析方法。 2. 熟练掌握用递归设计分治算法的基本步骤 (基准...

实验1++递归与分治算法

淮海工学院计算机工程学院 实验报告书课 程名:题目: 《算法分析与设计》 递归与分治算法 实验 1 班学姓 级: 号: 名: 评语: 成绩: 指导教师: 批阅时间: 年...

实验一分治与递归算法(Lu)

实验一分治与递归算法(Lu) - 实验一 一、实验目的 分治与递归算法的应用 1.掌握分治算法的基本思想(分-治-合) 、技巧和效率分析方法。 2.熟练掌握用递归设计...

递归与分治算法设计

递归与分治算法设计 - 算法设计与分析实验报告专业姓名 实验名称 实验目的 班级学号 实验一:递归与分治算法设计 1.掌握递归与分治策略的基本思想。 2.通过设...

实验一分治与递归算法报告

实验一分治与递归算法报告 - 实验一 一、实验目的 分治与递归算法的应用 1.掌握分治算法的基本思想(分-治-合)、技巧和效率分析方法。 2.熟练掌握用递归设计分治...

实验一分治与递归算法

实验一分治与递归算法 - 实验一 一、实验目的 分治与递归算法的应用 1.掌握分治算法的基本思想(分-治-合) 、技巧和效率分析方法。 2.熟练掌握用递归设计分治...

递归与分治实验报告

递归与分治实验报告班级:计科 1102 姓名:赵春晓 学号:2011310200631 实验目的:进一步掌握递归与分治算法的设计思想,通过实际问题来应用递归与 分治设计算法。 实际问题...

算法设计与分析-实验1-递归与分治算法-

淮海工学院计算机工程学院 实验报告书课 程名:题目: 《算法分析与设计》 递归与分治算法 实验 1 班学姓 级: 号: 名: 评语: 成绩: 指导教师: 批阅时间: 年...

实验1 递归与分治策略

实验1 递归与分治策略 - 南京信息工程大学 算法设计与分析 实验(实习)报告 实验(实习)名称 实验 1 递归与分治策略 系 计算机 专业 网络工程 实验(实习)日期 ...

实验1 递归与分治算法

实验1 递归与分治算法_工学_高等教育_教育专区。实验目的和要求 (1)进一步掌握递归算法的设计思想以及递归程序的调试技术; (2)理解这样一个观点:分治与递归经常...