杭电ACM_1016_素数环

(经典的剪枝搜索)

题意:

就是求1~n的一个环(首尾衔接,顺序打乱),使得相邻的两个元素之和为一个素数

题解1:

用C++中得STL生成全排列,超时!!!!

[csharp]  view plain copy

1. #include <cstdio>  
2. #include <algorithm>  
3. using namespace std;  
4.   
5. int A[30];  
6. bool prime[50];  
7. bool is_prime(int n)  
8. {  
9.     for (int i = 2; i*i <= n; i++)  
10.     {  
11.         if (!(n % i))  
12.         {  
13.             return 0;  
14.         }  
15.     }  
16.     return 1;  
17. }  
18.   
19. int main()  
20. {