【搜索】
文章平均质量分 82
herongweiV
喜爱编程,热爱算法。
展开
-
搜索--NYOJ58最少步数
ti链接:click here原创 2014-11-18 17:18:14 · 862 阅读 · 0 评论 -
【暑假集训专题#搜索】
poj 2386 Lake Counting【题意】:有一个大小为N×M的园子,雨后积起了水。八连通的积水被认为是连接在一起的。请求出园子里总共有多少水洼?(八连通指的是下图中相对W 的*的部分)Sample Input10 12W........WW..WWW.....WWW....WW...WW..........WW..........W....W原创 2015-08-09 21:31:35 · 879 阅读 · 0 评论 -
POJ 3279 Fliptile (二进制+搜索)
【题目链接】click here~~【题目大意】:农夫约翰知道聪明的牛产奶多。于是为了提高牛的智商他准备了如下游戏。有一个M×N 的格子,每个格子可以翻转正反面,它们一面是黑色,另一面是白色。黑色的格子翻转后就是白色,白色的格子翻转过来则是黑色。游戏要做的就是把所有的格子都翻转成白色。不过因为牛蹄很大,所以每次翻转一个格子时,与它上下左右相邻接的格子也会被翻转。因为翻格子太麻烦了,所以牛都原创 2015-07-17 16:13:52 · 1130 阅读 · 0 评论 -
POJ 3126 Prime Path (BFS)
【题目链接】click here~~【题目大意】给你n,m分别是素数,求由n到m变化的步骤数,规定每一步只能改变个十百千一位的数,且变化得到的每一个数也为素数【解题思路】和poj 3278类似,bfs+queue,分别枚举个十百千的每一位就可以了,不过注意个位只能为奇数,且千位从1开始代码://poj 3126#ifndef _GLIBCXX_NO_ASSERT#include原创 2015-07-19 11:27:21 · 1014 阅读 · 0 评论 -
FZU 2150 Fire Game (暴力BFS)
【题目链接】click here~~【题目大意】:两个熊孩子要把一个正方形上的草都给烧掉,他俩同时放火烧,烧第一块的时候是不花时间的,每一块着火的都可以在下一秒烧向上下左右四块#代表草地,.代表着不能烧的。问你最少花多少时间可以烧掉,如果烧不掉就输出-1【解题思路】:数据比较弱的情况下直接暴力枚举每块草坪上可以放的位置,比较高端的写法目前没有想到,以后想到了文章更新下~~ps:原创 2015-07-19 17:18:01 · 1305 阅读 · 0 评论 -
BestCoder Round #49 ($) 1001 Untitled
5339 Untitled问题描述有一个整数aa和nn个整数b_1, \ldots, b_nb1,…,bn。在这些数中选出若干个数并重新排列,得到c_1, \ldots, c_rc1,…,cr。我们想保证a \ mod \ c_1 \ mod \ c_2 \ mod \ldots \ mod \ c_r = 0a mod c1 mod c2 m原创 2015-08-02 08:38:58 · 851 阅读 · 0 评论 -
UVA 439 Knight Moves 走象棋 (DFS or BFS)
【题目链接】click here~~【题目大意】类型于中国象棋里面“马”的走法,给你两个坐标,一个初始坐标,一个最终坐标,在保证有解的情况下最小的步数【思路】BFS的话,直接模拟,因为棋盘比较小(1)BFS +队列代码:(3ms)#include using namespace std;int dir8[8][2]= {{1,2},{2,1},{-1,2},{-2,1},{原创 2015-08-17 16:35:07 · 1073 阅读 · 0 评论 -
POJ 2785 4 Values whose Sum is 0 (折半搜索 )
【题目链接】:click here~~【题目大意】:The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how many quadruplet (a, b, c, d ) ∈ A x B x C x D are such that a +原创 2015-09-30 08:27:42 · 1419 阅读 · 0 评论 -
HDU 5438 Ponds (拓扑排序+DFS)2015 ACM/ICPC Asia Regional Changchun Online
【题目链接】:click here~~【题目大意】:题意:在一个无向图中有 p 个点, m 条边,每个点有一个值 vi 。不断的删去度数小于2的点直到不能删为止。求新图中所有点个数为奇数的连通分量的点值的和。1【思路】删边考虑类似拓扑排序的写法,不过topsort是循环一遍1到n结点入度为0的结点,然后加入到队列中,这里只要改一下度数小于等于1,最后DFS 判断一下挫挫的代码:原创 2015-09-18 10:51:25 · 1648 阅读 · 0 评论 -
Uvalive 4267 Finding The Heaviest Path (Regionals 2008 Asia Taipei +DFS结点最大权值路径)
代码 :/** Problem: UVALive 4264* Running time: 46MS* Complier: G++* Author: javaherongwei* Create Time: 20:16 2015/10/14*/#include #include #include #include #include using namespace std;原创 2015-10-15 23:29:02 · 808 阅读 · 0 评论 -
北京林业大学“计蒜客”杯程序设计竞赛 网络赛
网络赛 B. 大钉骑马走江湖 BFS 题意: 时间:1000ms 内存:32768k江湖是什么,对于在象棋界厮杀的大钉来说,江湖就是一个矩阵,他的目标,就是在江湖之中骑着马,从他的位置出发,走到终点。当然,大钉的马也遵从中国象棋中的“马走日”的规则,而且在矩阵中,也会有一些障碍物,马不能跳到障碍物上;如果大钉的马面前有障碍物,即被“别马腿”,那么他将不能跳向有障碍物的左前和右前这两个方向原创 2016-04-24 18:28:16 · 819 阅读 · 0 评论 -
POJ-1753-Flip Game【翻转棋盘+枚举+dfs】
【链接】:click here 【题意】: 给你一个4*4棋盘,上面有且仅有白色(w)和黑色(b)两种颜色标记,并且,如果正面是白色,反面则是黑色,反之亦然。 现在让你翻转棋盘,问最少翻转多少次,使得最后棋盘的颜色统一(即全为白色或者全为黑色)。 如果不能翻转成功,则输出Impossible;否则,输出翻转成功的最小次数。 注意:翻转方法,如果你翻转了一个棋盘的原创 2017-02-02 19:18:09 · 1805 阅读 · 0 评论 -
邻接矩阵表示图的深度优先搜索和广度优先搜索
图的深度优先搜索(DFS):可以被形象的描述为“打破沙锅问到底”,具体一点就是访问一个顶点之后,我继而访问它的下一个邻接的顶点,如此往复,直到当前顶点一被访问或者它不存在邻接的顶点。同样,算法导论采用了“聪明的做法”,用三种颜色来标记三种状态。但这三种状态不同于广度优先搜索:WHITE 未访问顶点GRAY 一条深度搜索路径上的顶点,即被发现时BLACK 此顶点的邻接顶点被全部访问完原创 2017-02-26 17:05:23 · 2454 阅读 · 2 评论 -
【HDU 1427 计算24点 DFS】
【题目描述】:速算24点Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5213 Accepted Submission(s): 1343Problem Description速算24点相信绝大原创 2017-06-04 16:20:38 · 628 阅读 · 0 评论 -
Codeforces Round #256 (Div. 2) C. Painting Fence (搜索 or DP)
【题目链接】:click here~~【题目大意】:题意:你面前有宽度为1,高度给定的连续木板,每次可以刷一横排或一竖列,问你至少需要刷几次。Sample InputInput52 2 1 2 1Output3Input22 2Output2Input15原创 2015-07-14 16:37:05 · 1133 阅读 · 0 评论 -
【暑假集训专题#搜索 HDU1241】
【题目链接】click here~~【题目大意】'@'代表油田位置,'*'代表地面,八个方向相邻的油田视为一个,求给定地图里油田数目【解题思路】八个方向搜索即可代码:#include #include #include #include using namespace std;const int N=1010;int dir4[4][2]= {{1,0},{0,1},{原创 2015-07-07 14:49:39 · 1076 阅读 · 0 评论 -
搜索学习(3)--NYOJ1058--部分和问题
挑战编程--初级篇:部分和问题(P30)代码实现://部分和问题:int a[maxn];int n,m,i,j,k;bool dfs(int i,int sum) //已经从前i项得到了和sum,然后对于i项之后的进行分支{ if(i==n) return sum==k; //如果前n项都计算过了,则返回sum是否与k相等 if(dfs(i+1,sum原创 2015-01-20 17:50:18 · 1083 阅读 · 0 评论 -
搜索学习(2)--NYOJ 58 最小步数
NYOJ 58 最小步数,DFS,原创 2015-01-17 17:40:22 · 952 阅读 · 0 评论 -
搜索学习(1)--POJ 1088滑雪 && NYOJ 10
搜索学习(1)--POJ 1088滑雪 && NYOJ 10原创 2015-01-17 16:47:13 · 991 阅读 · 0 评论 -
NYOJ 496 [巡回赛-拓扑排序]
链接:click here题意:巡回赛时间限制:1000 ms | 内存限制:65535 KB难度:3描述 世界拳击协会(WBA)是历史最悠久的世界性拳击组织,孕育了众多的世界冠军,尤其是重量级,几乎造就了大家耳熟能详的所有伟大的拳王。阿里、弗雷泽、福尔曼被称为“70年代重量级拳坛 三巨头”,是当之无愧的拳王,他们的得到的金腰带都刻有 WBA 字样。为庆贺世界拳原创 2015-03-16 15:55:57 · 1204 阅读 · 0 评论 -
HDU 1258 确定比赛名次 &&HDU 3342 Legal or Not 【临接表+拓扑排序】
HDU 1258 链接:click hereHDU 3342 链接:click here题意:确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14142 Accepted Submission(s)原创 2015-03-16 17:52:10 · 1085 阅读 · 0 评论 -
NYOJ 284 坦克大战 && POJ 2312 Battle City (广搜+优先队列)
链接:click here~~题意:描述Many of us had played the game "Battle city" in our childhood, and some people (like me) even often play it on computer now. What we are discussing is a simple edition原创 2015-03-20 22:07:00 · 1167 阅读 · 0 评论 -
蓝桥杯 兰顿蚂蚁 (DFS+模拟)
【题目描述】历届试题 兰顿蚂蚁 时间限制:1.0s 内存限制:256.0MB 问题描述 兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为:上下左右其中一方。 蚂蚁的移动规则十分简单: 若蚂蚁原创 2015-04-10 16:29:52 · 1214 阅读 · 0 评论 -
组队赛#1 解题总结 ZOJ 3803 YY's Minions (DFS搜索+模拟)
YY's MinionsTime Limit: 2 Seconds Memory Limit: 65536 KB Despite YY's so much homework, she would like to take some time to play with her minions first.YY lines her minions up to an原创 2015-04-05 20:39:46 · 1147 阅读 · 0 评论 -
FZU 2196 Escape (两次BFS)
【题目链接】:click here~~【题目大意】:Description小明进入地下迷宫寻找宝藏,找到宝藏后却发生地震,迷宫各处产生岩浆,小明急忙向出口处逃跑。如果丢下宝藏,小明就能迅速离开迷宫,但小明并不想轻易放弃自己的辛苦所得。所以他急忙联系当程序员的朋友你(当然是用手机联系),并告诉你他所面临的情况,希望你能告诉他是否能成功带着宝藏逃脱。Input原创 2015-06-21 14:15:57 · 936 阅读 · 0 评论 -
ACM搜索算法总结
搜索是ACM竞赛中的常见算法,本文的主要内容就是分析它的 特点,以及在实际问题中如何合理的选择搜索方法,提高效率。文章的第一部分首先分析了各种基本的搜索及其各自的特点。第二部分在基本搜索方法的基础上提出 一些更高级的搜索,提高搜索的效率。第三部分将搜索和动态规划结合,高效地解决实际问题,体现搜索的广泛应用性。第四部分总结全文。文章在分析各种搜索的同时,分析了我们在解题中应该怎样合理利用它,翻译 2014-04-07 21:45:39 · 2643 阅读 · 0 评论 -
CodeForces 550B Preparing Olympiad(DFS回溯+暴力枚举)
【题目链接】:click here~~【题目大意】一组题目的数目(n【解题思路】:DFS+回溯。先发一发比较拙的代码:#include using namespace std;const int N=1e5+10;int num[N],mum[N];int n,m,q,t,l,r;int top,ans,cnt;void dfs(int原创 2015-06-27 11:42:41 · 1774 阅读 · 3 评论 -
【NYOJ-92- 图像有用区域-BFS】
【链接】:http://acm.nyist.net/JudgeOnline/problem.php?pid=92【题目】:图像有用区域时间限制:3000 ms | 内存限制:65535 KB难度:4描述“ACKing”同学以前做一个图像处理的项目时,遇到了一个问题,他需要摘取出图片中某个黑色线圏成的区域以内的图片,现在请你原创 2017-08-13 19:01:25 · 402 阅读 · 0 评论