Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34609Accepted Submission(s): 153...
分类：
其他好文 时间：
2015-08-21 10:47:38
阅读次数：
219
http://acm.hdu.edu.cn/showproblem.php?pid=1016这道题是经典的素数环问题,相邻的两个数之和是素数。解题方法：用的是深搜，以1为起点，搜索，下一个数为出去前面的数字的集合。（用vis数组记录访问过的节点）剪枝:当前搜索值与数组前一个值之和不为素数的时候返回。...
分类：
其他好文 时间：
2015-05-23 06:23:53
阅读次数：
155
题意：输入n，代表有一个n个节点的环，然后在节点分别填入1到n这n个数，规定，第一个填入的必须是1.0 2 #include 3 #include 4 #include 5 using namespace std; 6 bool prime[43]; 7 bool vis[25]; 8 int to...
分类：
其他好文 时间：
2015-04-03 17:17:33
阅读次数：
195
A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should be a prime.
Note: the number of first circle should always be 1.
Input
n (0 < n < 2...
分类：
其他好文 时间：
2015-02-12 22:56:33
阅读次数：
437
//经典搜索题 #include #include using namespace std;int primelist[38] = {0,0,1,1,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,0,0,0,0,1,0,1,0,0,0,0,0,1};//素数表，...
分类：
其他好文 时间：
2014-12-07 20:19:30
阅读次数：
241
题目大意：由1~N的自然数组成一个环，这个环满足相邻的自然数和为素数，
输出所有的情况
思路：本来以为DFS会超时，结果N是小于等于20的，所以直接DFS搜索。DFS
中三个变量，当前数字为now，下一个相邻的数为next，找到N个数中第几个数
为x，如果相邻数相加不是素数，则不必搜下去。否则记录第x个数的结果为next。
如果满足n个数，且最后第N个数与1的和也为素数就输出结果。否则就标记下当前
元素，表示已经使用过，继续找第x+1个数字。最后清除标记。...
分类：
其他好文 时间：
2014-11-24 11:58:00
阅读次数：
217
题目很简单，给出n(1 2 #include 3 using namespace std; 4 bool prime[40]; 5 bool hash[40]; 6 int ans[40]; 7 int n; 8 int cas = 1; 9 10 void getprime() {11 ...
分类：
其他好文 时间：
2014-10-30 20:41:33
阅读次数：
229
Prime Ring Problem
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 27488 Accepted Submission(s): 12248
Problem Description
A ring is...
分类：
其他好文 时间：
2014-10-10 23:15:04
阅读次数：
276
