任意阶幻方的c++实现----奇阶幻方、双偶幻方、单偶幻方。

最新推荐文章于 2024-07-26 21:31:22 发布
最新推荐文章于 2024-07-26 21:31:22 发布
阅读量1w 收藏 36
点赞数 6
分类专栏： algorithm 文章标签： 算法 幻方
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zzukun/article/details/39431303
版权
本文介绍了幻方的三种类型——奇阶幻方、双偶幻方和单偶幻方，并分别提供了它们的c++实现算法：Merzirac法、Spring法和Strachey法。详细步骤和相关链接已给出，代码实现包括对各类型幻方的填充规则。
摘要由CSDN通过智能技术生成

幻方分为3类。奇阶幻方（奇数）、双偶幻方（能够被4整除，如8，12,16……）、单偶幻方（4m+2形式，如6,10……），构造算法各不相同。

下面的程序中，奇阶幻方的构造算法为Merzirac法。双偶幻方的构造算法为Spring法。单偶幻方的构造算法为Strachey法。


奇数幻方：

最低0.47元/天 解锁文章
昆libra
关注
专栏目录
华为OD机试真题 Java 实现【幻方修复】【2023 Q1 | 100分】
MISAYAONE的博客
04-03 2942
幻方(Magic Square) 是一个由1~N^2，共N^2个整数构成的N*N矩阵，满足每行、列和对角线上的数字和相等.上回你已经帮助小明将写错一个数字的幻方进行了修复，小明在感谢之余也想进一步试试你的水平，于是他准备了有两个数字发生了位置交换的幻方。 你可以把这两个交换的数字找出来并且改正吗?
C++实现奇数阶幻方
03-06
奇数阶幻方的C++实现，欢迎交流
C++奇数阶幻方（主动生成）
TKDS的博客
06-12 4667
  当初小学时，我非常地痴迷奥数。在我记忆里边，我遇到得最早，最让我痴迷的，幻方绝对是排在了前三位。   还记得那是四年级(哈哈，这个年龄真不算早，但那种对于奥数的感情，绝对是最纯真的热爱)我接触到神奇的幻方，然后自己鼓捣，找到了幻方的规律，就是这篇博客所用到的。所以，当我整理自己的旧书时，看到幻方，脑子一热，说干就干。   首先是幻方的起源，一段非常奇妙的故事。大约两千多年前西汉时代，流传夏禹治水时，黄河中跃出一匹神马，马背上驮着一幅图，人称「河图」；又洛水河中浮出一只神龟，龟背上有一张象征吉祥的图案称为
