DFS
treble_
这个作者很懒,什么都没留下…
展开
-
hdu 1258(dfs,)
题目: 如果不考虑去除重复,直接考虑所有可能排列的结果,以找到结果或者直到n个数都排完也没有结果为dfs停止条件,则由于其中有很多重复的数会产生重复结果 #include<iostream> #include<cstring> #include<algorithm> using namespace std; int sum,n,ans[20],b[20...原创 2020-02-24 14:37:12 · 123 阅读 · 0 评论 -
HDU1016 的补充
常规DFS全排列,将前后两个元素之和是否为素数的判断放在每次进入DFS之初 #include<iostream> #include<math.h> using namespace std; int n,ans[21],vis[21]; int prim[51]={0}; // 假设全是素数 void doPrim() { // prim[0]=prim[1]...原创 2020-02-22 12:20:30 · 166 阅读 · 0 评论 -
hdu1016
Prime Ring Pr...转载 2020-02-22 11:52:38 · 121 阅读 · 0 评论