实验一程序设计基础及算法.docVIP

实验报告一 JAVA程序设计基础及算法设计 实验目的： 掌握JAVA语言的语法，理解数组和对象的引用模型，理解类的封装、继承和多态 掌握类的设计方法 掌握异常处理方法和标准输出方法，了解标准输入方法 熟悉算法的描述方法、算法时间复杂度的分析和计算方法 理解数据和算法的基本概念 实验内容： 采用二维数据输出杨辉三角形，二维数据的结构如图1所示： 0 1 2 3 4 5 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 mat mat[0] mat[1] mat[2] mat[3] mat[4] mat[5] 图1 杨辉三角形的二维数组结构 请粘贴源程序及运行测试结果： 源程序： package Q1; public class Test { public static void main(String[] args) { int[][] y=new int [11][11]; y[1][1]=y[2][1]=y[2][2]=1; for(int i=3;i=6;i++) { y[i][1]=1; y[i][i]=1; } for(int i=3;i=6;i++) for (int j=2;ji;j++) y[i][j]=y[i-1][j-1]+y[i-1][j]; for (int i=1;i=6;i++){ for (int j=1;j=i;j++){ System.out.printf(%5d,y[i][j]);} System.out.println(); } } } 运行结果： 找出一个二维数据的鞍点，即该位置上的元素在该行上最大，在该列中最小。一个二维数组可能没有鞍点，如果有，那么它只有一个鞍点。 请粘贴源程序及运行测试结果： package Q2; public class Test { public static void fun_min(int a[][],int max[]){ int flag=0; int cols=max[2]; int min=a[0][cols]; for(int rows=0;rows5;rows++){ if(a[rows][cols]max[0]) flag=1; } if(flag==0){ max[1]++;max[2]++; System.out.println(point=+max[0]+ ,rows=+max[1]+ ,cols=+max[2]); } } public static void fun_max(int a[][]){ int max[]=new int [3]; int rows,cols; for(rows=0;rows5;rows++){ max[0]=a[rows][0]; max[1]=rows; max[2]=0; for(cols=0;cols5;cols++){ if(a[rows][cols]max[0]){ max[0]=a[rows][cols]; max[1]=rows; max[2]=cols; } } fun_min(a,max); } } public static int[][] init(){ int a[][] =new int [5][5]; for(int i=0;i5;i++) //create for(int j=0;j5;j++){ a[i][j]=(int)(Math.random()*101); } for(int i=0;i5;i++) //print all for(int j=0;j5;j++){ if(j!=4) System.out.printf(%5d,a[i][j]); else{ System.out.printf(%5d,a[i][j]); System.out.println(); } } return a; } public static void main(String[] args) { int a[][]=init(); fun_max(a); } } 结果: 设计复数类，成员变量包括实部和虚部，