D-Prime Ring Problem

最新推荐文章于 2021-02-22 20:31:38 发布

PrinceLJ

最新推荐文章于 2021-02-22 20:31:38 发布

阅读量326

点赞数

CC 4.0 BY-SA版权

分类专栏： dfs 文章标签： dfs

本文链接：https://blog.youkuaiyun.com/liujing123456ko/article/details/79750494

dfs 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种使用深度优先搜索（DFS）算法来寻找由素数组成的环形序列的方法。通过递归调用，该算法能找出所有可能的序列组合，并确保相邻元素之和也为素数。

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

dfs 加油

#include<queue>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<string>
#include<algorithm>
#include<string.h>
using namespace std;
int n;int a[20];int prime[50]={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,1,0,1,0};
int visited[25];int num=0;
void dfs(int cnt)
{
    int i;
    if(cnt==n&&prime[a[0]+a[n-1]])
    {
        printf("%d",a[0]);
        for(i=1;i<n;i++)
        {
            printf(" %d",a[i]);
        }
        printf("\n");
        return;
    }
    else
    {
        for(i=2;i<=n;i++)
        {
            if(!visited[i]&&prime[i+a[cnt-1]])
            {
                a[cnt]=i;
                visited[i]=1;
                dfs(cnt+1);
                visited[i]=0;
            }
        }
    }
}
int main()
{
    int i;
    while(~scanf("%d",&n))
    {
        num++;
        memset(visited,0,sizeof(visited));
        a[0]=1;visited[1]=1;
        printf("Case %d:\n",num);
        dfs(1);
        cout<<endl;
    }
}