![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS
文章平均质量分 68
daisyleedq
最近找回了账号,在考虑是否继续维护这个停更5年的账号呢?
展开
-
八皇后问题 回溯
八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。*该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,*使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,思路:需要一个长度为8的一维数组。数组下标表示行,数组值表示列。那么如何检查是否在同一斜线呢。只要斜率为1或者-1.即数组值相减和数组下标相减的值相等,或者为相反数。原创 2015-04-10 16:33:55 · 427 阅读 · 0 评论 -
更容易理解 有根树的同构 无根树的同构
点击打开链接只有一个点入度为0的树是外向树,只有一个点出度为0的树是内向树,这两种是典型的有根树平时见到的无向图中的树是无根树1.判断树同构本质是哈希,每个点的权值是这个点的子树的权值和,这里所谓的权值是随机数产生的由于随机性,树上某一组合不同都会导致最终的结果不一样,所以只要判断根的权值是否相等就可以确定同构2.随机性决定了不确定性,但正确率还是很高转载 2017-01-04 21:54:57 · 2294 阅读 · 0 评论 -
PAT A1079
//PAT A1079 ac//特别注意1.00转化成百分数!!这个错误看了半天! //注意定义产品数最好定义为实数 #include#include#include//#define LOCALusing namespace std;const int maxn=100010;int n;double p,r,total=0.0;struct Node{ double data;//如果是孩原创 2015-05-26 10:38:52 · 378 阅读 · 0 评论 -
PAT A1090 Highest Price in supply chain
//PAT A1090 ac #include#include#includeusing namespace std;const int maxn=100010;//注意数据大小vector child[maxn];//假设有maxn个结点,每个的孩子是vector可变数组//上面这个用来存放树 int n,root,maxDepth=0,num=0;double cemen原创 2015-05-26 10:57:33 · 442 阅读 · 0 评论 -
NYOJ 32 组合数 另一个方向的深搜
#NYOJ 32 组合数#include#includeusing namespace std;//是从1~0的。0是退出点 void DFS(int x,int y){ if(y==0){ for(int i=r;i>=1;i--){ printf("%d%c",num[i],i==1?'\n':' '); } } else{ for(int i=x;i>=y;原创 2015-04-09 22:01:48 · 363 阅读 · 0 评论 -
2012 蓝桥杯 预赛
//一开始写错了,过程中分数是可以超过100的,也完全可以小于0//其实这一题并不需要标记,因为每次深搜都会赋值,不需要判断是否重复 #includeint a[11]={-1};void print(){ for(int i=1;i<=10;i++){ printf("%d%c",a[i],i==10?'\n':' '); }}//序号从1-10 void DFS(int原创 2015-04-09 10:38:44 · 314 阅读 · 0 评论 -
蓝桥杯 2014预赛 六角填数 DFS
//if(!v[i]){//一直忘记把这个条件写上! 类似于全排列//有一个疑问,这类深度搜索为什么不需要返回 //看看这一题怎么用深度搜索代替全排列的 #includeint a[13],v[13]={0},t[6];int sum(int a1,int a2,int a3,int a4){ return a[a1]+a[a2]+a[a3]+a[a4];}bool test()原创 2015-04-08 21:20:03 · 395 阅读 · 0 评论 -
蓝桥杯 2014 本科B组 c++ 预赛 第九题 地宫取宝
//DFS的参数基本上都是这样的,第一个参数是当前要考虑的块,第二个参数是前面已经考虑的集合的某个特征数。无论全排列还是这种类似背包问题//结果比答案多了一倍,因为判断出口的条件重复 //思路似乎是对的啊。。和人家的答案比,也是DFS,也是三个参数 #include//好好想想循环的本质,既然可以用循环,只有2个方向,可以直接写,还好理解些! int count;int matrix原创 2015-04-08 21:29:33 · 476 阅读 · 0 评论 -
HDOJ 1016 圆环和为素数 类似于全排列、八皇后,仅check函数不一样而已
HDOJ 1016 DFS原创 2015-04-07 23:07:08 · 422 阅读 · 0 评论 -
全排列 DFS
全排列 深度搜索原创 2015-04-08 19:16:23 · 430 阅读 · 0 评论 -
Sodoku classical backtracking
Sodoku classical backtrackingbacktracking the same as 8 queens and prime number circle//pass#include#includeusing namespace std;#define N 9 int grid[N][N] = {{3, 0, 6, 5, 0, 8, 4, 0, 0},原创 2017-01-21 06:37:44 · 510 阅读 · 0 评论