juzhen.txt

一个用ArrayList做的非常不错的矩阵相乘的程序。

public void anDian(ArrayList<String[]> list)
	{
		PrintMatrix pm=new PrintMatrix();
		pm.printMatrix(list);http://junshi.club.xilu.com/emas/msgview-821955-1063205-360.html

http://bbs.tiexue.net/post_2719514_1.html
		
		int i,j,k;
		int rows = 0;// 行数
		int columns=0;//列数
		boolean boo=false;
		boolean boo1=false;
		// 获取List的行数、列数
		for (i = 0; i < list.size(); i++)
		{
			String st[] = (String[]) list.get(i);
			if (Integer.parseInt(st[0]) > rows)
			{
				rows = Integer.parseInt(st[0]);
			}
			if(Integer.parseInt(st[1])>columns)
			{
				columns=Integer.parseInt(st[1]);
			}

		}
		
		//定义一个二维数组矩阵
		int jz[][]=new int[rows+1][columns+1];
		for(i=0;i<rows+1;i++)
		{
			for(j=0;j<columns+1;j++)
			{
				jz[i][j]=0;
			}
		}
		
		//=====================================================
		//===============将三元组还原为二维矩阵形式=================
		for(i=0;i<list.size();i++)
		{
			String str[] = (String[]) list.get(i);
			int row=Integer.parseInt(str[0]);
			int col=Integer.parseInt(str[1]);
			int value=Integer.parseInt(str[2]);
			jz[row][col]=value;
		}
		//=======================================================
		
		//------------------以下为在一个二维数组中找鞍点--------------------
		//-----以下算法还不完整，对于一行或一列中有多个相同值时,有问题，呵呵~~
		//如对于矩阵
		//  1  2  3  3
		//  0  0  4  4
		//  只能找到一个鞍点，是第一行第三列的那下点
		
		for(i=1;i<rows+1;i++)
		{
			int temp=jz[i][1];//第一个值
			int c=1;//行最大值所在列
			for(j=2;j<columns+1;j++)
			{
				if(temp<jz[i][j])
				{
					temp=jz[i][j];//找出行最大值
					c=j;//行最大值所对应列
				}
			}
						
			for(k=1;k<rows+1 && !boo;k++)
			{
				if(temp>jz[k][c])
				{
					boo=true;//列中有比行最大值还大的数，则这一点不是鞍点
				}
			}
			
			if(!boo)
			{
				System.out.println("鞍点为:"+temp+"，位于第"+i+"行第"+c+"列！");
				boo1=true;
			}
		}
		if(!boo1)
		{
			System.out.println("找不到鞍点!");
		}
	}http://video.cctv.com/opus/subplay/0/237741/4.html
}