時間限制: 1 s
空間限制: 128000 kb
題目等級 : ** gold
乙個大小為n(n<=17)的質數環是由1到n共n個自然數組成的乙個數環，數環上每兩個相鄰的數字之和為質數。如下圖是乙個大小為6的質數環。為了方便描述，規定數環上的第乙個數字總是1。如下圖可用1 4 3 2 5 6來描述。若兩個質數環，數字排列順序相同則視為本質相同。現在要求你求出所有本質不同的數環。
輸入描述 input description
只有乙個數n，表示需求的質數環的大小。如：
輸出描述 output description
每一行描述乙個數環，如果有多組解，按照字典序從小到大輸出。如：
樣例輸入 sample input
樣例輸出 sample output
1 4 3 2 5 6
1 6 5 2 3 4
資料範圍及提示 data size & hint
n<=17
1/*資料極其水！！2*/
3 #include4
using
namespace
std;
5 #include6 #include7
#define n 20
8int
ans[n],n;
9bool
flag[n];
10bool is_prime(int
i)11
19return
fla;20}
21void dfs(int
k)22
31return;32
}33for(int i=2;i<=n;++i)
3443}44
intmain()
45
廣度優先搜尋 深度優先搜尋
前言 這幾天複習圖論演算法，覺得bfs和dfs挺重要的，而且應用比較多，故記錄一下。廣度優先搜尋 有乙個有向圖如圖a 圖a廣度優先搜尋的策略是 從起始點開始遍歷其鄰接的節點，由此向外不斷擴散。1.假設我們以頂點0為原點進行搜尋，首先確定鄰接0的頂點集合s0 2.然後確定頂點1的集合s1 頂點2沒有鄰...
廣度優先搜尋，深度優先搜尋
深度優先搜尋 depth first search 簡稱dfs。最直觀的例子就是 走迷宮 廣度優先搜尋 每個頂點都要進出一遍佇列，每個邊也都會被訪問一次，所以 時間複雜度o v e 主要消耗記憶體的是visited prev陣列 queue佇列，所以 空間複雜度o v 深度優先搜尋 每條邊最多會被訪...
深度優先搜尋 廣度優先搜尋
深度優先搜尋 廣度優先搜尋 通過鄰接矩陣對圖進行深搜和廣搜 package com.neusoft.data.structure 深度優先搜尋 廣度優先搜尋 通過鄰接矩陣對圖進行深搜和廣搜 public class dfsbfs 初始化 邊 mmatrix new int vlen vlen for...