社区
数据结构与算法
帖子详情
求 偶数阶魔方和的算法。
hqycxy
2005-05-14 09:39:54
如题。
对于奇数阶魔方和, 可以有罗伯特法,可是偶数阶,以前看书说,好像没有一般解法。
求达人指教。
谢谢了。
...全文
107
3
打赏
收藏
求 偶数阶魔方和的算法。
如题。 对于奇数阶魔方和, 可以有罗伯特法,可是偶数阶,以前看书说,好像没有一般解法。 求达人指教。 谢谢了。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
3 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
qrlvls
2005-05-15
打赏
举报
回复
顶
tq01oyf
2005-05-15
打赏
举报
回复
search应该就有不少^
xmyjd
2005-05-14
打赏
举报
回复
1)、当n为奇数时:采用连续斜行赋值法。首先把数1定在正中的下一格,数2定在1的斜行右下格,依此类推。即一般数i定在数i-1的斜行右下格(行数x列数y均增1)。直至当数i为n的倍数时,定在上一个数i-1格正下方的第2格(行数x增2,列数y不变)。按上述操作,格的位置(x,y)若超出n行n列的范围,按模n定位。即若出现x>n,则定在第x-n行;出现y>n,则定在第y-n列。
2)、当n为4的倍数时:采用对称元素交换法。首先把数n×n-1按行从上至下,奇数行从左至右,偶数行从右至左顺序填人方阵的n×n格。然后,把方阵的所有4×4子方阵中的两对角线上位置(即(i-j) mod 4=0||(i+j-1) mod 4=0,其中i为行号,j为列号)上的数固定下来不动;所有其它位置上的数关于方阵中心作对称交换,也就是把元素a(i,j)与元素a(n+1-i,n+1-j)的值交换。
3)、当n为非4倍数的偶数(即4m+2形)时:首先把大方阵分解为4个奇数(2m+1阶)子方阵。上述奇数阶魔方给分解的4个子方阵对应赋值,上左子方最小(i),下右子次小(i+v),下左子方最大(i+3v),上右子方次大(i+2v),即4个子方阵对应元素相差v,其中v=n*n/4,然后作相应的元素交换:
a(i,j)与a(i+u,j)在同一列做对应交换(j<t或j>n-t+2)
a(t,1)与a(t+u,1);a(t,t)与a(t+u,t)两对元素交换
其中u=n/2,t=(n+2)/4
上述交换使每行每列与两对角线上元素之和相等。
任意
阶
魔方
阵c语言源代码
求
任意
阶
魔方
阵的c程序,最大可以
求
504
阶
N
阶
魔方
阵的
算法
c++
首先介绍了
魔方
阵的概念及其奇数
阶
的解 法,进而提出了
偶数
阶
魔方
阵的一种
算法
,并给出了n
阶
魔方
的程序实现。
求
魔方
阵的
算法
实现 数据结构
求
魔方
阵的
算法
实现 ,数据结构,从数组中的中间位置开始,按照数组中的上一行和前一列依次填入数据
论文研究-基于Jerk的常增益目标跟踪及其自适应
算法
.pdf
求
解
魔方
阵对矩阵在工程计算、经济数据分析(如列昂节夫投入——产出矩阵)等数据处理方面有重要理论和应用价值。在给出
魔方
阵的概念及分类的基础上,提出一种通用n
阶
魔方
阵的
求
解
算法
,并用C 程序语言实现,解决了传统
偶数
阶
魔方
阵
求
解的一个难题。实验结果表明,利用辅助矩阵,该
算法
和劳伯利
算法
、哈利
算法
相比,解决了
偶数
阶
魔方
阵无法
求
解的问题,和利用希腊拉丁方阵
算法
相比,可实现全部
偶数
阶
魔方
阵的
求
解;另一方面,该
算法
在奇数
阶
魔方
阵
求
解时具有相同时间复杂度和满意性能。
自编之
魔方
算法
(!奇数*奇数!)
我自己捣鼓的
魔方
算法
,只不过局限于奇数行列的。。。
数据结构与算法
33,028
社区成员
35,337
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章