学步园

///////////////////////////////////////////////////////////////<br /> /////////问题:C#实现两个N*N矩阵的乘法，矩阵必须由一维数组表示////<br /> ///////////////////////////////////////////////////////////////<br /> ////////未使用递归版本,相关异常未写入，只完成实现。<br /> /*<br /> * 说明：<br /> * 用一维数组表示n*n矩阵，数组长度为n*n<br /> * 1行1列数据对应的数组索引号为0<br /> * 1行2列数据对应的数组索引号为1<br /> * 1行3列数据对应的数组索引号为2<br /> * i行j列数据对应的数组索引号为(i-1)*n+(j-1)<br /> * 数组索引号k对应的矩阵行数为(k+1)/n+1取整，列数为(k+1)/n取余数<br /> *<br /> * 理论：<br /> * 矩阵a,i行j列，矩阵b，j行m列，a*b得到一个i行m列矩阵c<br /> * 用c(i,m)表示矩阵c的i行m列<br /> * c(i,m)值=a(i,1)*b(1,m)+……+a(i,j)*b(j,m)<br /> */<br /> /// <summary><br /> /// n和arrA、arrB的初构必须一致<br /> /// </summary><br /> const int n = 2;</p> <p> double[] arrA ;<br /> double[] arrB;</p> <p> /// <summary><br /> /// 计算矩阵相乘<br /> /// </summary><br /> void run()<br /> {<br /> arrA = new double[n * n] { 1, 2, 3, 4 };<br /> arrB = new double[n * n] { 5, 6, 7, 8 };<br /> printArray(arrA);<br /> printArray(arrB);<br /> double[] arrResult = new double[n * n];</p> <p> for (int iR = 1; iR <= n; iR++)<br /> {<br /> for (int iC = 1; iC <= n; iC++)<br /> {</p> <p> double value=0;<br /> for (int i = 1; i <= n; i++)<br /> {<br /> value += getValue(iR, i, arrA) * getValue(i, iC, arrB);<br /> }<br /> setValue(iR,iC,value,arrResult);<br /> }<br /> }<br /> Console.WriteLine("前者乘后者后：");<br /> printArray(arrResult);<br /> }<br /> /// <summary><br /> /// 获取矩阵指定行列的值<br /> /// </summary><br /> /// <param name="row">指定行</param><br /> /// <param name="col">指定行</param><br /> /// <param name="arr">由一维数组表示的数组</param><br /> /// <returns></returns><br /> double getValue(int row, int col,double[] arr)<br /> {<br /> int index = (row - 1) * n + col - 1;<br /> return arr[index];<br /> }<br /> /// <summary><br /> /// 修改矩阵指定行列的值<br /> /// </summary><br /> /// <param name="row">指定行</param><br /> /// <param name="col">指定行</param><br /> /// <param name="value">修改值</param><br /> /// <param name="arr">由一维数组表示的数组</param><br /> void setValue(int row,int col,double value,double[] arr)<br /> {<br /> int index = (row - 1) * n + col - 1;<br /> arr[index] = value;<br /> }<br /> /// <summary><br /> /// 打印矩阵，方便查看显示<br /> /// </summary><br /> /// <param name="arr"></param><br /> void printArray(double[] arr)<br /> {<br /> int num=Convert.ToInt32( Math.Sqrt(arr.Length));<br /> Console.WriteLine("矩阵");<br /> for (int i = 1; i <= num; i++)<br /> {<br /> Console.Write("行"+i+":");<br /> for (int j = 1; j <= num; j++)<br /> {<br /> Console.Write(getValue(i, j, arr) + " ");<br /> }<br /> Console.Write((char)10);<br /> }<br /> }