1031 質量環（深層搜尋演習）

主題**：

題目描寫敘述 description

乙個大小為n(n<=17)的質數環是由1到n共n個自然數組成的乙個數環。數環上每兩個相鄰的數字之和為質數。例如以下圖是乙個大小為6的質數環。為了方便描寫敘述，規定數環上的第乙個數字總是1。例如以下圖可用1 4 3 2 5 6來描寫敘述。若兩個質數環，數字排列順序同樣則視為本質同樣。如今要求你求出所有本質不同的數環。

輸入描寫敘述 input description

僅僅有乙個數n，表示需求的質數環的大小。如：

輸出描寫敘述 output description

每一行描寫敘述乙個數環，假設有多組解，依照字典序從小到大輸出。如：

例子輸入 sample input

6例子輸出 sample output

1 4 3 2 5 6

1 6 5 2 3 4

資料範圍及提示 data size & hint

n<=17

題解：暴力搜尋

****具體解釋：

#include

#include
using
namespace
std;
int a[18],n,b[18];//a用來存放可選資料。b用來存放已放資料
int f(int n)//測試是否為素數。1為不是。0為是素數
return1;}
void dfs(int x)//搜尋
printf("\n");
}}else
}if(b[x]==0)return ;
}}int main()

1031 質量環（深層搜尋演習）

主題 題目描寫敘述 description 乙個大小為n n 17 的質數環是由1到n共n個自然數組成的乙個數環。數環上每兩個相鄰的數字之和為質數。例如以下圖是乙個大小為6的質數環。為了方便描寫敘述，規定數環上的第乙個數字總是1。例如以下圖可用1 4 3 2 5 6來描寫敘述。若兩個質數環，數字排列...

素數環 （深搜）

描述 有乙個整數n，把從1到n的數字無重複的排列成環，且使每相鄰兩個數 包括首尾 的和都為素數，稱為素數環。為了簡便起見，我們規定每個素數環都從1開始。例如，下圖就是6的乙個素數環。輸入 有多組測試資料，每組輸入乙個n 0輸出 每組第一行輸出對應的case序號，從1開始。如果存在滿足題意敘述的素數環...

深搜 質數環

題目描述 description 乙個大小為n n 17 的質數環是由1到n共n個自然數組成的乙個數環，數環上每兩個相鄰的數字之和為質數。如下圖是乙個大小為6的質數環。為了方便描述，規定數環上的第乙個數字總是1。如下圖可用1 4 3 2 5 6來描述。若兩個質數環，數字排列順序相同則視為本質相同。現...