问题描述
在9(3×3)个方格的方阵中要填入数字1--N(>=10)内的某9个不同的数字,每个方格填一个整数,使所有相邻两个方格内的两个整数之和为质数。试求所有满足这个要求的各种数字填法。请问,共有多少中填法?请写注释,谢谢.用回溯法可以做吗?
解决方案
解决方案二:
可以先找出小于2N的所有质数,如果个数小于12个(如果斜的不算,且没数错的话)直接return然后就是假设这12个质数,及其24个组合,建议优先计算中间那格对应的4对数字。
解决方案三:
不太清楚,期待,详细,学习学习!
解决方案四:
没有思路。。。。。
时间: 2024-09-26 13:38:56