背景：周赛e题，当时很快就有人出，我能看出来是dfs但是却不能实现，哎以为自己能力不可写出，结果低估自己了。
学习：1.打了一个素数表，比较快捷，还有素数判别方法的函数，只需要枚举到该数的平方根即可，因为大于它的平方·根之后商都小于1，不可能再整除了。
int isPrime(int x)
{
int i;
for (i = 2; i <= sqrt(x*1.0); i++)//sqrt函...
分类：
其他好文 时间：
2014-12-09 23:11:12
阅读次数：
360
素数环
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。
为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。
输入有多组测试数据，每组输入一个n(0
输出每组第一行输出对应的Case序号...
分类：
其他好文 时间：
2014-11-24 22:39:43
阅读次数：
230
这个题就是给出一个数字n，表示有n个数，编号为1~n，
然后要求我们将这n个数连起来变成一个环，要求任意两个数相加所得值必须为素数。
如果满足条件就将这个环输出来！
这个题：dfs+回溯+判断。然后注意先是将值放到一条线上，
如果头尾相加和也为素数，则可以连成环，然后就可以输出了！...
分类：
其他好文 时间：
2014-11-21 09:10:45
阅读次数：
136
说来很惭愧 ,最近一直 在做 搜索类的题目,这类搞了好久也没搞出来0 0,可能是分析问题的能力不够强,还需要多多训练..最后参考了高手的代码,的确值得借鉴学习的..以前也做过素数环啊,一模一样,这题咋做不出来,值得深思啊.. 1 #include 2 using namespace std; 3 #...
分类：
其他好文 时间：
2014-10-12 14:49:38
阅读次数：
106
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
题目大意:给定1-n这n个数，组成以1开头的素数环，保证相邻两个数相加均为素数题目用dfs搜索再回溯，这样碰到不成立的立刻退出递归，就减少了很多步骤，不然暴力来就是n！次复杂度，肯定是超时的每次添入数据都要判断是否相邻数相加为素数，所以我们可以提前打个素数表，这样使自己判断素数更加方便 1 #inc...
分类：
其他好文 时间：
2014-09-25 20:18:47
阅读次数：
218
素数环
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。
为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。
输入有多组测试数据，每组输入一个n(0输出每组第一行输出对应的Case序号，从1开始。
如果存在满足题意叙述的...
分类：
其他好文 时间：
2014-08-15 09:30:57
阅读次数：
254
题目链接
题意：给出整数n，输出所有素数环
思路：回溯求解，注意输出时，每两组之间输出一个空行
#include
#include
#include
#include
using namespace std;
const int MAXN = 105;
int n;
int arr[MAXN], prime[MAXN], vis[MAXN];
int i...
分类：
其他好文 时间：
2014-08-11 21:30:02
阅读次数：
293
算法分析与设计：搜索（素数环）时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte 总提交:178 测试通过:35描述将1-n这n个数摆成一个环，要求相邻的两个数的和是一个素数，编程输出所有可能的解。输入包括多组数据，每组1个数n。nusin...
分类：
其他好文 时间：
2014-08-10 18:21:00
阅读次数：
293
