广搜-深搜第58页

HDU--杭电--1195--Open the Lock--深搜

Open the Lock Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3014 Accepted Submission(s): 1323

·2015-10-30 14:43

中南大学oj：1336: Interesting Calculator（广搜经典题目）

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1336 There is an interesting calculator. It has 3 rows of buttons. Row 1: button 0, 1, 2, 3, ..., 9. Pressing each button appends that digit

·2015-10-30 13:41

CatchTheCaw ----广搜入门

抓住那头牛(POJ3278)农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0<=N<=100000)，牛位于点K(0<=K<=100000)。农夫有两种移动方式：1、从X移动到X-1或X+1，每次移动花费一分钟2、从X移动到2*X，每次移动花费一分钟假设牛没有意识到农夫的行动，站在原地不动。农夫最少要花多少时间才能抓住牛？广度优先搜索算法如

·2015-10-30 13:48

hdu 2586(最近公共祖先LCA)

pid=2586 思路：在求解最近公共祖先的问题上，用到的是Tarjan的思想，从根结点开始形成一棵深搜树，非常好的处理技巧就是在回溯到结点u的时候，u的子树已经遍历，这时候才把u结点放入合并集合中

·2015-10-30 13:35

hdu 4005(边双连通)

pid=4005 思路：首先考虑边双连通分量，如果我们将双连通分量中的边删除，显然我们无法得到非连通图，因此要缩点成树，对于树上的边，我们找到权值最小的边，从这条边的两个端点开始深搜，然后找分别一这两个端点为根的子树中第二权值小的边的最小值

·2015-10-30 13:34

HDU 1010 Tempter of the Bone(深搜：奇偶剪枝)

Problem Description The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He r

·2015-10-30 13:45

UVA 10285 Longest Run on a Snowboard

UVA_10285 这个题目可以用记忆化搜索实现，f[i][j]记录的是周边四个点可以深搜到的最大值加1。

·2015-10-30 13:59

UVA 674 Coin Change

UVA_674 这个题目可以用深搜去处理，枚举每个不为1的面值所选的数量即可，最后剩下的面值就必然都选1。

·2015-10-30 13:54

Eleven puzzle_hdu_3095(双向广搜).java

Eleven puzzle Time Limit: 20000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 463 Accepted Submission(s): 111

·2015-10-30 12:29

BFS（当模板用）——[Usaco2007 Dec]穿越泥地

好久没写搜索的题目了 500*500深搜肯定不行求最小步长，BFS,坐标有(-500,500)，+500搞定 ps:把状态量写成 i, j一类的，容易不混淆坐标。。。

·2015-10-30 12:58

LeetCode Binary Tree Preorder Traversal 先根遍历

思路：（1）深搜法： 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 *

·2015-10-30 10:10

zoj 3583

模型是：是否存在s->u的一条路径与t->u的另一条路径只有u这一个交点单纯的搜索很难弄，比如广搜，搜到的路径都是最短路径，很容易就可以举出反例推翻掉。

·2015-10-30 10:55

hdu 3220好广搜

用位运算来实现广搜，每一条边就是一个方向 View Code #include<stdio.h>#include<queue>#include<string.h

·2015-10-30 10:47

树形DP pku1947

：dp[i][j]表示以i为根的子树孤立出 j 个点要去掉的最少的边，在树上的动态规划一般都是父结点和子节点的关系，所以在思考状态转移时时应该尽量把父结点的子节点考虑进去分别以不同的点为根进行深搜

·2015-10-30 10:43

pku3620 Avoid The Lakes 查找最大连通湖（简单深搜）

题意：有一个n*m大的农场,其中每一方格不是干旱就是潮湿,现在给出k个潮湿的方格信息(即每个潮湿方格的坐标),如果每个方格与其四连通的其中一个方格连通则构成一个湖泊,该湖泊所包含的方格数就是该湖泊的大小,现在要求构成的湖泊中最大的那个湖泊所包含的方格数。输入： 3 4 5 3 2 2 2 3 1 2 3 1 1输出：4 代码： #include<iostream&g

·2015-10-30 10:23

151028总结

T1每个数都分解成2、3、5、7的阶乘就好了需要的知识：无T2开个数组，记录人、三个箱子所在不同位置时的最小步数，然后广搜【错因】判漏了两个箱子相邻的情况需要的知识：搜索T3在白边上减去一个值，发现最小生成树权值和

beginendzrq·2015-10-28 16:00

151028 总结

T1貌似很水，求一个最长的序列使得阶乘和等于当前序列，我们发现对于每个数都有独立性，那么把1~9特判掉就好啦100T2看到数据范围大致明白是搜索了，我觉得宽搜状态不好设置所以写的深搜剪枝：1.层数限制，

