广搜-深搜第52页

【判重+广搜（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

·2015-11-12 22:39

ZOJ1100 状压DP +深搜

记得做过类似于这类题目是能够用组合数学方法来解决的，可惜淡忘了，也找不到了，看了网上的也有人提到过能够用组合公式解决，但是没人做，都是用了状压DP的方法，这个状压非常难讲清楚吧，推荐两篇第一遍大体看看这个：http://blog.csdn.net/crux_d/article/details/2206736 想要详细实现的时候看看他的解析：http://blog.csdn.net/ya

·2015-11-12 22:27

poj1154

深搜简单题 View Code #include <iostream>#include <cstdlib>#include <cstring>#include

·2015-11-12 21:59

POJ-1088-滑雪

id=1088 从每一个点深搜，果然超时了，因为这要重复计算很多次，优化一下，将搜索过的点记录下来，避免重复计算即可超时的代码 #include<stdio.h> #include

·2015-11-12 20:58

HDU 1240 Asteroids!

三维广搜 #include <cstdio> #include <iostream> #include <cstring> #include <queue

·2015-11-12 20:21

HDU 1242 Rescue

题解：首先，如果按照题目给的错误暗示从朋友开始寻找angle则会很麻烦，于是用广搜的特性，从angle出发向四处扩展即可，遇到卫兵要加2，但是要注意由于这种广搜并非步数优先，所以我们利用A*搜索的思想，

·2015-11-12 20:21

Sicily-1050 深度优先搜索

深搜：每一步选两个数做运算，然后算出的结果作为下一步的其中一个操作数。每一步选数有C(5,2)种，每两个数间又有5种运算结果（减法位置不同算两种）。二．

·2015-11-12 19:47

POJ 1635 Subway tree systems （树的同构）

题意：给出2个深搜过程，确定是否是对同一棵树的遍历。深搜过程是用01串来描述的，0代表远离树根，1代表靠近树根。

·2015-11-12 19:50

六数码问题（广搜_队列）

时限：1000ms 内存限制：10000K 总时限：3000ms 描述：现有一两行三列的表格如下：A B CD E F把1、2、3、4、5、6六个数字分别填入A、B、C、D、E、F格子中，每个格子一个数字且各不相同。每种不同的填法称为一种布局。如下： 1 3 52 4 6布局12 5 64 3 1布局2 定义α变换如下：把A格中的数字放入B格，把B格中的数字放入E格

·2015-11-12 19:16

独轮车（广搜_队列）

时限：1000ms 内存限制：10000K 总时限：3000ms 描述：独轮车的轮子上有红、黄、蓝、白、绿（依顺时针序）5种颜色，在一个如下图所示的20*20的迷宫内每走一个格子，轮子上的颜色变化一次。独轮车只能向前推或在原地转向。每走一格或原地转向90度均消耗一个单位时间。现给定一个起点（S）和一个终点（T），求独轮车以轮子上的指定颜色到达终点所需的最短时间。输入：本题包含一个测例

·2015-11-12 19:13

跳马（广搜_队列）

时限：1000ms 内存限制：10000K 总时限：3000ms 描述：在国际象棋中，马的走法与中车象棋类似，即俗话说的“马走日”，下图所示即国际象棋中马（K）在一步能到达的格子（其中黑色的格子是能到达的位置）。现有一200*200大小的国际象棋棋盘，棋盘中仅有一个马，给定马的当前位置（S）和目标位置（T），求出马最少需要多少跳才能从当前位置到达目标位置。输入：本题包含多个测例。

·2015-11-12 19:13

堡垒问题(深搜、回溯_子集树)

时限： 1000ms 内存限制：10000K 总时限：3000ms 描述：城堡是一个4×4的方格，为了保卫城堡，现需要在某些格子里修建一些堡垒。城堡中的某些格子是墙，其余格子都是空格，堡垒只能建在空格里，每个堡垒都可以向上下左右四个方向射击，如果两个堡垒在同一行或同一列，且中间没有墙相隔，则两个堡垒都会把对方打掉。问对于给定的一种状态，最多能够修建几个堡垒。输入：每个测

·2015-11-12 19:09

走迷宫（回溯、深搜）判断能否到终点

时限：1000ms 内存限制：10000K 总时限：3000ms 描述：判断是否能从迷宫的入口到达出口输入：先输入两个整数表示迷宫的行数m和列数n，再输入口和出口的坐标，最后分m行输入迷宫，其中1表示墙，0表示空格每个数字之间都有空格。输出：若能到达，则输出"Yes"，否则输出"No"，结果占一行。输入样例： 3 30 02

·2015-11-12 19:06

走迷宫（回溯、深搜）求路径长度/最短路径表

时限：1000ms 内存限制：10000K 总时限：3000ms 描述：判断是否能从迷宫的入口到达出口输入：先输入两个整数表示迷宫的行数m和列数n，再输入口和出口的坐标，最后分m行输入迷宫，其中1表示墙，0表示空格每个数字之间都有空格。输出：若能到达终点，输出从起点到终点的（最短？）路径长度， &

·2015-11-12 19:06

穷举n位二进制数 (深搜、回溯_子集树)

时限：100ms 内存限制：10000K 总时限：300ms 描述：输入一个小于20的正整数n，要求按从小到大的顺序输出所有的n位二进制数，每个数占一行。输入：输入一个小于20的正整数n。输出：按从小到大的顺序输出所有的n位二进制数，每个数占一行。输入样例： 3 输出样例： 000 001 010 011 100 101 110 111 #in

·2015-11-12 19:04

电子老鼠闯迷宫（广搜_队列）_机器寻径引导(最短路径表)

时限：1000ms 内存限制：10000K 总时限：3000ms 描述：有一只电子老鼠被困在如下图所示的迷宫中。这是一个12*12单元的正方形迷宫，黑色部分表示建筑物，白色部分是路。电子老鼠可以在路上向上、下、左、右行走，每一步走一个格子。现给定一个起点S和一个终点T，求出电子老鼠最少要几步从起点走到终点。输入：本题包含一个测例。在测例的第一行有四个由空格分隔的整数，

·2015-11-12 19:57

HDU 2612 Find a way

两个人要去KFC约会，有很多个KFC，问两个人去一间KFC总共走的最少步数 //广搜水题，居然被初始化卡了两个钟悲剧了。。。

·2015-11-12 17:58

POJ 1655 Balancing Act (dfs)

看了半天，只知道是深搜，可是想了很久也没想出实现方法，各种菜~~~~看了大牛的实现，才恍然大悟........dfs的灵活之处自己需要时间去掌握啊.

·2015-11-12 17:01

Wikioi 1294 全排列

先给出链接地址:Wikioi 1294 虽然题目很短，论难度也就是个深搜，算法方面我就不多说了，而且我知道c++有个函数叫next_permutation，谁用谁知道。

·2015-11-12 17:14

HDU 1010 Tempter of the Bone

单词积累：doggie 小狗 be fascinated by 被……吸引题解：首先很容易将题目误解为T时刻之前到达，那么广搜无疑，但是要在T时刻刚好到达，就只能DFS

·2015-11-12 16:23

HDU 1195 Open the Lock

广搜…… #include<iostream> #include<cstdio> #include<cstring> #include<queue

·2015-11-12 16:20

HDU 1728 逃离迷宫

题解：记录转弯次数，直接广搜即可 #include<cstdio> #include<queue> using namespace std; char map[102]