趣书网

手机浏览器扫描二维码访问

第一百零五章 魔方矩阵（第5页）

………………

注1：魔方矩阵另外两种情况的算法。正文字数已达2000字，这不是水字数，这是为了帮助大家学会这道题！！请大家理解作者的良苦用心。

2当n为4的倍数时

采用对称元素交换法。

首先把数1到nxn按从上至下，从左到右顺序填入矩阵

然后将方阵的所有4x4子方阵中的两对角线上的数关于大方阵中心作中心对称交换注意是各各子矩阵对角线上面的数，即a，j与an1，n1j交换，所有其它位置上的数不变。或者将对角线不变，其它位置对称交换也可

3当n 为其它偶数时

当n为非4倍数的偶数即4n2形时：首先把大方阵分解为4个奇数2m1阶子方阵。

按上述奇数阶魔方给分解的4个子方阵对应赋值

上左子阵最小，下右子阵次小v，下左子阵最大3v，上右子阵次大2v

即4个子方阵对应元素相差v，其中vn*n4

四个子矩阵由小到大排列方式为1342

然后作相应的元素交换：a，j与au，j在同一列做对应交换j<t1或j>nt1，

注意其中j可以去零。

at1，0与atu1，0；at1，t1与atu1，t1两对元素交换

其中un2，tn24 上述交换使每行每列与两对角线上元素之和相等。

…………

ps：解题步骤我已经详细到这种程度了。如果你们再不会……我也没办法了。