lcrtest·2015-10-28 15:00

poj2049

优先队列广搜，有人说用SPFA，不知道怎么做的 #include <cstdio> #include <queue> #include <cmath>

·2015-10-28 09:47

近来无聊写了一个google音乐的下载器

32c497bd-bf13-11de-97fa-0014221b798a/ 已经支持专辑批量下载及查找了 http解析方面，用了Winista的包主要就是分析网页的html结构用先深搜索的方式找到要

·2015-10-28 08:10

【迭代加深搜索】埃及分数问题

谢谢阿苏~http://blog.csdn.net/urecvbnkuhbh_54245df/article/details/5856756 【迭代加深搜索（ID，iterative deepening

·2015-10-28 08:15

——预处理+二分深搜

良好应用：2013noip提高组day1压轴题货车运输思路：可以明显看出是最大生成树，然后可以想到寻找路径，结果就是路径上的最小值（因为是树，所以路径是唯一的！）最后就是如何求路径最小值了，可以先求出lca，同时预处理，完美地解决。参考网址：程序写得很漂亮参考程序（一遍过）：var v:array[0..111000]ofboolean; dp,mm:array[0..110000,0

no1_terminator·2015-10-27 21:00

[LeetCode] Maximum Depth of Binary Tree

这道题非常直接，只需要递归深搜就可以。需要注意的是递归的终止条件：root为

·2015-10-27 15:42

(step4.3.10)hdu 1455(Sticks——DFS)

题目大意: 经典深搜给你若干根短棒，将其组合成等长的木棒，尽可能短，并输出其长度代码如下： /* * 1455_3.cpp

·2015-10-27 15:53

暑假集训-搜索

迭代加深搜索 dancing links 精确覆盖 0 / 18 Problem A HDU 1043 Eight(South Central USA 1998

·2015-10-27 13:32

TOJ 1220 填数字游戏 / 深搜

填数字游戏时间限制(普通/Java):1000MS/10000MS 运行内存限制:65536KByte 描述有个小游戏，让你填写以下方框，要求： a1+a2+a3+M=b1+b2+b3+M=c1+c2+c3+M 其中a1，a2， a3 ，b1， b2， b3， c1， c2， c3， M是1－10中的一个数，并

·2015-10-27 13:36

hdu4255筛素数+广搜

Mr. B has recently discovered the grid named "spiral grid". Construct the grid like the following figure. (The grid is actually infinite. The figure is only a small part of it.) Con

·2015-10-27 13:41

HLG2035广搜

Diablo Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 42(21 users) Total Accepted: 23(20 users) Rating: Special Judge: No Description Diablo是地狱中的三大魔王之一，有着非常强大的破坏力，Dia

·2015-10-27 13:40

HDU3345广搜（P,E,T,#)

War chess is hh's favorite game: In this game, there is an N * M battle map, and every player has his own Moving Val (MV). In each round, every player can move in four directions as long as he has en

·2015-10-27 13:40

cf515d

分析：广搜。看似二分图匹配但实际上不是。我们认为每个点和上下左右四个点连接（只考虑空白的点）。先把度为1的点全部入队。每次弹出一个点a，把那个唯一与它链接的点b与a配对。

·2015-10-27 11:21

HDU 1198 Farm Irrigation 方向猥琐的广搜

这里注意一点，方向是题目规定的，只要把每一个管道类型记录，每次搜索农田，然后按照本农田的管道方向搜索，然后只要管道的方向和那个方向的农田的反方向管道连接，那么就可以了，其他的地方和油田那题一样，简单的广搜

Triple_WDF·2015-10-26 22:00

算法 + 算法 = 新算法

—道德经我们都知道，基础的搜索算法有深搜DFS和广搜BFS。它们的搜索效率都差不多，都是O(E)。只是对于不同的搜索特点，有各自适用场合。假如有这样一棵树，在写搜索算法之前先分析一下。

mishifangxiangdefeng·2015-10-24 15:00

HDU 4069 Squiggly Sudoku

结果第二天的福州网赛居然就出了一个数独…… 学了Dancing Links之后终于把这个题目A掉了，这个题目与普通的数独不同之处就在于分组的问题，以前是一个小九宫里不能重复1-9，而这次的形状是不规则的，需要先用深搜将图分成

·2015-10-24 09:57

HDU 1426 Sudoku Killer

HDU_1426 这个题目貌似是可以用深搜做的，但是我实际上是为了演练Dancing Links才选做的这道数独里的简单题。

·2015-10-24 09:56

POJ 1655 Balancing Act 焦点树

通过为每个子树尺寸的根节点深搜索确定。之后该节点然后除去，，还有剩下的部分。求一下这些块中数目的最大值。就是去掉这个点时的ans。然后更新总的ans。这个题事实上就是树的重心。

·2015-10-23 08:20

Eight_pku_1077(广搜).java

Eight Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 21718 Accepted: 9611 Special Judge Description The 15-puzzle

·2015-10-23 08:55

小学生玩ACM----广搜

Oil Deposits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7955 Accepted Submission(s): 4678

·2015-10-23 08:31

zoj 3165 (最小割，最大点权独立集)

就是二分匹配里的最大独立集，但是要求选出的点的权值最大，就是最小割模型里的最大点权独立集了，最大点权独立集+最小点权覆盖集=图的总权值，这里跟二分匹配一样求出最小点权覆盖就可以，求出最小割后，从原点深搜

·2015-10-23 08:21

POJ 3206 最小生成树

首先需要用BFS广搜算法求出任意两点之间的最短距离。然后直接用prim或kruskal算法模板就欧克了。但是捏。貌似这道题有两大坑。NO.1 输入row 和 col

·2015-10-23 08:41

POJ-3984-迷宫问题:简单BFS

思路请点这里如果一开始做这道题我应该不会马上想到用BFS做，我还在纠结如何判断路径最短，好在之前做过类似的不容易看出是BFS解的，做这道题时也就明白了广搜的结果就是最短路径这大概就是题做多了的缘故罢

·2015-10-23 08:32

POJ-3278 Catch That Cow:BFS

能想到用广搜来解这道题也够diao了:广搜到目标节点就可以得到答案 steps #include<iostream> #include<queue> #include

·2015-10-23 08:32

poj 2192

此题深搜和DP都能解决：深搜的话需要几个强有力剪枝条件 1、第三个串最后一个字符要么是串1的最后一个字符，要么是串2的最后一个字符 2、按照串1的顺序对串3进行搜索，

·2015-10-22 21:05

HDU 1111 Secret Code 深搜

题意：告诉你两个复数k=a+bi和k‘=c+di，给你一个等式：k=a[0]+a[1]*k'^1+a[2]*k'^2+...+a[n]*k'^n。其中0 #include #include usingnamespacestd; __int64xr,xi,br,bi; __int64ans[1000],nomark; __int64t; voiddfs(__int64Xr,__int64Xi,__i

Triple_WDF·2015-10-22 10:00

nyoj 1022 最少步数【优先队列+广搜】

最少步数时间限制： 3000 ms | 内存限制：65535 KB 难度： 4 描述这有一个迷宫，有0~8行和0~8列： 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,

·2015-10-21 13:39

HDU 3329 The Flood

HDU_3329 我们可以二分枚举涨水的高度，然后先对外围一层做一次深搜，把所有被淹没的点做上标记，再对没有标记过的点进行深搜，如果深搜后发现有两块或多于两块的土地，那么当前深度的水就是符合要求的，

·2015-10-21 13:13

HDU 1728 逃离迷宫

HDU_1728 一开始用广搜的时候没有想到用什么方法去进行判重或剪枝，后来突然想到原来可以用走到某个点时已经拐过弯的次数作为剪枝的依据。

·2015-10-21 13:12

poj 3321 Apple Trie

可以利用dfs（）来搞定，我们在对一个节点深搜后，所经过的节点的数目就是该节点的子树的数目所以我们利用start[i]数组来记录 i 节点在一维数组的起始位置，而end[i]则是记录i节点所有孩子

·2015-10-21 12:02

POJ 1128 拓扑排序 + 深搜

/* (⊙v⊙)嗯貌似是一个建图拓扑+深搜的过程。至于为什么要深搜嘛。。一个月前敲得题现在全部推了重敲，于是明白了。因为题意要求如果有多个可能的解的话。 * 就要输出字典序最小的那个。

·2015-10-21 12:51

POJ 1321 Dfs

思路就是从第一行第一个位置开始深搜。如果符合条件就放上棋子。然后搜索下一行并且棋子数加1。因为行是按顺序搜索的。所以只要判断该列是不是放过棋子了就行了。然后呢。每次搜索前判断棋子是不是已经用完。

·2015-10-21 12:49

HDU-1172 猜数字广搜

http://acm.hdu.edu.cn/showproblem.php?pid=1172 这题要换个思维，不要想着如何通过已有的条件来得到正确的值，而是枚举0000-9999这10000个数，看满足条件的数字有多少个，只有刚好有一个的数满足的情况下才输出。代码如下： #include <cstdio>#include <cstdlib>#include <

·2015-10-21 11:34

胜利大逃亡--hdu1253

pid=1253 广搜题 1 #include <stdio.h> 2 #include <string.h> 3 #include <queue>

·2015-10-21 11:55

推荐频道

广搜-深搜