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

实验一 递归与分治算法

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

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

实验一分治与递归算法(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. 熟练掌握用递归设计分治算法的基本步骤 (基准...

第2章_递归与分治策略

通过范例学习分治策略的算法分析及设计技巧– 二分搜索技术、大整数的乘法、Strassen矩阵乘法 – 合并排序快速排序 2016/11/7 算法设计与分析 2 2.1 递归的...

实验二 分治法归并排序

(二)实验要求 1、合理添加计数器 2、实现归并排序算法并验证复杂性 3、掌握递归方法 分治法归并排序 二、实验内容与步骤 1、设计归并排序算法 2、在算法中添加...