广搜-深搜第51页

poj 1691 Painting A Board

id=1691 拓扑排序+DFS 把矩形的先后顺序用拓扑排序构造再进行深搜+剪枝就可以啦代码： #include<iostream> #include<cstdio

·2015-11-13 12:03

poj 3411 Paid Roads

快乐深搜注意n=1的情况 #inc

·2015-11-13 12:01

【wikioi】1002 搭桥（dfs+最小生成树）

首先对于第一个问，我们直接深搜就行了，沿着相连的城市走（ps，这里很坑啊啊啊，左上角和右上角还有左下角右下角也算联通啊！！！一开始我没发现！！）那么我们就可以将这些城市看做缩点后的点集x

·2015-11-13 11:08

【wikioi】1049 棋盘染色（迭代深搜）

迭代加深搜索就是限制搜索深度，一旦有可行解立即跳出，优化了深搜一直搜下去的毛病。（囧，这题搜索题写了我一下午，我搜索的确很弱啊！！！）

·2015-11-13 11:03

poj 1330 Nearest Common Ancestors

离线算法 LCA 用并查集和 dfs 每搜到一个点先让其父结点等于自己继续往下搜这时如果询问已搜过的点则两点之间的最近公共父结点就是已搜过的点的最上父结点若没搜过就继续深搜

·2015-11-13 11:01

【BZOJ】1054: [HAOI2008]移动玩具（bfs+hash）

id=1054 一开始我还以为要双向广搜。。。。但是很水的数据，不需要了。直接bfs+hash判重即可。

·2015-11-13 11:08

强连通分量Kosaraju算法

( 步骤 1) 先用对原图 G 进行深搜记录时间结f(n)。（步骤 2 ）选择f(n)最大的点在深搜得到各个强连通分量。 • • • 2.

·2015-11-13 10:47

（深搜 +位运算）

Pizza Anyone? You are responsible for ordering a large pizza for you and your friends. Each of them has told you what he wants on a pizza and what he does no

·2015-11-13 10:03

poj 3460 bookstore

于是想到用迭代加深搜索，即ID搜索。但是普通的ID搜索并不能快很多，于是有了IDA*搜索。这当中最难的就是A*中的估价函数的设计，这一点需要充分利用题目中的条件，保

·2015-11-13 09:01

hdu 4707 搜索目前做的最水的搜索

直接深搜，水啊 #include<cstdio> #include<cstring> #include<algorithm> using

·2015-11-13 09:19

POJ3278-Catch That Cow

给定两个整数n和k 通过 n+1或n-1 或n*2 这3种操作，使得n==k 输出最少的操作次数解题思路：说实话，要不是人家把这题归类到BFS，我怎么也想不到用广搜的

·2015-11-13 09:32

hdu 5025 Saving Tang Monk 状态压缩dp+广搜

nbsp;转载请注明出处 http://www.cnblogs.com/jostree/p/4092939.html 题目链接：hdu 5025 Saving Tang Monk 状态压缩dp+广搜

·2015-11-13 07:07

hdu 5094 Maze 状态压缩dp+广搜

：jostree 转载请注明出处 http://www.cnblogs.com/jostree/p/4092176.html 题目链接：hdu 5094 Maze 状态压缩dp+广搜

·2015-11-13 07:06

HDOJ_1142 最短路迪杰斯特拉+广搜

本题的基本思路是想地杰斯特拉找出最短路，然后用广搜找出有多少个路这个题很让人崩溃，刚开始一直runtime error 搞得我一头雾水，高了半天，我map初始化的语句该做条件表达式就过了，不解今天大奔又弄个

·2015-11-13 06:12

DFS深搜——Red and Black——A Knight's Journey

深搜，从一点向各处搜找到全部能走的地方。 Problem Description There is a rectangular room, covered with square tiles.

·2015-11-13 06:09

poj3984（经典dfs）

id=3984 分析：直接深搜从起点到终点，如何取最短路线，其实只要优先向下或向右走即可。

