转载自:http://blog.csdn.net/fengchaokobe/article/details/7437767
第二步:这样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不用做交换。
至此,这个幻方就成了,如下图。
附注:以上几个问题的程序就不送上了,有兴趣的朋友可以自己写一下。
第二节 由n阶幻方想到的
幻方问题就说完了,比较一下我还是感觉奇数阶幻方有意思,而且比偶数阶幻方问题容易些,没有那么麻烦。按说写到此本应该结束了,可是我突发奇想,n阶幻方这个问题利用数学知识很容就能解决,那么我想问一下大家:在平时写程序思考算法的时候,你是否会利用数学知识来解决问题呢?
假如这个问题让你在限定的时间内编程来实现.如果你对n阶幻方很了解,知道奇偶两种情况的做法,好,那没有问题,恭喜你!但是,恰巧你对n阶幻方不是很了解,也不知道奇偶阶幻方的做法,那这个问题你会怎么解决?用枚举还是用其他什么算法。这是你不得不考虑的。
说到这,我又想到了一个例子,如:求1,2,...,99,100的和,请编程实现。你会怎么做?这个确实很简单,我相信多数朋友都会用一个for或是一个while来解决问题。那还有没有更简单的办法呢?当然有,利用数学知识来解决,1,2,...,99,100就是一个等差数列,等差数列求和的公式S=(首项+末项)*项数/2,直接得出结果。哪个效率更高,不言而喻。所以说,数学知识在我们编程中很有用,只是我们经常考虑不到而已!
第三节 结束语
如果你有更有趣或者值得深思的题目请分享!
原文:http://www.cnblogs.com/PrayG/p/5809943.html