PrimeRingProblemTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):42782AcceptedSubmission(s):18977ProblemDescriptionAringiscomposeofncirclesasshownindiagram.Put

#include#include#include#include#includeusingnamespacestd;intn;inta[30];intprime[]={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,0,0,0};intvis[30];intdfs(intans){a[1]=1;

//深搜，注意最后还要和1相加判断是不是素数；#include#include#includeusingnamespacestd;intmp[100],b[100];intmark[100];inta[100];intn,k,h=0;voidinint(){memset(a,0,sizeof(a));for(inti=2;i*i>n){printf("Case%d:\n",++h);inint()

PS:很基础的一道搜索题目，也不需要特殊的剪枝技术，数据还是挺弱的。#include#include#includeusingnamespacestd;boolis_prime(intx);voidgetPrime();//getPrime.constintmaxn=25;intprime[50];//saveprime.hash。intres[maxn];//saveresult.boolvis

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1016题目大意：一道关于求素数环的问题，输入一个数字n，按字典序输出从1到n的所有可以连成素数环串。解题思路：素数环的定义是将从1到n这n个整数围成一个圆环，若其中任意2个相邻的数字相加，结果均为素数，那么这个环就成为素数环。例如：当n为10时，序列：12385671094就可以形成一个素数环。素数环的

意思是给你一个数n，要构成一个素数环，这个素数由1-n组成，它的特征是选中环上的任意一个数字i，i与它相连的两个数加起来都分别为素数，满足就输出。这个题的做法和hdu1015做法差不多都是使用dfs回溯。不同之处在于这个要全部搜索，而hdu1015只需要搜索第一组就可以。其次在这个题目中使用素数打表的方式简化素数判定，在一定情况下也是对效率有所提高的。PrimeRingProblemTimeLim

PrimeRingProblemTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):60401AcceptedSubmission(s):26099ProblemDescriptionAringiscomposeofncirclesasshownindiagram.Put

ProblemDescriptionAringiscomposeofncirclesasshownindiagram.Putnaturalnumber1,2,...,nintoeachcircleseparately,andthesumofnumbersintwoadjacentcirclesshouldbeaprime.Note:thenumberoffirstcircleshouldalway

数据比较小，可以先枚举出范围内所有的素数用来作判断。注意递归条件。1#include2intn;3inta[20],v[20];4intprime[12]={2,3,5,7,11,13,17,19,23,29,31,37};5intcheck(inta)6{7for(inti=0;i<12;i++)8if(a==prime[i])return1;9return0;10}11intdfs(intco

让我们先看一下HDU1016的问题描述：贴上HDUOJ的题目链接：http://acm.hdu.edu.cn/showproblem.php?

PrimeRingProblem问题题目链接题目概述给定一个n，要求将从1…n这些数字按一定顺序围成圆圈，使得相邻两个数字之和为素数，且第一个数字一定为1，要求输出可能的序列。解题思路首先，放置数字的问题，类似于n个数字的全排列，这里的要求是相邻数字和为素数，那么要注意，到了放置第n个数字时，需要考察它与1的和是否也为素数。那么这里首先涉及了一个问题—判断一个数是否为素数(方法见下方)。我们从第1

题目给一个n，将1-n的数围成一个圆环，令环上的相邻两数之和为素数，输出所有排列可能0#include#includeusingnamespacestd;intn,cnt,step[20];boolok[45],vis[20];voidinit(){for(inti=2;i<45;++i){for(intj=i*i;j<45;j+=i)ok[j]=1;}}voiddfs(intpos){if(po

ProblemDescription Aringiscomposeofncirclesasshownindiagram.Putnaturalnumber1,2,...,nintoeachcircleseparately,andthesumofnumbersintwoadjacentcirclesshouldbeaprime. Note:thenumberoffirstcirc

PrimeRingProblemTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):40339    AcceptedSubmission(s):17813ProblemDescriptionAringiscomposeofncirclesasshownindia

 PrimeRingProblemTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):40419    AcceptedSubmission(s):17843ProblemDescriptionAringiscomposeofncirclesasshownindi

ProblemDescriptionAringiscomposeofncirclesasshownindiagram.Putnaturalnumber1,2,...,nintoeachcircleseparately,andthesumofnumbersintwoadjacentcirclesshouldbeaprime.Note:thenumberoffirstcircleshouldalway

PrimeRingProblemTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):40069AcceptedSubmission(s):17675ProblemDescriptionAringiscomposeofncirclesasshownindiagram.Put

1）注意格式要求(@1234)；先顺时针输出再逆时针输出并不用存储所有可能再倒着输出一遍，因为逆时针的输出被包含在前者之中，这里我应该是没读懂题意；之前在想怎么运行完一次之后或者找不到之后如何退回到上一步，是不是要return什么啊之类的，其实执行完递归就自动退回了，如果符合边界条件就输出，不符合就继续执行，然后自动退回到上一层，在上一层这个递归语句之后只是需要将相应的“标记数组”之类的，或者cu

题目描述：DescriptionAringiscomposeofncirclesasshownindiagram.Putnaturalnumber1,2,...,nintoeachcircleseparately,andthesumofnumbersintwoadjacentcirclesshouldbeaprime. Note:thenumberoffirstcircleshouldalways

    题目:HDU1016    题目链接：http://acm.hdu.edu.cn/showproblem.php?

题意：n #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #definerep(i,a,n)for(inti=a;i=a;i--) #definepbpush

Problem Description 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.

