筆者偷懶了一會兒，又回來補題解了
prime_ring_problem:
很樸素的一道題目，注意剪枝即可（否則16!很容易tle，mle），判斷條件就是相鄰兩數之和不是素數就返回
#include#include#includeusing namespace std;
const int maxn = 16 + 10;
int n;
bool dis[maxn], isprime[maxn*2];
dequeans;
void deal()
}void dfs(int s, int pos)
printf("%d\n", s);
} return;
} ans.push_back(s); dis[s] = true;
for(int i = 1; i <= n; i++)
if(!dis[i] && isprime[i+s]) dfs(i, pos+1);
ans.pop_back(); dis[s] = false;
}int main()
return 0;
}
Parcelable 應用舉例
首先，自定義物件必須實現parcelable，並且建立static final parcelable.creatorcreator物件 實現createfromparcel和newarray方法 自定義物件為 public static class contact implements parcel...
sed應用舉例
1,sed 3d test.txt 把test.txt中的第三行刪除 2,sed 3a hello world test.txt 在test.txt的第三行後面新增 hello world 這一行 3,sed 3i hello world test.txt 在test.txt的第三行前面面新增 he...
STL list應用舉例
includeusing namespace std include includeint main listilist2 iv,iv 5 ite find ilist.begin ilist.end 99 查詢99的位置 ilist.splice ite,ilist2 在99位置插入ilist2 ...