91精品啪在线观看国产手机,欧美亚洲视频一区二区,欧美精品麻豆

DFS，好像主要是對dfs的遞歸調用吧，自己也不太懂，

總之，它很神奇，多看看代碼吧

<span style="font-size: 18px;">#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>

int n;
int isp[100];
int vis[100]; 
int A[100];

int is_prime(int x)             //判斷一個數是否為素數（該數比較小，不會引起超時） 
{
   int i=1,k;
   for(i=2;i<=(k=(int)sqrt(x));i++)
   if(x % i == 0)break;
   if(i<=k)return 0;
   else return 1;
    return x;
}

void dfs(int cur)                 //深搜尋路
{
     if(cur == n  &&  isp[A[0] + A[n-1]])  //遞歸邊界，別忘了保證第一個和最后一個數，環結構
     {
         int i;
         printf("1");
         for(i=1;i<n;i++)
            printf(" %d",A[i]);    //打印方案 
         printf("\n"); 
     }
     else
     {
         int i;
         for(i=2;i<=n;i++)         //嘗試放置每個數 i
         if(!vis[i]  &&  isp[i + A[cur-1]])    //如果 i 沒有用過，且與前一個數之和為素數
         {
                A[cur] = i;
                vis[i] = 1;        //設置使用標志，表明用過
                dfs(cur + 1);
                vis[i] = 0;        //清除標記 
         } 
     } 
}

int main()
{
   int N,i;
   for(i=2;i<=200;i++)
      isp[i] = is_prime(i);              //生成素數表（較小范圍的素數表，大范圍的用素數篩法）
   while(scanf("%d",&N) == 1,N)
   {
       n = N;
       A[0] = 1;
       dfs(1);
   }
   return 0;
}
</span>

素數環問題

更多文章、技術交流、商務合作、聯系博主

微信掃碼或搜索：z360901061

微信掃一掃加我為好友

QQ號聯系： 360901061

您的支持是博主寫作最大的動力，如果您喜歡我的文章，感覺我的文章對您有幫助，請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧，狠狠點擊下面給點支持吧，站長非常感激您！手機微信長按不能支付解決辦法：請將微信支付二維碼保存到相冊，切換到微信，然后點擊微信右上角掃一掃功能，選擇支付二維碼完成支付。

【本文對您有幫助就好】元

2元

5元

10元

20元

自定義

日韩久久久精品,亚洲精品久久久久久久久久久,亚洲欧美一区二区三区国产精品 ,一区二区福利