产生一个素数换 DFS View Code 1 /* 2 DFS, 形成素数环 3 */ 4 #include<stdio.h> 5 #include<stdlib.h> 6 #include<string.h> 7 #define maxn 24 8 int num[ maxn ],vis[ maxn ]; 9

View Code #include " iostream " using namespace std; int a[ 1001 ],b[ 1001 ]; int used[ 1001 ];

//经典搜索题 #include <iostream> #include <cstring> 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}; //素数表， int

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1016 递归法：（简单但会超时。。。） #include  < iostream > #include  < vector > #include  < cmath > using   namespace &n

题意：输入n，代表有一个n个节点的环，然后在节点分别填入1到n这n个数，规定，第一个填入的必须是1. 0<n<40 要求填入后满足，任意相邻的2个节点的数之和为素数。 将满足条件的填法按照字典序的顺序小到大依次输出。 其实刚开始做的时候我觉得这道题会做很久的，想好后就开始打了，打着打着发现这道题打好了，有点意外，原来这么简单。 注意回溯，在每次DFS后要记得把状态恢复原样，比

类似的题目还有hdu1016，hdu1241。intdir[4][2]={{-1,0},{1,0},{0,1},{0,-1}}; classSolution{ public: voiddfs

链接：点击打开链接题意：给出一个n，用1~n围成一个环要求相邻的两个数和是素数，输出所有可能(以数字1为头)代码：#include #include #include #include usingnamespacestd; intprime[1005],num[1005],temp[1005],vis[1005]; intn; voiddfs(intcur){ inti; if(cur==n&&!

pid=488 本题是由hdu1016改编而来的，不过改的东西不多。。 还是一样的，深度优先搜索(dfs). 相信大家既然已经看到了这个博客，对dfs都有了一定的了解。 

意思是给你一个数n，要构成一个素数环，这个素数由1-n组成，它的特征是选中环上的任意一个数字i，i与它相连的两个数加起来都分别为素数，满足就输出。这个题的做法和hdu1015做法差不多都是使用dfs回溯。不同之处在于这个要全部搜索，而hdu1015只需要搜索第一组就可以。其次在这个题目中使用素数打表的方式简化素数判定，在一定情况下也是对效率有所提高的。PrimeRingProblemTimeLim

这是一个简单深搜问题，要求相邻的数之间相加为素数。采用深搜，把满足条件的值放在parent[]中。最后输出parent[].Aringiscomposeofncirclesasshownindiagram.Putnaturalnumber1,2,...,nintoeachcircleseparately,andthesumofnumbersintwoadjacentcirclesshouldbea

点击打开hdu1016ProblemDescriptionAringiscomposeofncirclesasshownindiagram.Putnaturalnumber1,2,...,nintoeachcircleseparately,andthesumofnumbersintwoadjacentcirclesshouldbeaprime.Note:thenumberoffirstcircle

一直以为写过素数环的问题，不过今天补上，应该也不算太晚吧。从当初的完全弄不懂DFS递归，到现在总算有了一定的概念，但也不敢说什么很溜。前几天跑去看第一次学写素数环的时候看的博客，博主写了很多注释，几乎每句都有的那种，很详细，突然觉得自己当时好傻，很多简单的道理都不懂。不过就算时间再倒回去，自己应该还是会坚持自己的做法吧。感觉对那种 Printablanklineaftereachcase.的题面有

搜索的水很深啊，还是先从简单的题做起吧题目很容易理解，给定大于0小于20的数字n；求出由n个数字组成的环；该环每相邻的两个数之和为素数这n个数字有1，2....n-1,n组成，不能有重复!每个环从都1开始输出按照字典序从小到大输出所有可能；原题要求：PrimeRingProblemTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/327

PrimeRingProblemTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):28668    AcceptedSubmission(s):12753ProblemDescriptionAringiscomposeofncirclesasshownindia

《hdu1016》本题题意就是构成一个素数环。即相邻两数之和要为素数。环的元素个数在1到20之间。同样是DFS，不过本题无需剪枝。为了提高效率呢，我使用了hash。即保存了一个素数表。

PrimeRingProblemProblemDescriptionAringiscomposeofncirclesasshownindiagram.Putnaturalnumber1,2,...,nintoeachcircleseparately,andthesumofnumbersintwoadjacentcirclesshouldbeaprime.Note:thenumberoffirstc

/*终究是自己弱爆了～～～简单的DFS 写了那么久;*//* *AuthorID:fuqiang11 *ProblemID:HDU1016 *SubmitTime:2013/7/22 *Algorithm

DFS搜索，实现做预处理可以加快速度。1.      由于0N){ continue; } if(appeard[next]){ continue; } appeard[next]=true;//*// path[alreadyAppeardCount+1]=next; dfs1(alreadyAppeardCount+1);//*// appeard[next]=false;//*// } }

ProblemDescriptionAringiscomposeofncirclesasshownindiagram.Putnaturalnumber1,2,...,nintoeachcircleseparately,andthesumofnumbersintwoadjacentcirclesshouldbeaprime.Note:thenumberoffirstcircleshouldalway

题目链接：http://acm.hdu.edu.cn/status.php?user=hqucst&pid=1016&status=5题目分析：把n个数排成一圈，然后两两相加为素数。由于需要把所有的情况都找出来，所以这里用递归来做，把所有情况遍历一遍。递归的思想还需要好好领悟。我记得上学期有一段时间研究了一阵，有那么一点点感觉，但不是很深刻。whatever，今天解决了一个困扰我很久的问题，因为我