幻方(奇数阶&&4*n阶&&4*n+2阶)
来源:互联网 发布:社区宽带是什么网络 编辑:程序博客网 时间:2024/04/30 05:11
由n阶幻方问题想到的
前序
最近在学习一些经典的算法,搞得头昏脑涨,就想换换脑子。在家里的旧书堆里面乱翻,无意中将一本具有十多年历史的小学数学奥林匹克竞赛的书发掘了出来,能放到现在挺不容易的,就拿起来随便翻翻。看了看目录,一个个熟悉的问题又一次的展现在了我的面前,看着看着就翻到了n阶幻方这块(其实那时候我们不这么叫)。记得当时学这个问题的时候就感觉特别有意思,现在看看也是如此,于是乎便诞生了本片文章。
本文用较大的篇幅先介绍了n阶幻方,因为这个问题挺有意思。但是本文的重点却在第二节---由n阶幻方引发的思考。
目录
第一节 n阶幻方问题
第二节 由n阶幻方引发的思考
正文
第一节 n阶幻方问题
所谓n阶幻方问题,俗称“横竖斜相加和相等”(我们当时就是这么叫的)。用术语说就是:在一个N行N列的方格表中,有1,2,3......N*N-1,N*N这N*N个整数,且其对角线、横行、纵行的数字和都相等。
好了,在具体详解该问题之前,我们先看个例子,熟悉一下,如下图所示:
目录
第一节 n阶幻方问题
第二节 由n阶幻方引发的思考
正文
第一节 n阶幻方问题
所谓n阶幻方问题,俗称“横竖斜相加和相等”(我们当时就是这么叫的)。用术语说就是:在一个N行N列的方格表中,有1,2,3......N*N-1,N*N这N*N个整数,且其对角线、横行、纵行的数字和都相等。
好了,在具体详解该问题之前,我们先看个例子,熟悉一下,如下图所示:
由上图可知,幻方有奇数阶幻方和偶数阶幻方两种,而偶数阶幻方又分为4m阶幻方和4m+2阶幻方两类。
1.奇数阶幻方
我记得基数阶幻方有个口诀,有了这个口诀,走遍奇数幻方都不怕。其实这个口诀也是实现奇数幻方的步骤。
1.奇数阶幻方
我记得基数阶幻方有个口诀,有了这个口诀,走遍奇数幻方都不怕。其实这个口诀也是实现奇数幻方的步骤。
奇幻七绝
先填上行正中央,
依次斜填切莫忘。
上格没有顶格填,
顶格没有底格放。
先填上行正中央,
依次斜填切莫忘。
上格没有顶格填,
顶格没有底格放。
我作图解释一下这首七绝。
看着图是不是有点乱,具体每一步我就不做图说明了,你自己可以看着口诀写一下,挺有意思。要是感觉3*3方格写起来没有意思,你可以试一下5*5,7*7或者更大的。写完了之后看看横竖斜相加和是否相等。
附注:如果上述口诀有什么问题,请留言说明,谢谢!
ok,奇数幻方就讲完了,就这么简单。权当找乐子!
2.偶数阶幻方
说实话,偶数阶幻方我一直以为只有一种,就是2*n阶幻方问题。查了一下才知道偶数阶幻方也分为两小类。
①.4*n阶幻方
4*n阶幻方的生成其实很简单,即对方格中对角线上的数据,先以一条对角线(称对角线一)为对称轴,交换另一对角线(称对角线二)的数据;然后以对角线二为对称轴,交换对角线一的数据。说的直白一点,假设矩阵名为MagicSquare,就是交换MagicSquare[i,j]和MagicSquare[n-1-i,n-1-j]。老办法,作图来说明。图如下:
附注:如果上述口诀有什么问题,请留言说明,谢谢!
ok,奇数幻方就讲完了,就这么简单。权当找乐子!
2.偶数阶幻方
说实话,偶数阶幻方我一直以为只有一种,就是2*n阶幻方问题。查了一下才知道偶数阶幻方也分为两小类。
①.4*n阶幻方
4*n阶幻方的生成其实很简单,即对方格中对角线上的数据,先以一条对角线(称对角线一)为对称轴,交换另一对角线(称对角线二)的数据;然后以对角线二为对称轴,交换对角线一的数据。说的直白一点,假设矩阵名为MagicSquare,就是交换MagicSquare[i,j]和MagicSquare[n-1-i,n-1-j]。老办法,作图来说明。图如下:
好了,4*n阶幻方也晚了,怎么样,简单吧!自己动手试试吧。
②.4*n+2阶幻方
4*n+2,乍一看就较4*n麻烦了,事实也是如此,不过它的思想也简单。就是将4*n+2看做2*(2*n+1),这样一来就转化成了四个2*n+1求幻方。
附注:下面的我以6阶幻方为例,那么,4*n+2=6,所以n=1。
我通过描述每个步骤加上图形的方式来表述4*n+2阶幻方实现的过程。
第一步:把整个表格分成4个(2*n+1)*(2*n+1)的小表格,分别叫A,B,C,D。见下图
②.4*n+2阶幻方
4*n+2,乍一看就较4*n麻烦了,事实也是如此,不过它的思想也简单。就是将4*n+2看做2*(2*n+1),这样一来就转化成了四个2*n+1求幻方。
附注:下面的我以6阶幻方为例,那么,4*n+2=6,所以n=1。
我通过描述每个步骤加上图形的方式来表述4*n+2阶幻方实现的过程。
第一步:把整个表格分成4个(2*n+1)*(2*n+1)的小表格,分别叫A,B,C,D。见下图
第二步:这样A,B,C,D个小表格就成奇数幻方问题了。
①.将1,2,...,(2*n+1)*(2*n+1)这些数划分给A,并对A实现奇数幻方;
②.将(2*n+1)*(2*n+1)+1,...,2*(2*n+1)*(2*n+1)这些数划分给B,并对B实现奇数幻方;
③.将2*(2*n+1)*(2*n+1)+1,...3*(2*n+1)*(2*n+1)这些数划分C,并对C实现奇数幻方;
④.将3*(2*n+1)*(2*n+1)+1,...4*(2*n+1)*(2*n+1)这些数划分D,并对D实现奇数幻方。
见下图
第三步:从A表中的中心(即第n行的MagicSquare[n][n])开始,按照从左向右的方向,标出n个数,A表中的其他行则标出最左边的n格中的数(在图中用红色背景标出)。并且将这些标出的数和C表中的对应位置互换。见下图
第四步:在B表中的中心(如上解释)开始,自右向左,标出n-1列,将B中标出的数据与D表中对应位置的数据交换。但是6阶幻方中,n-1此时等于0,所以B与D不用做交换。
至此,这个幻方就成了,如下图。
0 0
- 幻方(奇数阶&&4*n阶&&4*n+2阶)
- n阶奇数幻方
- (纵横图问题)(n阶奇数幻方)
- 编程实现N阶奇数幻方游戏
- java实现—n阶奇数幻方
- 输入一个奇数n,构造并输出一个n阶等和幻方
- 给一个奇数阶N幻方,填入数字1,2,3…N*N,使得横竖斜方向上的和都相同
- 39.判断N*N(规定N为奇数)的矩阵是否为幻方
- n阶等和幻方
- 论坛1.2 ;n阶 幻方;
- 编写程序实现n阶(n为奇数)魔方(C)
- n*n(n<20,为正奇数)阶方阵(题型二)
- 任意阶奇数幻方C程序
- hdu 1998 奇数阶魔方 (幻方)
- HDU 2183 奇数阶魔方(II) (构造幻方)
- HDU 1998 奇数阶魔方 (Merzirac奇数幻方生成法构造)
- N(奇数)阶幻方解法
- 输出n*n阶方阵
- Eclipse选中变量名,相同变量都变色显示 的设置
- C-033.指针的运算
- linux 线程的缺点和线程池的必要性
- 【敏捷软件开发】读书笔记 中文序和代序
- C++下遍历文件夹内文件
- 幻方(奇数阶&&4*n阶&&4*n+2阶)
- OSG更新回调(UpdateCallback)与事件回调(EventCallback)的相似之处和不同之处
- 网络层:指引
- 读书笔记--青年文摘摘抄
- 常见汉字区位码
- javaday13-StringBuffer.数组
- C#类中的属性使用总结(详解类的属性)
- 10002---BootStrap--CSS概览
- 去除List集合中的重复值(四种好用的方法)