hdoj1016Prime Ring Problem

最新推荐文章于 2023-05-07 15:10:32 发布

DEMON_BY

最新推荐文章于 2023-05-07 15:10:32 发布

阅读量477

点赞数

CC 4.0 BY-SA版权

分类专栏： hdoj

本文链接：https://blog.youkuaiyun.com/u010525364/article/details/13362389

hdoj 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个使用经典搜索算法解决特定问题的实例，并通过预处理素数来提高效率。利用C语言实现了一个递归深度优先搜索算法，寻找符合条件的素数序列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

经典搜索，打表应该比函数快，因为最大才20

#include <stdio.h>

#include <string.h>
int sushu[] = {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};

void dfs(int dpth);
int n;
int num[25],a[25];
int main(int argc, char *argv[])
{
int j=1;
while(scanf("%d",&n)!=EOF)
{
printf("Case %d:\n",j++);
memset(num,0,sizeof(num));
memset(a,0,sizeof(a));
a[1]=1;num[1]=1;
dfs(1);
printf("\n");
}
return 0;
}
void dfs(int dpth)
{
int i,j;
if(dpth==n)
{
if(sushu[1+a[dpth]]==1)
{
for(j=1;j<n;j++)
printf("%d ",a[j]);
printf("%d\n",a[n]);
}
else return ;
}
else
{
for(i=2;i<=n;i++)
{
if(num[i]==0&&sushu[i+a[dpth]]==1)
{
a[dpth+1]=i;
num[i]=1;
dfs(dpth+1);
num[i]=0;
}
}
}

}