广搜-深搜

图的深搜和广搜

DFS(深度优先遍历)图的深度优先搜索和树的深度优先搜索思想很相似，都是从一个顶点v出发尽可能像纵深方向搜索，访问了顶点v，下一个访问与v相邻的顶点v1，然后以v1作为初始节点，依次访问后面的节点。对于深度优先搜索的实现，我们采用堆栈来实现。递归实现DFS的伪代码： voiddfs(vertexv){ if(v==null)return; v.visited=true; foreach(v
KickCode·2015-12-07 13:00

初学A*算法求解静态地图的最短路径

那么想一下这样的案例给你一个地图，类似于迷宫一样，中间有些障碍物，再给定起点终点，求该两点间最短路，显然，上述两种算法就不适用了，因为提到的迷宫，我们可能会很容易想到广搜bfs，但一次bfs下来实际上求出了起点到所有点的最短路径
to_be_better·2015-12-07 04:00

深搜与广搜

深度优先搜索与广度优先搜索深度优先搜索的思想是尽可能深的搜索，算法艺术与信息学竞赛一书中提到:随机搜索就像是在慌乱之中找东西,因为你并不知道东西在哪,广度优先搜索则像是你的眼镜掉在地上之深度优先搜索(DFS)深度优先搜索属于图算法的一种，英文缩写为DFS即DepthFirstSearch.其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次；采用的搜索方法的特点是尽
Xwxcy·2015-12-06 14:00

HDOJ 5311-Hidden String【深搜】

HiddenStringTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):1677    AcceptedSubmission(s):589ProblemDescriptionTodayisthe1stanniversaryofBestCoder.Soda,
qq_29600137·2015-12-06 14:00

2015.12.05总结

T2，也是一眼看出双向广搜，于是非常高兴的在这道题上花了2h，但是因为之前学的时候没有学好，打挫了，然后。。。T3，这题一开始看的时候没有思路，正解还是搜索，或者状压DP都可以。
Akak__ii·2015-12-05 17:00

图的一些概念和应用

archive/2013/09/23/3335847.htmlhttp://blog.chinaunix.net/uid-26548237-id-3483650.html图有有向完全图，无向完全图，还有联通分量，深搜
qq_31214097·2015-12-05 15:00

hdu1728逃离迷宫【深搜数量大小剪枝】

深搜明显不在状态啊T^T原始的代码估计是行列又整反了，造成程序中断orz discuss里的优化：一直走到头再转弯没有实现出来，但是网友记录到达某点所需的转弯数倒是头一次看到，对比于之前笨拙的vis[]
zhou_yujia·2015-12-02 21:00

二叉树的深搜和广搜

二叉树是计算机中一个重要的数据结构，在这里主要谈一下二叉树的深度优先搜索(DFS)和广度优先搜索(BFS)。所谓DFS，就是沿着树的深度一直往下，一直到达一个叶子节点，然后再返回遍历剩余的节点。根据树的性质，树结构不存在环，因此遍历的时候不需要标记。如果在遍历一个图的时候，因为图中有环的存在，因此需要标记访问过的节点，以防止程序进入死循环。言归正传，树的DFS有三种方式，分别为：前序遍历，中序遍历
KickCode·2015-12-02 12:00

hdu2821pusher【深搜】

就是推箱子，之前也没玩过，导致理解错题意了，应该是把当前格子箱子挪走了一个，剩余的向前推一格，如果前面原来就有箱子，两堆混为一堆，而且不可以把箱子推出网格边界~~/************ hdu2821 2015.12.2 31MS1428K1635B ************/ #include #include #include intn,m,num,cnt,a[35][35],dir[4
zhou_yujia·2015-12-02 09:00

初识图，图的存储（邻接矩阵，邻接链表）和深搜遍历

1.图的基本概念（1）图是由顶点集合与顶点间的关系集合组成的一种数据结构Graph（V，E）其中V称为顶集(VerticesSet)，E称为边集(Edgesset)：V是顶点的非空有限集合，E是顶点之间关系的有限集合.（2）有序图：顶点对（v1，v2）是有序的；无序图：顶点对（v1,v2）是无序的。（3）无向边：若顶点vi,到vj之间的边没有方向，则称这条边是无向边，用无序对（vi，vj）表示。如
唐丶莱布尼茨·2015-12-01 17:13

初识图，图的存储（邻接矩阵，邻接链表）和深搜遍历

1.图的基本概念（1）图是由顶点集合与顶点间的关系集合组成的一种数据结构Graph（V，E）其中V称为顶集(VerticesSet)，E称为边集(Edgesset)：V是顶点的非空有限集合，E是顶点之间关系的有限集合.（2）有序图：顶点对（v1，v2）是有序的；无序图：顶点对（v1,v2）是无序的。（3）无向边：若顶点vi,到vj之间的边没有方向，则称这条边是无向边，用无序对（vi，vj）表示。如
Dextrad_ihacker·2015-12-01 17:00

HDU1253 - 胜利大逃亡 （广搜）

题目链接思路代码思路广搜，求最短路。这道题的数据让我有点无语，应该是路径相对来说比较单一。
今天没吃药·2015-12-01 15:33

hdu1226超级密码【数字广搜+大数取模】

第一眼看到这个题就想到了poj3126PrimePath （题解地址果然还是自己做出来的题印象深）但是很不幸的是，这个题一个大数取模就把我整蒙了orz其他的真没啥区别，还多了一个第一位不能是0，没了……变变样就不会了/*********** hud1226 2015.12.1 655MS10424K2050BC++ ***********/ #include #include #include #
zhou_yujia·2015-12-01 11:00

求树的直径证明

的详细证明主要是利用了反证法：假设s-t这条路径为树的直径，或者称为树上的最长路现有结论，从任意一点u出发搜到的最远的点一定是s、t中的一点，然后在从这个最远点开始搜，就可以搜到另一个最长路的端点，即用两遍广搜就可以找出树的最长路证明
Triple_WDF·2015-11-30 20:00

hdu1429胜利大逃亡(续)【广搜】

从今天开始刷搜索~·吼吼吼~~~这是很简单的广搜，书上的模板只适合于递归输出orz，自己试着改也没改明白T^T，不过一大进步这段时间的刷题让我彻底不怕STL了，哈哈哈，总是对于新语法的使用有一丝恐惧，多用用也就是那么回事吧
zhou_yujia·2015-11-30 16:00

LCA算法（一）

而是由它自己的回溯顺序确定的，所以离线算法有很大的局限性，而且……我光一个离线算法就学了快一天才学会……感觉自己蠢得像头猪一样……LCA的tarjan算法是这样来进行的：首先存整棵树，然后存你需要的询问，然后呢进行深搜
zxn0803·2015-11-25 20:00

速算24点 深搜的进一步体会

题目描述速算24点相信绝大多数人都玩过。就是随机给你四张牌，包括A(1),2,3,4,5,6,7,8,9,10,J(11),Q(12),K(13)。要求只用'+','-','*','/'运算符以及括号改变运算顺序，使得最终运算结果为24(每个数必须且仅能用一次)。游戏很简单，但遇到无解的情况往往让人很郁闷。你的任务就是针对每一组随机产生的四张牌，判断是否有解。我们另外规定，整个计算过程中都不能出现
qq_31214097·2015-11-25 08:00

【算法竞赛】:39级台阶问题

思路利用DFS进行深搜，用一个标志变量来记录左右脚的平衡，如果初始的flag
qq_23100787·2015-11-20 17:00

HDU 2874 Connections between cities（LCA离线算法）

用dfs深搜，当其回溯到结点u时，u的子树已经全部搜寻完了，并且用并查集将其子树合并到了一个集合之中。 这时，
weizhuwyzc000·2015-11-20 16:00

hihoCoder 1251 Today Is a Rainy Day（暴力）

题目连接：hihoCoder1251TodayIsaRainyDay解题思路用一个6位6进制表示每个数对应的转换，用广搜预处理代价。
u011328934·2015-11-16 15:00

Day3：T1数论+高精 T2搜索

所以我们只要用到高精除然后再模拟一下就可以了 //MARK:但是要注意0-9这个特殊值需要特判，因为题目要求输出的数至少是两位数，所以0-9的数输出的时候应该在前面加上1.如果1的时候应该输出11，而不是1； T2：宽搜+深搜
·2015-11-13 22:58

Day2：T1搜索 T2最小生成树

T1:广搜+判断矩形 注：如何判断搜的是否为矩形： 在广搜的时候，记录下边界的坐标，然后枚举一遍过去,如果搜到".
·2015-11-13 22:41

Google笔试题_改进

（Google笔试题） 首先用深搜思想实现的枚举 #include <cstdio> #define COM_LEN 6 using namespace std; int com
·2015-11-13 22:30

bzoj 1024 暴力深搜

我们直接暴力的深搜怎么切就行了， 每一刀切的方案只有横着和竖着，横竖又分在几等分点切， 因为要保证每个人的面积相同，所以比较好处理了，第几个几等分点就 分给这边几刀。
·2015-11-13 21:45

bzoj 1016 深搜

　　首先我们知道MST的一些性质，对于这道题来说就是，假设我们先求出一颗MST设为G，由已知边权相同的边最多会有10条，那么假设我们在这10条边中选取size条边∈G，那么我们在这边权相同的边集E中任意选取size条有意义的边，这里的有意义的边的定义为每条边都会造成新的连通性的增加，那么边集E中所有的size条有意义的边的方案我们可以通过dfs求出，然后我们将不同边权的边的方案求连乘，就是MST的
·2015-11-13 21:51

POJ 2286 The Rotation Game 迭代搜索深度 + A* == IDA*

当在搜索深度Depth <= MaxH时找到解则此时为最优解，否则MaxH++,继续深搜。 第二种比較吊的写法是二分搜索深度，若搜到则减小
·2015-11-13 21:32

hdu 1010 解题报告 ----Tempter of the Bone

用深搜。 本题要点：看是否能在所有可能的路中找到刚好满足条件(到达终点时门恰好打开)的路程，本题需要注意，单用深搜
·2015-11-13 19:30

TJU 1167. The Settlers of Catan

65536KTotal Runs: 195   Accepted Runs: 144        这一道题非常的简单，就是一道深搜的题
·2015-11-13 17:25

poj 1088 滑雪

1000MS Memory Limit: 65536K Total Submissions: 38510 Accepted: 13594 本题是简单的DP问题，一开始的时候我用的是深搜的方法
·2015-11-13 17:05

poj 2286 The Rotation Game 迭代加深

本题若用广搜，空间需求量非常大，空间不足。深搜的话，深度很难控制，容易陷入死循环。在这个时候就要用到迭代加深的深搜方法。 所谓迭代加深，就是在深度
·2015-11-13 16:59

poj 2312 Battle City 优先队列＋bfs 或 记忆化广搜

http://poj.org/problem?id=2312    相信坦克大战大家都玩过吧，本题就是根据这个游戏设计的。坦克要从起点（Y），到目的地（T），坦克不能通过钢墙（S），河（R），可以在空地在行走（E），射击破坏砖墙（B），射击砖墙时不行走且花费一个单位的时间。求坦克从起点到目的地最少花多少时间，不可达输出－1；    很好的
·2015-11-13 16:58

poj 3321 Apple Tree 树状数组

转化的方法是用dfs深搜遍历树，每一个结点要做两次标
·2015-11-13 16:55

poj 3038 Children of the Candy Corn bfs dfs

本来是想找一个广搜和深搜结合的题目，百度一下找到的这题，后来发现这题所谓的广搜加深搜只是用深搜找一条路径，而用广搜找另外一条路径
·2015-11-13 16:54

hdu 1016 Prime Ring Problem 深搜

本人用深搜递归水过 250ms #include <stdio.h>#include<stdlib.h>#include<string.h>#include
·2015-11-13 16:46

hdu 1312 Red and Black DFS搜索 or BFS搜索

：黑砖 #：红砖 @：起点 求由起点最多能找到多少个黑砖，当然红砖是不能走的（上下左右四个方向）； 基础的搜索题，深搜或广搜都可。
·2015-11-13 16:38

poj 1426 Find The Multiple （广搜）

id=1426 题意：求n的倍数m，对于m的要是求所有位的数必须是0或1  a nonzero multiple m of n  n的m倍 广搜：以模作为标志记录是否入队列，当模相同的话
·2015-11-13 16:19

poj 3126 Prime Path （广搜）

id=3126 题意：从一个素数，挨个数位的变换，在此过程中保证每次变换的数位都是素数，最后变到所给的另一个素数最少步多少 分析：广搜，依次换一位数字，判断该数字是否是素数，若是进队列，其中需要注意的是
·2015-11-13 16:19

poj 2251 Dungeon Master（广搜）

题意：三维空间，可以走上下左右前后六个方向，求最短路径，BFS    #include<stdio.h> #include<queue> #include<string.h> using namespace std; const int MAXN=50; char str[MAXN][MAXN][MAXN]; int s
·2015-11-13 16:17

hdu 1518 square

of course深搜。自己做的时候各种超时，各种不解关键在于排好序的时候，在组成一条边的时候要么选要么就直接不选了，这一点很重要。具体的分析看下面的程序。
·2015-11-13 15:23

Catch That Cow

经过+1，-1，*2的操作，使第一个数等于第二个数 求最少步骤都是用的广搜 #include<stdio.h> #include<queue> #include<
·2015-11-13 15:40

hdu 1548 A strange lift

pid=1548 这个题可以用搜索做，因为是求最短时间，搜索则直接想到广搜（BFS）。 问题：首先告诉你有n层楼，要你求从第A层楼到第B层楼的最短时间。
·2015-11-13 15:35

Hlg 1049 【广搜+康拓展开】.cpp

 　　   思路： 　　求最少几步可以变成0123456789一下子就想到了广搜.. 　　但是用广搜的时候会需要一个数组vis[]记录当前状态已
·2015-11-13 14:09

Hlg 树的直径.cpp

u v w 表示u和v这两个相连的点的边权值为w 思路： 　　3次广搜.. 　　第一次从任意一个点找最长的路径~这个路径的终点就是要求的路的终点.. 　　
·2015-11-13 14:57

Hlg 【表达式求值+欧拉路径】.cpp

深搜求欧拉路径.. 　　 Tips： 　　如果有可行解则在深搜过程到尾的时候就输出~ 　　否则的话因为是栈的应用~可能返回的过程中会导致答案的更改..  
·2015-11-13 14:57

hdu 1181 （搜索BFS，深搜DFS，并查集）

点击打开链接 刚开始ＲＥ了好几次；   #include"stdio.h" #include"string.h" #include"queue" using namespace std; int f; int mark[26]; int map[26][26]; void bfs(int a)
·2015-11-13 14:37

Hdu 1072 【广搜】.cpp

思路： 　　广搜，用一个cnt表示现在走了几步，一个cur表示现在的血量..
·2015-11-13 14:07

hdu 4740【模拟+深搜】.cpp

  思路： 　　模拟，深搜.. 　　用类似时间戳的东西给方格标记上，表示某一秒正好走到该方格.. 　　最后遍历一下驴在某一格方格标记时间是否和老
·2015-11-13 13:26

USACO Section 2.2: Party Lamps

这题有个小技巧， 按一个键两次等于没按，所以如果depsum > 16的话其实不用做深搜到depsum次，而只要16次就可以了。
·2015-11-13 13:26

HDU1342 Lotto 【深搜】

Lotto Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1411    Accepted Submission(s): 697
·2015-11-13 12:03

1569. Networking the “Iset”

space=1&num=1569 枚举每一个点为起点 进行广搜 比较每次搜到的树  选择最优的一种结果 代码： #include<iostream> #include
·2015-11-13 12:39
上一页 46 47 48 49 50 51 52 53 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他