![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
文章平均质量分 82
Yoangh
奋斗的小程序猿
展开
-
NYOJ 92图像的有用区域 (技巧性广搜)
最近在学习搜索,做本校oj上的一道题目,分享一下。图像有用区域时间限制:3000 ms | 内存限制:65535 KB难度:4描述“ACKing”同学以前做一个图像处理的项目时,遇到了一个问题,他需要摘取出图片中某个黑色线圏成的区域以内的图片,现在请你来帮助他完成第一步,把黑色线圏外的区域全部变为黑色。原创 2012-12-31 19:47:26 · 846 阅读 · 0 评论 -
hdoj 1226 超级密码 【隐式图BFS】
题目:hdoj 1226 超级密码 分析:这题属于隐式图搜索,状态不是很明显,需要自己建立。其实搜索说白了就是暴力。这个题目就是,首先对给出的可以组成的所有的数依次枚举,长度从小到大。比如第一组样例,因为0不能出现在首位,那么我们枚举首位为1 和 7 看看漫步满足,满足的话枚举第二位10 11 17 以及 70 71 77 顺便保存他们取余 n 之后的值,这样就可以剪枝原创 2014-10-19 15:14:11 · 1157 阅读 · 0 评论 -
hdoj 1885 Key Task 【BFS+状态压缩】
题目:hdoj 1885 Key Task题意:给出一些点,然后有一些钥匙和门,钥匙拿到才可以打开门,问到出口的最短时间。分析:很明显的广搜 + 状态压缩题目。坑点:1:题目没读清楚,以为要把所有的们打开才能出去。AC代码:#include #include #include #include #include #include #include原创 2014-10-17 19:16:41 · 1034 阅读 · 0 评论 -
fzu 2150 Fire Game 【技巧BFS】
题目:fzu 2141 Sub-Bipartite Graph (贪心)原创 2014-11-20 11:16:33 · 5488 阅读 · 4 评论 -
nyist 999 师傅又被妖怪抓走了 【双广搜 || BFS +状态压缩】
题目:nyist 999 师傅又被妖怪抓走了分析:在一个图中只要看到D点和E点就行的最小步数,看到的定义是:也就是说两个人在同一行或者同一列,并且中间没有障碍物或者没有其他人就可以看到对方。所以可以先预处理地图,把D点和E点所在的行列的‘ .’扩展为d和e,然后只要搜到d和e就可以,问题是只有d和e同时搜到才行,直接广搜肯定不行,我们可以在搜到d点之后然后在从当前点广搜e点,或者e原创 2014-10-10 10:53:07 · 1697 阅读 · 0 评论 -
hdoj 2102 A计划 【BFS】
题目:hdoj 2102 A计划点击打开链接题意:中文的就不说了。求救出公主所需要的最短时间,所以用广搜。分析:读题之后不难做,比一般的题目多了一个条件就是可以传送,那么我们可以在广搜里面加一个传送的条件就好了。其次这个题目注意有个坑就是如果两边都是传送门的话也不行还有注意广搜写法,如果把队列定义成全局的话注意清空!!#include #include原创 2014-09-03 09:15:27 · 1527 阅读 · 0 评论 -
hdoj 1429 胜利大逃亡(续) 【BFS+状态压缩】
#include #include#include #include using namespace std;const int N = 25;char map[N][N];int vis[N][N][1<<11];struct Node{ int x,y,step; int key;};int dx[6]={0,0,1,-1};int dy[6]={1,-原创 2014-08-30 12:03:55 · 1495 阅读 · 0 评论 -
hdoj 1428 漫步校园 【BFS+DFS】
题目:hdoj 1428 漫步校园 分析:题意还是有必要说的,他考虑从A区域到B区域仅当存在一条从B到机房的路线比任何一条从A到机房的路线更近,注意这句话,可见先让你求每个点到机房(n,n)点的最短路。当然这里用BFS比较好,注意要用优先队列.。接着这句话告诉你,每次选择走的时候可以有多种选择,只要满足上面每一步都比当前这一步更近,即dis【child】 AC代码:原创 2014-09-23 11:24:55 · 1484 阅读 · 0 评论 -
uva705 - Slash Maze 【转化+dfs】
题目:uva705 - Slash Maze 题意:给出一个迷宫,看题目给出的图就知道,由 \ 和 / 组成,让你求有几个环,然后最大的环由几个矩形组成。分析:这是一道很灵活的题目,关键在于对题目给出图形的转化,例如‘ \ ’ 可以转化为1 0 00 1 00 0 1而‘ / ' 可以转化为0 0 10 1 01 0 0然后直接广搜或者深搜都原创 2014-09-10 16:18:16 · 12480 阅读 · 1 评论 -
codeforces 448CPainting Fence
题目:codeforces 448CPainting Fence题意:n个1* a [ i ] 的木板,把他们立起来,变成每个木板宽为1长为 a [ i ] 的栅栏,现在要给栅栏刷漆,刷子宽1,每一刷子可以刷任意长,现在让你求最少需要多少刷子?分析:题目看似没有头绪,仔细分析的话其实很简单首先,我们假如每次都刷一个木板,即一竖行,那么需要n次刷完,可见这是一个a原创 2014-07-18 18:23:06 · 2182 阅读 · 0 评论 -
poj 2386(深搜或广搜)
Lake CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17917 Accepted: 9069DescriptionDue to recent rains, water has pooled in various places in F原创 2014-03-07 16:51:44 · 6141 阅读 · 0 评论 -
深搜之搜索树
给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。输入:n=4a={1,2,4,7}k=13输出:Yes(13=2+4+7)经典深搜问题:递归代码:#include int a[30];int n,k;bool dfs(int i,int sum) //前i项之和sum{ if(i==n) ret原创 2014-02-21 08:43:53 · 4114 阅读 · 0 评论 -
zoj 1940 Dungeon Master
B - Dungeon MasterTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice ZOJ 1940DescriptionYou are trapped in a 3D dungeon and need to原创 2014-01-13 15:21:00 · 2279 阅读 · 0 评论 -
hooj 1010 经典深搜
c++能过。。。。c语言的话就一直wa 求解#include#include#include#includeint fangxiang[4][2]={{-1,0},{1,0},{0,-1},{0,1}};const int MAX=101;char map[MAX][MAX];int mark[MAX][MAX];int n,m,t;int start_x,start_y;原创 2013-09-03 08:39:30 · 7489 阅读 · 0 评论 -
排列题目及其常见变形
对一些数的排列和组合在编程中是非常常用的,现在对全排列及其一些变形总结到这儿 。其实也就是深搜的思想,深搜得到一颗搜索树,然后在上面做一些题目要求的操作。 **给出一个数n,打印1-n形成的一个全排列#include using namespace std;int a[50];void print_permutation(int n,int *s,int cur){原创 2013-07-26 10:33:43 · 1250 阅读 · 0 评论 -
poj 1878 Jill's Bike (广搜)
Jill's BikeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 1263 Accepted: 326 Special JudgeDescriptionJill Bates hates climbing hills. Jill rides a原创 2013-03-05 17:02:09 · 1185 阅读 · 0 评论 -
poj 1701 Dissatisfying Lift (枚举)
Dissatisfying LiftTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5102 Accepted: 1123DescriptionThere's a building with M floors. The amounts of tenants原创 2013-01-22 11:07:18 · 2322 阅读 · 1 评论 -
【CCPC】hdu 5547 Sudoku【dfs】
题目:hdu 5547 Sudoku题意:给你一个4*4的数独,让你填其中未知的数 坑点 1:虽然斜线不用满足每个格子唯一,但是4*4的格子分成4个,每个2*2的格子必须满足数独 2:答案不唯一的输出所有的情况,即暴力搜索的时候要回溯。ac代码:#include <iostream>#include <string>#include <vector>#include <algori原创 2015-11-09 11:27:23 · 1358 阅读 · 0 评论