矩阵变换问题.pptVIP

矩阵变换问题 090321042 陈松 报告时间2010-6-1 问题描述 在一个N*N的矩阵中，元素可以用A(i,j)来表示(0=i,jn)，使用SHIFT运算能够把某一行的元素循环右移，即对该行的每个整数，把它移到右边一位的位置，将最右边的整数移动到最左边。可以使用任意多次SHIFT运算，求最大列和的最小值 对问题的理解和分析 首先发现多行的同时SHIFT其实他们的列和是之前已经计算过的，例如 1 2 3 3 1 2 我们可以表示为 4 5 6 -6 4 5 SHIFT（0，0，0）= 7 8 9 9 7 8 SHIFT（1，1，1） 可以列出3阶的所有组合进行查看后发现 第一行其实是不用移动的 对问题的理解和分析 其次发现每次进行SHIFT操作可能需要用N次的赋值语句，如果组合一个矩阵就需要用到N^2次，其实没有必要，以3阶为例，定义数组为a[5][3]，具体数值为： （2，3，1，2，3） （5，6，4，5，6） （8，9，7，8，9） 这样只要遍历每行（除第一行外）的列位移就能求出列和，再比较最大列和。 算法与数据结构的选取 算法设计： 用递归的方法遍历每行的列位移，然后求列和和最大列和，最后比较最小列和得出结果。 数据结构的选取： 定义二维数组a[15][7]，初始化时a[i][j+n-1] = a[i][j-1];