java汉诺贪心九宫格算法集合.doc

《java汉诺贪心九宫格算法集合.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、packageLesson9;importjava.util.Scanner;publicclassHannuo{/***@paramargs*/publicstaticvoidmain(String[]args){chara='A';charb='B';charc='C';System.out.println("请输入要移动几个盘子：");Scannersc=newScanner(System.in);intnum=sc.nextInt();hannuo(num,a,b,c);}publicstaticvoidhannuo(in

2、tn,chara,charb,charc){if(n==1){System.out.printf("%d:%s->%s",n,a,c);}else{hannuo(n-1,a,c,b);System.out.printf("%d:%s->%s",n,a,c);hannuo(n-1,b,a,c);}}}packageLesson9;publicclassNine{/***@paramargs*/publicstaticvoidmain(String[]args){int[][]arr=newint[3][3];for(inti1=1;

3、i1<=9;i1++){arr[0][0]=i1;for(inti2=1;i2<=9;i2++){arr[0][1]=i2;for(inti3=1;i3<=9;i3++){arr[0][2]=i3;for(inti4=1;i4<=9;i4++){arr[1][0]=i4;for(inti5=1;i5<=9;i5++){arr[1][1]=i5;for(inti6=1;i6<=9;i6++){arr[1][2]=i6;for(inti7=1;i7<=9;i7++){arr[2][0]=i7;for(inti8=1;i8<=9;i8+

4、+){arr[2][1]=i8;for(inti9=1;i9<=9;i9++){arr[2][2]=i9;if((arr[0][0]+arr[0][1]+arr[0][2]==15)&&(arr[1][0]+arr[1][1]+arr[1][2]==15)&&(arr[2][0]+arr[2][1]+arr[2][2]==15)&&(arr[0][0]+arr[1][0]+arr[2][0]==15)&&(arr[0][1]+arr[1][1]+arr[2][1]==15)&&(arr[0][2]+arr[1][2]+arr[2]

5、[2]==15)&&(arr[0][0]+arr[1][1]+arr[2][2]==15)&&(arr[0][2]+arr[1][1]+arr[2][0]==15)&&check(newint[]{i1,i2,i3,i4,i5,i6,i7,i8,i9})){System.out.println("九宫格为：");for(int[]temp:arr){for(inti:temp){System.out.print(i+"t");}System.out.println();}return;}}}}}}}}}}}publicstati

6、cbooleancheck(int[]arr){booleanflag=true;for(inti=0;i

7、{Scannersc=newScanner(System.in);System.out.println("请输入一个由数字组成的字符串：");Stringstr=sc.nextLine();System.out.println("请输入要删除的个数：");intnum=sc.nextInt();for(inti=1;i<=num;i++){str=deleMax(str);}System.out.println("处理完的数据为："+str);}publicstaticStringdeleMax(Stringstr){for(in

8、ti=0;istr.charAt(i+1)){returnstr.substring(0,i)+str.substring(i+1);}}returnstr.substri