填数游戏
问题描述:在3×3个方格的方阵中要填入数字1到N(N≥10)内的某9个数字,每个方格填一个整数,
使的所有相邻两个方格内的两个整数之和为质数。试求出所有满足这个要求的各种数字填法。
[解决办法]
晕了 呵呵。。。。。。。。。。。
[解决办法]
4, 9, 8
1, 2, 3
6,11,16
这个应该算是一个吧!呵呵...
[解决办法]
1, 2,5
4, 3,8
7,10,9
这个也是!呵呵...(什么时候编个算法,这样猜有点简单了)
[解决办法]
给种想法,效率可能会很低。
(1)求出3-N之间的所有素数,存入a[i];
(2)找出所有形如x=a+b(x属于a[i])的式子,并存储编号;
(3)求出1-N中的每一个数在(2)中式子中右边出现的次数及式子编号;
(4)若某个数出现的次数大于或等于4次,则将其填入中间位置;然后试验2、4、6、8位置(根据对应的式子试验,下同);最后试验1、3、7、9位置。
当N不大时,式子的个数不是很多,枚举所有的可能的时间可能会不是很长。
[解决办法]
你这N大于等于10,那1000,45666,这些数都不确定啊,