任意阶幻方构造方法
幻方,亦称纵横图。台湾称为魔术方阵。将自然数1,2,3,……n*n排列成一个n*n方阵,使得每行、每列以及两对角线上的各个数之和都相等,等于n/2*(n*n+1),这样的方阵称为幻方。
例如:把1,2,3,4,5,6,7,8,9填入3*3的格子,使得:每行、每列、两条对角线的和是15。
8 1 6
3 5 7
4 9 2
n是它的阶数,比如上面的幻方是3阶。n/2*(n*n+1)为幻方的变幻常数。数学上已经证明,对于n>2,n阶幻方都存在。
目前填写幻方的方法,是把幻方分成了三类,每类又有各种各样的填写方法。这里对于这三类幻方,仅举出一种方便手工填写的方法。
1、奇数阶幻方
n为奇数 (n=3,5,7,9,11……) (n=2*k+1,k=1,2,3,4,5……)
奇数阶幻方最经典的填法是罗伯特法(也有人称之为楼梯法)。填写方法是这样:
把1(或最小的数)放在第一行正中; 按以下规律排列剩下的n*n-1个数:
(1)、每一个数放在前一个数的右上一格;
(2)、如果这个数所要放的格已经超出了顶行那么就把它放在底行,仍然要放在右一列;
(3)、如果这个数所要放的格已经超出了最右列那么就把它放在最左列,仍然要放在上一行;
(4)、如果这个数所要放的格已经超出了顶行且超出了最右列,那么就把它放在前一个数的下一行同一列的格内;
(5)、如果这个数所要放的格已经有数填入,处理方法同(4)。 这种写法总是先向“右上”的方向,象是在爬楼梯。
2、双偶阶幻方
n为偶数,且能被4整除 (n=4,8,12,16,20……) (n=4k,k=1,2,3,4,5……)
先说明一个定义:
互补:如果两个数字的和,等于幻方最大数和最小数的和,即 n*n+1,称为互补。
先看看4阶幻方的填法:将数字从左到右、从上到下按顺序填写:
构造任意阶幻方的一种方法 对构造奇数阶幻方的菱形法进行了改进,并对改进方法进行证明.给出了一种构造偶数阶幻方的方法一比例放大法,在证明此方法的同时说明了其...
任意阶幻方构造方法 2 2 幻方,亦称纵横图。台湾称为魔术方阵。将自然数 1,2,3,……,n 排列成一个 n 方阵, 2 使得每行、每列以及两对角线上的各个数之...
任意阶幻方构造方法 幻方,亦称纵横图。台湾称为魔术方阵。将自然数 1,2,3,??n*n 排列 成一个 n*n 方阵,使得每行、每列以及两对角线上的各个数之和都...
改进镶边法构造任意阶幻方_专业资料。对于由n阶幻方构造(n+2)阶幻方的镶边法...一种迭代方法.最后编程由3阶幻方迭代生成所有奇数阶幻方,由4阶幻方迭代生成所有...
龙源期刊网 http://www.qikan.com.cn 改进全排列算法构造任意阶幻方 作者:林淑飞 来源:《数字技术与应用》2013 年第 08 期 摘要:幻方的构造方法很多,但是多数...
2008.6.27_任意阶幻方的构造方法_教学案例/设计_教学研究_教育专区。幻方构造任意阶幻方的构造方法一、幻方分类 n 表示阶数 二、构造方法 以下幻方均指在 n ...
1 . Jan. 2008 构造任意阶幻方的一种方法林淑飞 朱艳伟 1 2 ( 1. 西北第二民族学院 计算机系 ,宁夏 银川 750021 ) ( 2. 唐山师范学院 数学与信息科学系...
算法分析 改进全排列算法构造任意阶幻方 林淑飞 f 北方 民族 大学 宁夏 银川750021) 摘要: 幻方的构 造方 法很 多, 但是 多数 方法 只能构 造 出少数 几个...
一种4N阶幻方构造方法的... 6页 免费 构造任意阶幻方的一种方... 暂无...三阶幻方的 N 种构造方法 说起幻方,许多人见惯不怪了。最简单的莫过于三阶...
改进镶边法构造任意奇阶同心幻方_数学_自然科学_专业资料 暂无评价
热门文档