【C++】C++应用案例-检验幻方
最新发布
weixin_63106307的博客
07-26 181
是数学上一个有趣的问题，它让一组不同的数字构成一个方阵，并且每行、每列、每个对角线的所有数之和相等。比如最简单的三阶幻方，就是把1~9的数字填到九宫格里，要求横看、竖看、斜着看和都是15。口诀：二四为肩，六八为足，左三右七，戴九履一，五居中央。
C++幻方代码
MaYusuf
09-27 1946
/************************************************************//* 函数：幻方函数 = *//* 作者：★月护王★ = *//* QQ:584033744 = *//* 日期：2013年9月27日 = *//* 版本：1.0版 = *//**************************************************
奇数幻方，C++编写
09-07
C++程序编写的奇数幻方，输入几阶幻方便能输出相应的幻方
c++奇阶幻方
qq_36196684的博客
11-16 962
奇阶幻方的产生规则： ⑴ 将1放在第一行中间一列； ⑵ 从2开始直到n×n止各数依次按下列规则存放：按 45°方向行走，如向右上每一个数存放的行比前一个数的行数减1，列数加1 ⑶ 如果行列范围超出矩阵范围，则回绕。 ⑷ 如果按上面规则确定的位置上已有数，或上一个数是第1行第n列时，则把下一个数放在上一个数的下面。 # include # include using
n阶幻方生成算法C++源代码
06-16
目前填写幻方的方法，是把幻方分成了三类，即奇数阶幻方、双偶阶幻方、单偶阶幻方，这三种幻方的构造方法均已经被找到。 本人根据网上找到的构造算法，花了一天的休息时间将n阶幻方的生成算法利用C++实现，希望能...
幻方的构造的实现C++
04-18
- **循环控制**：通过多个嵌套循环实现幻方的构建，这需要精确地控制循环条件和变量更新。 - **边界处理**：当遇到矩阵的边界时，需要特别处理以避免越界访问。例如，如果`i`为-1，则将其设置为`n-1`；如果`m`为`n`...
华为OD机试 - 九宫格游戏 / 三阶积幻方（C++题解）
算法大师！
04-23 2527
请设计一种算法，将给定的九个数宇重新排列后，使其满足三阶积幻方的要求。在金麻名著《射雕英雄传》中黃蓉曾给九宫格的一种解法，口诀：戴九恩一，左三右七，二四有肩，八六为足，五居中央。现在有一种新的玩法，给九个不同的数字，将这九个数字放在3×3的格子中，要求每行、每列以及两个对角线上的三数之积相等（三阶积。排列后的九个数宇中：第1-3个数字为方格的第一行，第4-6个数宇为方格的第二行，第7-9个数字为方格的第三行。游戏规则是：1到9九个数字放在3×3的格子中，要求每行、每列以及两个对角线上的三数之和都等于15.
幻方（C语言代码）
03-14
幻方（C语言代码） 仅供初学者们学习
c++语言幻方
12-03
所谓幻方，就是一个n行n列的正方形，共有n2个格子，将1、2、3、……、n2这些数字放到这些格子里，使其每行的和、每列的和及两条对角线的和都是一个相同的数S，S称为幻和。当n为奇数时，称为奇数阶幻方，当n为偶数时，称为偶阶幻方。当n可被4整除时，称方为双偶幻方。当n不可被4整除时，称为单偶幻方。多少年来，许多数学家都在研究这个古老而有趣的问题，试图找出一般的解法，但一般都是针对当n是奇数和n是4的倍数的情况。当n是奇数时的算法：首先，将1放在第一行中间一个格子里。其次，依次将后一个数放到前一个数的右上格，如：将2放到1的右上格。将３放到２的右上格等等。可能出现下面的情况。①若右上格从上面超出，则将后一数放到与右上格同列的最后一行。②若右上格从右面超出，则将后一数放到与右上格同行的最后一列。③若右上格既从右面超出又从上面超出，则将后一数放到一数前一数的下面前一数的下面。④若右上格已被数字填充，则将后一数放到前一数的下面依以上法则，你可以很快的写出奇数阶幻方！当然，这种写法只是其中一个答案，而不是唯一答案。
C++实现输出任意阶幻方
12-01
今年西山居校园招聘策划类笔试竟然考到了幻方，回来上网查了一下幻方的填充算法，自己动手实现了一下，还没有仔细优化过，望见谅。
奇数幻方程序实现
clugcpne10995的博客
07-05 335
1.奇数幻方问题的解决方法： 算法：1）将1填入第一行中间；2）将每个数填在前一个数的右上方。3）若该位置超出最上行，则改填在最下行的对应位置；4）若该位置超出最右列，则该填在最左列的对应行位置；5）若某元素填在第一行最右列，...
幻方 C代码
luoluozlb
05-06 2052
幻方的解法：点击打开链接 直接上代码： #include #define MAX_N 12 //幻方阶数 //判断矩阵arr是否是幻方 int CheckSquare(int arr[][MAX_N], int n) { //计算幻方和 int sum = (n*n*n + n)/2; //检测各行各列的和是否等于幻方和 for(int i = 0; i < n
C++ 幻方
laocooon的博客
07-29 1226
代码】C++幻方。
产生任意奇数阶幻方 三种方法实现
JackyLau的专栏
03-21 4031
1.       幻方矩阵 幻方是一种很有意思的数字矩阵，在很早著名的九宫八卦阵就与幻方有关。 幻方的定义为： 1 到 N*N 的整数填入N*N的方格中，每行和每列以及对角线的数字之和必须是相等的。 你作为八卦公司的顶级程序员，现在需要你解决一个问题，将任意奇数阶的幻方找出来。   输入：   输入包括多个测试集，每行为一个正奇数N(1   输出：   对于输入的每一个N
双偶幻方的c语言算法,任意阶幻方的c++实现----奇阶幻方、双偶幻方、单偶幻方。...
weixin_35148271的博客
05-24 585
幻方分为3类。奇阶幻方(奇数)、双偶幻方(能够被4整除，如8，12,16……)、单偶幻方(4m+2形式，如6,10……)，构造算法各不相同。下面的程序中，奇阶幻方的构造算法为Merzirac法。双偶幻方的构造算法为Spring法。单偶幻方的构造算法为Strachey法。奇数幻方：在第一行居中的方格内放1，依次向右上方填入2、3、4…，如果右上方已有数字，则向下移一格继续填写。双偶幻方：(1) 先把...
用c++写一个双偶阶幻方代码
04-17
以下是使用 C 语言编写的双偶阶幻方代码： #include <stdio.h> int main() { int n; printf("请输入一个偶数阶数n："); scanf("%d", &n); if(n % 4 != 0) { printf("输入错误！n必须是4的倍数！"); return 0; } int a[n][n]; int i, j; for(i = 0; i < n / 2; i++) { for(j = 0; j < n / 2; j++) { a[i][j] = i * (n / 2) + j + 1; a[i + n / 2][j + n / 2] = a[i][j] + n * n / 4; a[i][j + n / 2] = a[i + n / 2][j] + n * n / 2; a[i + n / 2][j] = a[i][j + n / 2] + n * n / 4 * 3; } } if(n == 4) { a[0][1] = 3; a[0][2] = 4; a[1][0] = 6; a[1][3] = 5; a[2][0] = 7; a[2][3] = 8; a[3][1] = 10; a[3][2] = 9; } else { int k; for(k = 0; k < n / 4; k++) { int temp = a[k][0]; a[k][0] = a[k + n / 2][0]; a[k + n / 2][0] = temp; temp = a[k][n / 2 - 1]; a[k][n / 2 - 1] = a[k + n / 2][n / 2 - 1]; a[k + n / 2][n / 2 - 1] = temp; } for(k = 0; k < n / 4 - 1; k++) { int temp = a[k][1]; a[k][1] = a[k + n / 2][1]; a[k + n / 2][1] = temp; temp = a[k + n / 4][0]; a[k + n / 4][0] = a[k + n / 4 + n / 2][0]; a[k + n / 4 + n / 2][0] = temp; temp = a[k + n / 4][n / 2 - 1]; a[k + n / 4][n / 2 - 1] = a[k + n / 4 + n / 2][n / 2 - 1]; a[k + n / 4 + n / 2][n / 2 - 1] = temp; } int temp = a[n / 4 - 1][0]; a[n / 4 - 1][0] = a[n / 4 + n / 2 - 1][0]; a[n / 4 + n / 2 - 1][0] = temp; temp = a[n / 4 - 1][n / 2 - 1]; a[n / 4 - 1][n / 2 - 1] = a[n / 4 + n / 2 - 1][n / 2 - 1]; a[n / 4 + n / 2 - 1][n / 2 - 1] = temp; for(i = 0; i < n; i++) { printf("\n"); for(j = 0; j < n; j++) { printf("%d ", a[i][j]); } } } return 0; } 运行程序后，会要求输入一个偶数阶幻方的阶数 n，如果不是4的倍数，则输出输入错误。然后通过双偶阶幻方的构造法构造出一个 n 阶的双偶阶幻方，并输出。如果 n = 4，则需要进行特殊处理。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值