·2015-11-13 06:08

poj3278（bfs）

id=3278 分析：广搜，每次三种情况枚举一下，太水不多说了。

·2015-11-13 06:08

zoj1940（三维广搜）

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=940 分析：三维其实就是六个方向地搜索，思维清晰且细心点，很快就AC了。 #include <cstdio> #include <cstring> #include <cmath> #include

·2015-11-13 06:06

UVA 10160 Servicing Stations（深搜 + 剪枝)

Problem D: Servicing stations A company offers personal computers for sale in N towns (3 <= N <= 35). The towns are denoted by 1, 2, ..., N. There are direct routes conn

·2015-11-13 05:51

小结：A* & IDA* & 迭代深搜

在这里A*、IDA*和迭代深搜都是对dfs的优化，因此放到一块小结。

·2015-11-13 05:33

hdu 1010 Tempter of the Bone 深搜+剪枝

Tempter of the Bone &nbs

·2015-11-13 05:50

UVa 11624 - Fire!

option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2671 分析：广搜，在加入

·2015-11-13 05:09

【判重+广搜（bfs）】魔板

判重+广搜（bfs）】魔板 Time Limit: 1000MS Memory Limit: 32768KB Special Judge 有一个两行四列的魔板，每个格子里有一个1到8的数字（数字唯一

·2015-11-13 05:57

最大报销额--0-1背包

pid=1864 深搜算法代码 1 #include < stdio.h > 2

·2015-11-13 03:08

UVA 532 - Dungeon Master

六个方向广搜...先是knowledgetime的代码，我写了一遍能A、、、 #include <stdio.h>#include <string.h>#define Msize

·2015-11-13 03:19

网址的简单深搜

就是根据网址的相似性，来变化出延续的网址主要练习啦深搜，哎....真难为我这懒人啦主函数： #include<stdio.h> #include<string.h&

·2015-11-13 03:57

pku2965 The Pilots Brothers' refrigerator

第一道双向广搜,188MS 题意:给定一个4X4的“+”“-”图，定义操作[i,j]为改变第i行和第j列的状态，输出使原图变为全“-”图的最小的操作数和各具体操作 #include

·2015-11-13 03:55

poj 2942 点的双连通分量

在该连通分量中进行深搜，每次标记一个与父节点相反的颜色。当某次子节点与父节点颜色相同，那么就存在奇圈，且该连通分量中所有的点都在奇圈中。将这些点标记，

·2015-11-13 02:05

hdu 1518 深搜

#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std; int len[22],n,El; int vi[22]; int dfs(int k,int pos

·2015-11-13 02:49

hdu1560 搜索

对每个长度进行深搜，每次取某个串的第一个。

·2015-11-13 02:47

hdu 1495 非常可乐广搜

#include<iostream> #include<cstdio> #include<cstring> #include<queue> int vi[102][102][102]; using namespace std; struct Point{ int a,b,c,v; Point(int x,int y,i

·2015-11-13 02:44

poj 3278 Catch That Cow 优化深搜

这题的思想很简单，就是每次找出队列里面花费时间最少的来走下一步，这样当我们找到k点后，所花费的时间一定是最少的。但要用一个标记数组vis[200010],用来标记是否走过。否则会内存溢出。 #include<queue> #include<cstdio> #include<iostream> #include<algorithm> u

·2015-11-13 02:41

【HDU 3887 Counting Offspring】 dfs序+树状数组

解题思路：用样例来说明，我们可以先深搜一遍，那么深搜得到的序列就是 7，3，15，15，12， 12， 3， 4， 4， 1

·2015-11-13 02:13

Acdream原创群赛3（部分题解）

C题：经典广搜。先打表存储各个数的因子。 G题：可以说是规律题。常规方法nlogn肯定超时。 H题：简单的二分匹配。 I题：树形dfs。

·2015-11-13 02:01

POJ 2251 Dungeon Master

