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 · 143 阅读 · 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 · 200 阅读 · 0 评论 -
hdu1016
Prime Ring Pr...转载 2020-02-22 11:52:38 · 128 阅读 · 0 评论