数据结构课程实验一JAVA程序设计基础.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 杨辉三角形的二维数组结构 请粘贴源程序及运行测试结果： 源程序： import java.util.Scanner; public class Ex { public static void pri( int a[][], int x){ for(int i=0;ix;i++){ for(int j=0;j=i;j++){ System.out.printf(%5d ,a[i][j]); } System.out.println(); } } public static int[][] Def(int x){ int a[][]=new int[x][x]; for(int i=0;ix;i++){ a[i][0]=1; a[i][i]=1; } for(int i=2;ix;i++){ for(int j=1;ji;j++){ a[i][j]=a[i-1][j]+a[i-1][j-1]; } } return a; } public static void main(String[] args){ Scanner scan=new Scanner(System.in); System.out.println(输入维数：); int x=scan.nextInt(); int a[][]=Def(x); scan.close(); pri(a,x); } } 运行结果： 找出一个二维数据的鞍点，即该位置上的元素在该行上最大，在该列中最小。一个二维数组可能没有鞍点，如果有，那么它只有一个鞍点。 请粘贴源程序及运行测试结果： public class EX1 { public static int[][] Def(int a, int b){ int x[][]=new int[a][b]; for(int i=0;ia;i++){ for(int j=0;jb;j++){ x[i][j]=(int)(10*Math.random()); System.out.printf(%4d, x[i][j]); } System.out.println(); } return x; } public static int Find(int[][] x){ int min=0,max=0,a=0; for(int i=0;ix.length;i++){ max=0; for(int j=0;jx[i].length;j++){ if(maxx[i][j]){ max=x[i][j]; a=j; } for(int z=0;zx.length;z++){ if(minx[i][a]){ min=x[i][a]; } } if(max==min) return max; } } return 0; } public static void main(String[] args) { int x[][]=new int[6][6]; int a=0; x=Def(5,5); a=Find(x); if(a!=0){ System.out.printf(此数组鞍点为+%4d,a); } else{ System.out.printf(此数组没有鞍点); } } } 结果: 设计