三维广搜，只有六个方向，有一段时间没写结构体，发现很不熟练。

·2015-11-13 01:14

POJ 3278 Catch That Cow

　　一维的广搜，从当前点到下个点有三种选择，然后求步数即可。用了STL的队列，然后忘了加using namespace std,检查浪费了时间。

·2015-11-13 01:07

POJ 3620-Avoid The Lakes

id=3620 学长说这道题是广搜题，但是貌似用深搜做更容易，将被淹了的点标记为true，然后对其上下左右4个点进行深搜，找到相连的最多的点。

·2015-11-13 01:00

POJ -1753-Flip Game

id=1753 这道题用的深搜，操作方式还是蛮麻烦的 o(2^16) ，然后在读入的时候用了%c然后悲剧了...

·2015-11-13 01:59

UVA 10004 - Bicoloring

模拟染色，因为只有两种颜色，所以分别用 0、 1 代表这两种颜色，然后从0开始深搜，如果每个点都能染上色，且相邻两点的颜色不同，则符合要求。

·2015-11-13 01:53

POJ 1321-棋盘问题

id=1321 这是手册上的深搜题，首先我们要将棋盘的位置标记，因为行和列都不同，所以必须用两个数组分别来存点的横坐标和纵坐标，然后开始一个棋子一个棋子地摆上去，计算有几种摆法。

·2015-11-13 01:29

CSUOJ 1150-食用油

id=1150 这是道BFS的题，打油师要用容量为A和B的油桶打出C升的油，有六种操作方式，我们从前一种状态到后一种状态的变化是有规律的，广搜所有的操作方式，对每种状态都标记，直到找到需要的C

·2015-11-13 01:28

POJ 2243-Knight Moves

2243 我是在看staginner大牛的博客的时候看到这道题的，因为看到了BFS，所以就拿来做了，但是发现好像之前没写过BFS这玩意，所以就基本照着搬了一遍他的代码，自己写了一下，理解了下队列和广搜

·2015-11-13 01:26

POJ 3921 Destroying the bus stations 沿着最短路迭代加深搜索

题目：给出一个图，问最少删除多少个点，使得从点1到点n经过的点数超过k个。分析：　　上网搜了一下，发现很多人用网络流做的，发现我不会。再后来看到这篇说网络流的做法是错的，囧。　　后来发现点数有点少，直接上爆搜。每次搜索前先跑一遍最短路，判断是否满足，如果满足更新答案，退出。　　否则，在求最短路时记录一下路径，然后枚举删除最短路上的点，继续搜。　　第一次写时，记录路径用的是全局变

·2015-11-13 00:20

POJ3764 The xor-longest path Trie树

讲到树上的两点的xor，一个常用的手段就是随便选一个根，然后深搜记下每个点v到根的xor路径 w[v]，那么两点x,y路径的xor就是w[x]^w[y].

·2015-11-12 22:39

Sicily-1024

这里用了广搜。二．每个节点只有两条邻接边，每个节点用一个vector来存储这些边。还有isVisited数组保证一条路径中一个节点只能经过一次。

·2015-11-12 22:49

理解tarjan算法求强连通分量

tarjan算法的基本框架就是dfs，其基本原理是有向图至少存在一棵深搜子树，其结点集合构成一个强连通分量，这是显然的，因为必定有一个强连通分量最后被dfs，这个强连通分量的结点构成深搜树的一棵子树。

·2015-11-12 22:45

COJ1172(Generating Queue)

题目链接动态规划或者记忆化深搜。

·2015-11-12 22:04

POJ3620(Avoid The Lakes)

题目链接简单的搜索题，深搜即可。

·2015-11-12 22:43

邮票面值设计——深搜+dp剪枝

&n

·2015-11-12 22:33

ZOJ 3631 Watashi's BG

然后就用深搜加剪枝过了这道题。排序后从大的取起。 /*Accepted 180 KB 0 ms C++ (g++ 4.4.5) 795 B 2012-0