实验1 递归与分治策略

《实验1 递归与分治策略》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、南京信息工程大学算法设计与分析实验(实习)报告实验(实习)名称实验1递归与分治策略实验(实习)日期2016.10得分指导老师宣文霞系计算机专业网络工程班级2姓名刘信言学号201423460741.实验目的1)Hanoi塔问题2)Strassen矩阵乘法3)合并排序（MergeSort）4)快速排序（QuickSort）2.实验内容及分析设计过程：1）Hanoi塔问题importjava.util.Scanner;publicclassHanoi{publicstaticvoidhanoi(intnumber,charA,charB,charC){if(number==1){S

2、ystem.out.println(A+"->"+C);return;}hanoi(number-1,A,C,B);hanoi(1,A,B,C);hanoi(number-1,B,A,C);}publicstaticvoidmain(String[]args){Scannerinput=newScanner(System.in);intn=input.nextInt();hanoi(n,'A','B','C');}}2）Strassen矩阵乘法importjava.util.*;publicclassStrassen{publicStrassen(){A=newint[NUM

3、BER][NUMBER];B=newint[NUMBER][NUMBER];C=newint[NUMBER][NUMBER];}publicvoidinput(inta[][]){Scannerscanner=newScanner(System.in);for(inti=0;i

4、.print(temp+"");}System.out.println();}}publicvoidMul(int[][]first,int[][]second,int[][]resault){for(inti=0;i<2;++i){for(intj=0;j<2;++j){resault[i][j]=0;for(intk=0;k<2;++k){resault[i][j]+=first[i][k]*second[k][j];}}}}publicvoidAdd(int[][]first,int[][]second,int[][]resault){for(inti=0;i

5、t.length;i++){for(intj=0;j

6、int[][]C){//定义一些中间变量int[][]M1=newint[NUMBER][NUMBER];int[][]M2=newint[NUMBER][NUMBER];int[][]M3=newint[NUMBER][NUMBER];int[][]M4=newint[NUMBER][NUMBER];int[][]M5=newint[NUMBER][NUMBER];int[][]M6=newint[NUMBER][NUMBER];int[][]M7=newint[NUMBER][NUMBER];int[][]C11=newint[NUMBER][NUMBER];int[][

7、]C12=newint[NUMBER][NUMBER];int[][]C21=newint[NUMBER][NUMBER];int[][]C22=newint[NUMBER][NUMBER];int[][]A11=newint[NUMBER][NUMBER];int[][]A12=newint[NUMBER][NUMBER];int[][]A21=newint[NUMBER][NUMBER];int[][]A22=newint[NUMBER][NUMBER];int[][]B11=newint[NUMB