由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Programming版 - 一个构造问题
相关主题
[合集] 为什么10进制输出是负的?请构造个数据结构,满足:
python读入文件疑问关于构造函数的一道测试题 (转载)
[合集] 整理了一些面试题和解答,请大家指点问个算法问题
请教关于float的精度和比较请教c++数组初始化
如何编程实现循环嵌套的次数?有一个set的words,咋找它们的common suffix?
一道C++面试编程题算24的程序
请大家给看看if (a&b) 和 if ((a&b)==b)
问个矩阵问题问一个关于binary search tree的问题
相关话题的讨论汇总
话题: 构造话题: 素数话题: 每一话题: 方阵话题: 111119
进入Programming版参与讨论
1 (共1页)
d*z
发帖数: 150
1
请构造一个k*k的方阵,其中每个元素都是0到9的数字,并且使得
每一行,每一列,每一条斜线上的数字(正向和反向)看成一个10进制数(所以不能0开
头)后都是素数。(k=6即可)
并且请问,k=6时总共有多少个这样的方阵
c*****t
发帖数: 1879
2

0开
^^^^^^^^^^
句子不通。

【在 d*z 的大作中提到】
: 请构造一个k*k的方阵,其中每个元素都是0到9的数字,并且使得
: 每一行,每一列,每一条斜线上的数字(正向和反向)看成一个10进制数(所以不能0开
: 头)后都是素数。(k=6即可)
: 并且请问,k=6时总共有多少个这样的方阵

d*z
发帖数: 150
3
跳过括号里的文字,通的呀。
就是6*6的方阵,要求每行每列每条斜线上的数字(按顺序排列)组成的十进制数要求是
素数。
比如第一行如果是111119这6个数就可以。从左到右构成素数111119,从右到左构成素数
911111

【在 c*****t 的大作中提到】
:
: 0开
: ^^^^^^^^^^
: 句子不通。

k****f
发帖数: 3794
4
你构造一个给我们看看,

求是

【在 d*z 的大作中提到】
: 跳过括号里的文字,通的呀。
: 就是6*6的方阵,要求每行每列每条斜线上的数字(按顺序排列)组成的十进制数要求是
: 素数。
: 比如第一行如果是111119这6个数就可以。从左到右构成素数111119,从右到左构成素数
: 911111

d*z
发帖数: 150
5
构造不出来呀。
少一些约束条件到可以构造很多,比如没有斜线的条件:
111119
100081
100121
100367
144853
999377

【在 k****f 的大作中提到】
: 你构造一个给我们看看,
:
: 求是

c*****t
发帖数: 1879
6
那就没有吧。如果你有 6 位数的素数表,用 brute force 查应该不难。

【在 d*z 的大作中提到】
: 构造不出来呀。
: 少一些约束条件到可以构造很多,比如没有斜线的条件:
: 111119
: 100081
: 100121
: 100367
: 144853
: 999377

d*z
发帖数: 150
7
现在重新写了下代码,电脑算了一个小时结束,没有找到任何结果,也许就真的没有结
果了。就不知道代码是否有BUG, 代码在:
http://bbs.emath.ac.cn/viewthread.php?tid=291&page=3&fromuid=20#pid3201

【在 c*****t 的大作中提到】
: 那就没有吧。如果你有 6 位数的素数表,用 brute force 查应该不难。
1 (共1页)
进入Programming版参与讨论
相关主题
问一个关于binary search tree的问题如何编程实现循环嵌套的次数?
[合集] 关于构造函数一道C++面试编程题
[合集] 指针问题请大家给看看
刚看完类这一章,有些大小问题,请指教,谢谢问个矩阵问题
[合集] 为什么10进制输出是负的?请构造个数据结构,满足:
python读入文件疑问关于构造函数的一道测试题 (转载)
[合集] 整理了一些面试题和解答,请大家指点问个算法问题
请教关于float的精度和比较请教c++数组初始化
相关话题的讨论汇总
话题: 构造话题: 素数话题: 每一话题: 方阵话题: 111119