数据结构/算法
dddth123
这个作者很懒,什么都没留下…
展开
-
教你巧妙破解n阶幻方
看到回旋数,就想起以前在QQ空间写过一篇日志,写的一个N*N的幻方,横竖相加相等,记得是开始学嵌入式c的时候,代码丢了…… 再复习下吧。 当时google了一下,找到一个n阶幻方的简单算法。 幻方,亦称纵横图。台湾称为魔术方阵。将自然数1,2,3,……n*n排列成一个n*n方阵,使得每行、每列以及两对角线上的各个数之和都相等,等于n/2*(n*n+1),这样的方阵称为幻方。原创 2013-07-09 23:43:58 · 1520 阅读 · 0 评论 -
关于回旋数
今天在一个算法群里看到一个说面试遇到回旋数的问题,就试着写了下,蛋疼,居然费了一个小时…… 开始没什么思路,然后分析数值,发现一个好的办法,每次赋值一圈,然后递归,直到完成所有的赋值。 如下图所示: 代码如下: //num是保存二维数组的指针,startNum为开始的数,为1,x=0,y=0,如果二维数组为n*n,那么size=n-1void fillNum(int **n原创 2013-07-09 23:29:24 · 1271 阅读 · 0 评论