社区
数据结构与算法
帖子详情
在9(3×3)个方格的方阵中要填入数字1--N(>=10)内的某9个不同的数字,每个方格填一个整数,使所有相邻两个方格内的两个整数之和为质数。试
booming
2003-09-17 10:44:15
在9(3×3)个方格的方阵中要填入数字1--N(>=10)内的某9个不同的数字,每个方格填一个整数,使所有相邻两个方格内的两个整数之和为质数。试求所有满足这个要求的各种数字填法。
请问,共有多少中填法?
...全文
1452
15
打赏
收藏
在9(3×3)个方格的方阵中要填入数字1--N(>=10)内的某9个不同的数字,每个方格填一个整数,使所有相邻两个方格内的两个整数之和为质数。试
在9(3×3)个方格的方阵中要填入数字1--N(>=10)内的某9个不同的数字,每个方格填一个整数,使所有相邻两个方格内的两个整数之和为质数。试求所有满足这个要求的各种数字填法。 请问,共有多少中填法?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
15 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
NowCan
2003-09-22
打赏
举报
回复
10 9 8
7 4 3
6 1 2
对吗?太多了。
N=10时,我求出了128个。
booming
2003-09-20
打赏
举报
回复
哪里有阿?
我查不出来阿,帮帮我。
BlueSky2008
2003-09-19
打赏
举报
回复
faint,楼主,你怎么不看别人的答复啊?
booming
2003-09-19
打赏
举报
回复
我做出来768个,不知还有没有。
tudou614
2003-09-19
打赏
举报
回复
9 2 3
4 1 10
13 6 7
BlueSky2008
2003-09-19
打赏
举报
回复
孪生素数是形如这样的素数对:(n,n+2)
孪生素数猜想是说孪生素数有无限多个。
如果孪生素数猜想成立,对每一对孪生素数:n,n+2,只要将n-2填入zzwu给出的解中9的位置,就能得到一个新的解。
9 2 3
4 1 10
13 6 7
即使现在还不能证明孪生素数猜想,孪生素数也找到了不下10^10个,
解的个数也不会少于这个数。
zzwu
2003-09-19
打赏
举报
回复
显然很多很多,单是利用上面这个矩阵,就可立刻形成新的8个矩阵: 将处于外围的个元素进行转动就行了.
NowCan
2003-09-19
打赏
举报
回复
N是多少?无限制?
BlueSky2008
2003-09-18
打赏
举报
回复
不对吧,是要“所有相邻两个方格内的两个整数之和为质数”啊。
skywind
2003-09-18
打赏
举报
回复
哦,六年前做过这题了 -_-。虽然,我水平还是不高
booming
2003-09-18
打赏
举报
回复
zzwu(未名) (
我想你是对的。
但总共会有多少个呢?
zzwu
2003-09-18
打赏
举报
回复
我凑了一个,大家看看有没有错:
9 2 3
4 1 10
13 6 7
yinlu78
2003-09-18
打赏
举报
回复
不管做没做过,给个答案呀!
zzwu
2003-09-18
打赏
举报
回复
BlueSky2008():
你们的提法不是一样吗?
ZhangYv
2003-09-17
打赏
举报
回复
看看精华区
回朔算法中的经典
填
字游戏
经典
填
字游戏:在3*3个
方格
的
方阵
中要
填
入
数字
1到N(N>=
10
)内的某9个
数字
,
每个
方格
填
一个
整数
,使得所有
相邻
两个
方格
内的
两个
整数
之和为
质数
。
试
求出所有满足这个要求的各种
数字
填
法。 //我们可以通过改变N的值来求
不同
数字
范围的
质数
数组,如果超出整型的范围,还需要改变数据类型。 //f[i]来记录
数字
i是否使用过, //T[i]用来记录下
一个
可以插在
数字
i后面的与其和为
质数
的
数字
在F[i][]中的位置。 //用F[i][j]来存储按
数字
从小到大的顺序得出的与
数字
i和为
质数
的第j个
数字
, //例如:F[1][2]存储的是与
数字
1的和为
质数
的第二个
数字
,我们可以通过查询数组F[][]的第一行找出第二个不为0 //值,然后将当前数组单元的列号存储到F[1][2]中,即F[1][2] = 4。 //算法思想是通过查询二维数组F[][],来确定下
一个
可以插入数组num[]的未使用过的
数字
,并记录该
数字
位于数组F[][]的位置, //以便回溯时寻找下
一个
符合要求的
数字
。如果不存在这样的未使用的
数字
,则需要回溯到上
一个
已插入num[]的
数字
, //寻找下
一个
可以插在该
数字
后面的未使用过的
数字
进行插入,如果所有的
数字
都已经插入到num[]中, //如是则打印结果。当所有
数字
都已插入num[]中,开始 //进行回溯,重复上述操作,寻找其他符合要求的序列。 //这里面有
一个
关键在于处理位于num数组右下角四个格子的数时,不光需要判断与前
一个
数i的关系,还需要判断其头顶上的元素之和是否为素数。 //程序中有一大段代码是处理i和j的。
“幻
方阵
”是指
一个
AN
×
N矩阵
幻
方阵
【问题描述】 “幻
方阵
”是指
一个
AN
×
N矩阵(在本题中N仅为奇数,且1≤N<20),以自然数1,2, ..., N2为元素进行
填
充,
每个
位置上分别放置
一个
元素,使每行、每列以及主、 副对角线上的元素之和都相等。 如3
×
3阶幻
方阵
,其每行、每列、主对角线、副对角线上元素之和均为15,如下图: 8 1 6 3 5 7 4 9 2 输入
一个
奇数N,打印对应的N阶幻
方阵
。 【输入形式】从标准输入读取
一个
奇数N(1≤N<20)。 【输出形式】向标准输出上输出
一个
N
×
N的幻
方阵
,其中
每个
数字
占4位字符的宽度,向右对齐。 【输入样例】3 【输出样例】 8 1 6 3 5 7 4 9 2 【运行时限】 1秒 【上传文件】上传C语言源程序,以magic.c命名。在居中的
方格
向上一格内放1,依次向右上方
填
入
2、3、4…,如果右上方已有
数字
,则向上移二格继续
填
写。*/
数据结构马踏棋盘.doc
实验二:栈和队列及其应用 题目:马踏棋盘 班级: 姓名: 学号: 1. 问题描述 设计
一个
国际象棋的马踏遍棋盘的演示程序。 2. 基本要求 将马随机放在国际象棋的8*8的棋盘Board[8][8]的某个
方格
中,马按走棋规则进行移 动。要求
每个
方格
只进入一次,走遍棋盘上全部64个
方格
。编制非递归程序,求出马 的行走路线,并按求出的行走路线,将
数字
1,2,……,64依次
填
入
一个
8*8的
方阵
,输 出之。 3. 概要设计 1. 定义头文件和预定义 #include
#define MAXSIZE
10
0 #define N 8 2. 起始坐标函数:void InitLocation(int xi,int yi); 3. 探寻路径函数:int TryPath(int i,int j); 4. 输出路径函数:void Display(); 5. 主程序:void main(); 4. 详细设计 1.函数声明 void InitLocation(int xi,int yi); //马儿在棋盘上的起始位置坐标 int TryPath(int i,int j); //马儿
每个
方向进行尝
质数
填
表问题的回溯算法
//
质数
填
表问题处理头文件//
质数
填
表问题的回溯算法/**//*作者:成晓旭时间:2001年
10
月9日(15:00:38-16:00:00)内容:完成
质数
填
表问题的回溯算法===================================================问题描述:在9(3*3)个
方格
的
方阵
中
填
入
数字
1-N(N>=
10
)内的某9个
数字
,
每个
方格
填
一个
整数
,使所有
相邻
两...
求解3*3
方格
填
字游戏问题(DFS +
质数
)
继续来水一道题。。。 一、 实验目的 加深对求解
一个
3 * 3
方格
两两
相邻
为
质数
求解算法的理解; 通过本次
试
验掌握将算法转换为上机操作; 加深对深度优先搜索思想的理解,理解回溯原理即实现过程,并利用其解决生活中的问题。 二、实验内容 任务:求解
填
字游戏问题 在3*3个
方格
的
方阵
中
填
入
数字
1-
10
的某9个
数字
,
每个
方格
填
-
一个
整 数,使所有
相邻
两个
方格
内的
两个
整数
之和为素数。编写
一个
程序,求出所有 满足这个要求的
数字
的
填
法。 三、实验原理 首先本题就是求
一个
3 * 3
方格
中
填
十个数1-
10
,使得两两
相邻
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章