欢迎访问 生活随笔!

生活随笔

当前位置: 首页 >

幻方问题

发布时间:2023/12/1 48 豆豆
生活随笔 收集整理的这篇文章主要介绍了 幻方问题 小编觉得挺不错的,现在分享给大家,帮大家做个参考.

把1~16的数字填入4x4的方格中,使得行、列以及两个对角线的和都相等,满足这样的特征时称为:四阶幻方。

四阶幻方可能有很多方案。如果固定左上角为1,请计算一共有多少种方案。
比如:
1 2 15 16
12 14 3 5
13 7 10 4
8 11 6 9

以及:
1 12 13 8
2 14 7 11
15 3 10 6
16 5 4 9

就可以算为两种不同的方案。

一开始直接用dfs搜索,发现时间太长,于是找规律

发现,幻方的值,为1累加到16的和除以阶数4(所以类似的n阶幻方也可以这么做?)另外一个3阶的题目用同样方法也行

总结

以上是生活随笔为你收集整理的幻方问题的全部内容,希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错,欢迎将生活随笔推荐给好友。