社区
C语言
帖子详情
关于n阶(2
fsb_12345
2001-09-04 04:41:56
如:其中数字都是質數
三階魔方陣
569 59 449
239 359 479
269 659 149
四階魔方陣
17 317 397 67
307 157 107 227
127 277 257 137
347 47 37 367
...全文
323
22
打赏
收藏
关于n阶(2<N<100)質數魔方陣的最佳算法,答对了再加100分
如:其中数字都是質數 三階魔方陣 569 59 449 239 359 479 269 659 149 四階魔方陣 17 317 397 67 307 157 107 227 127 277 257 137 347 47 37 367
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
22 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
jodon
2001-09-27
打赏
举报
回复
bu hui
qqchen79
2001-09-27
打赏
举报
回复
1. 穷举,最傻,恐怕几年也出不来(光是证明质数就够呛)
2. 加一些启发算法?好像也不太容易呀!
fsb_12345
2001-09-27
打赏
举报
回复
要分的快进,没人答出来,送分了!!!!!!!!
fsb_12345
2001-09-07
打赏
举报
回复
9是奇数,是质数吗?
kiddycoffee
2001-09-07
打赏
举报
回复
那么,按你的要求,问题的答案已经出来了。
kiddycoffee
2001-09-07
打赏
举报
回复
质数除了 2 以外,不都是奇数吗?
奇数求出来了,质数不也就出来了吗?
fsb_12345
2001-09-07
打赏
举报
回复
楼上的 好多数 都是合数啊,要的是质数
kiddycoffee
2001-09-07
打赏
举报
回复
奇数的倒好求,只是偶数的就有点难了。
谭浩强的书上的奇数阶和偶数阶的算法的。
奇数阶的算法自己可以笔算:
先按如下排列出来,然后每个顶角的数字填入对面的空格里,这样便组成了一个三阶魔方。
5 阶,7 阶等等奇数阶魔方也一样。
1
4 2
7 5 3
8 6
9
fsb_12345
2001-09-07
打赏
举报
回复
bai tuo!
kiddycoffee
2001-09-07
打赏
举报
回复
偶知道什么是幻方组合。
但你用来排列的这些质数是从哪里来的呢?
不可能是随便取的吧?
而且随便取九个质数,并不一定就有三阶幻方组合的。
BTW:除非你有算法哪些九个数的集合可以组成幻方组合,否则的话只有一个一个组合套了。
fsb_12345
2001-09-07
打赏
举报
回复
to kiddycoffee(Kiddy) : 下边的就是幻方组合
三階魔方陣
569 59 449
239 359 479
269 659 149
四階魔方陣
17 317 397 67
307 157 107 227
127 277 257 137
347 47 37 367
kiddycoffee
2001-09-07
打赏
举报
回复
to fsb_12345(myself)
奇数当然不可能都是质数,但质数除了 2 以外,当然都只能是奇数。
而且:
如果照你的意思,这些质数从哪里取呢?
因为如果质数是随便取的话,根本不可能所有的取值都会有幻方组合的,可以证明。
如果你要遍历的话,你根本不可能遍历所有的组合的,你不能证明它的否定结论。
你的题意都不清楚,所以别人也不可能帮你解答问题。
fsb_12345
2001-09-07
打赏
举报
回复
dongyingtao(dongyingtao) : 说对了
dongyingtao
2001-09-07
打赏
举报
回复
to kiddycoffee(Kiddy):
fsb_12345(myself)是要求幻方中所有的数都是质数,不是n是质数
fsb_12345
2001-09-06
打赏
举报
回复
高手都到哪里去了?
Arter
2001-09-06
打赏
举报
回复
sorry,I make a mistake!
starfish
2001-09-06
打赏
举报
回复
除了搜索我没有好办法,这类魔方问题一般都是用搜索,然后加入启发函数和剪枝,恐怕没有通用的算法
Arter
2001-09-06
打赏
举报
回复
Matlab magic(n)
fsb_12345
2001-09-05
打赏
举报
回复
只要是质数就行,但是不能有相同的质数
yjf7888
2001-09-05
打赏
举报
回复
质数是任意大小的吗?
加载更多回复(2)
C++生成1-30
阶
魔方
阵/纵横图/幻方-奇/偶
阶
(有些戏剧性)
else if (Matrix[((Curi - 1 + n) % n)*n + (Curj + 1)%n])//如果当前数字的上一行下一列已经填过,就填在它下面,要不然就填那儿。if (Curi == 0 && Curj == n - 1)//如果当前数字在右上角,下一个数字填在它的下方。
C语言经典
算法
-9
C语言经典
算法
实战讲解,稀疏矩阵、多维矩阵转一维矩阵、上三角、下三角、对称矩阵、奇数
魔方
阵、4N
魔方
阵、2(2N+1)
魔方
阵
算法
考试专项复习随笔
这是为
算法
准备的 BFS-
分
支限界法 0-1背包问题 //利用
分
支界限法实现01背包问题 #include<queue> #include<cstdio> #include<algorithm> using namespace std; //定义结点记录信息 ...
经典
算法
50例-无敌五十剑-
算法
五十重天
希望本文能够对大家提供帮助,让我们一起来挑战这些有趣的
算法
题吧!说明河内之塔(Towers of Hanoi)是法国人M.Claus(Lucas)于1883年从泰国带至法国的,河内为越战时北越的首都,即现在的胡志明市;1883年法国数学家 ...
《C语言程序设计》第五版谭浩强课后答案 第六章《利用数组处理批量数据》习题答案 (大一大二、考研、计算机二级必看)
用筛选法求
100
之内的素数2. 用选择法对10个整数排序3. 求一个3 X 3的整形矩阵对角线元素之和4. 有一个已经排好序的数组,要求输入一个数后,按原来顺序的规律将它插入数组中5. 将一个数组中的值按逆序重新存放。...
C语言
69,371
社区成员
243,080
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章