首页天道酬勤稀疏特征,稀疏线性方程组

稀疏特征,稀疏线性方程组

张世龙 05-12 10:51 71次浏览

如果概念数组中的大多数元素都是0,或者是相同值的数组,则可以使用稀疏数组保存数组。 稀疏数组的处理方法是:记录数组共有几行几列,有几个不同的值; 通过将具有不同值的元素、矩阵和值记录在小数组中,缩小程序规模后,下图:的左侧为原始数组,右侧为稀疏数组

代码实现

publicclasssparsearray { publicstaticvoidmain (字符串[ ] args ) /创建二维数组11*11 0:无棋子、1 :黑色、2 :白色) int[] ) a=nn a[2][3]=2; System.out.println ('原始数组为:'); for(int[]x:a ) for ) intI:x ) system.out.print(I'\t ' ); } System.out.println (; } system.out.println ((=========================() ) ) ) ) i 11; I ) for(intj=0; j 11; j () if ) a[I][j]!=0) sum; } } } System.out.println ('有效值的数量为' sum ); //稀疏数组int[][] b=new int[sum 1][3]; b[0][0]=11; b[0][1]=11; b[0][2]=sum;//遍历二维数组,将非零值存储在稀疏数组int count=0中; for(intI=0; i a.length; I ) for(intj=0; j a[i].length; j () if ) a[I][j]!=0) { count; b[count][0]=i; b[count][1]=j; b[count][2]=a[i][j]; } } } System.out.println ()稀疏数组为) ); for(intI=0; I b .长度; I ) system.out.println (b [ I ] [0] '\t ' b [ I ] [1] '\t ' b [ I ] [2] '\t ' ); } system.out.println ((=========================() ) ) ) ) //稀疏数组int [ ] [ ] c=new int [ b [0] [0] [ b [0] [1]; //撤消数组的值for (inti=1; I b .长度; I ) c(b ) I ) )0) ) b ) I ) ) )=b ) I ) ) 2; }撤消} System.out.println ()数组的是(); for(int[]I:c ) for ) intj:I ) system.out.print(j'\t ' ); } System.out.println (; }}截图

如何不退出界面获取验证码,点选验证码