质数枚举优化算法分析.pdfVIP

【算法分析】

这道题比较难。

采取枚举法，但是要加很多优化。

首先要优化枚举顺序。

先枚举两条对角线，因为他们能确定的数是最多的，而且左上角的数已经确定了。

接下来枚举最右边和最下边，因为这些数只能由1,3,7,9组成，而且头尾已经确定。

再枚举最左边和最上边，因为这些数一定不等于0，而且头尾已经确定。

最后剩下的4个格可以直接推算出来。再judge以下是否符合要求就行了。

当然，如果可以提前判断出无解，那么一定要毫不犹豫的剪掉，这个优化效果是相当

明显的。

第二要优化结构。

可以事先求出一个符合要求的质数表，的时候要用5个1位数来存，这样方便操

作，而且效率很高。

这样程序就可以通过了。