10计本算法实验棋盘覆盖问题

实验报告2

课程 数据结构与算法 实验名称 递归与分治策略(二) 第 页 班级 10计本 学号 105032010111 姓名 陈兴灶

实验日期：2012年3月6日 报告退发 (订正 、 重做)

一、实验目的

掌握递归及分治策略的原理和应用。

二、实验环境

1、微型计算机一台

2、WINDOWS操作系统，Java SDK，Eclipse开发环境

三、实验内容

必做题：

1、编程实现二分搜索算法。

2、编程实现棋盘覆盖问题，现有四种类型的骨牌编号分别为1、2、3、4，请用这四种骨牌覆盖特殊棋盘，并输出结果。

3、编程实现合并排序的递归算法。

4、编程实现合并排序的非递归算法。

5、编程实现快速排序。

四、实验步骤和结果

第一题：

import java.util.Arrays;

import java.util.Scanner;

public class BinSearch {

/** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub public static int binsearch(int []a,int start,int stop,int b) { } if(start>stop)return -1; int i=(start+stop)/2; if(a[i]==b)return i; if(a[i]>b)return binsearch(a,start,i-1,b); return binsearch(a,i+1,stop,b);