第一百零五章 魔方矩阵
:魔方矩阵另外两种情况的算法。正文字数已达2000字,这不是水字数,这是为了帮助大家学会这道题!!请大家理解作者的良苦用心。 2当n为4的倍数时 采用对称元素交换法。 首先把数1到nxn按从上至下,从左到右顺序填入矩阵 然后将方阵的所有4x4子方阵中的两对角线上的数关于大方阵中心作中心对称交换注意是各各子矩阵对角线上面的数,即ai,j与an 1-i,n 1-j交换,所有其它位置上的数不变。或者将对角线不变,其它位置对称交换也可 3当n为其它偶数时 当n为非4倍数的偶数即4n 2形时:首先把大方阵分解为4个奇数2m 1阶子方阵。 按上述奇数阶魔方给分解的4个子方阵对应赋值 上左子阵最小i,下右子阵次小i v,下左子阵最大i 3v,上右子阵次大i 2v 即4个子方阵对应元素相差v,其中v=n*n/4 四个子矩阵由小到大排列方式为1342 然后作相应的元素交换:ai,j与ai u,j在同一列做对应交换jn-t 1, 注意其中j可以去零。 at-1,0与at u-1,0;at-1,t-1与at u-1,t-1两对元素交换 其中u=n/2,t=n 2/4上述交换使每行每列与两对角线上元素之和相等。 ………… ps:解题步骤我已经详细到这种程度了。如果你们再不会……我也没办法了。