![](https://img-blog.csdnimg.cn/20190918140037908.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
搜索
DFS与BFS之类的算法OJ题
仰天倀笑
泛泛之辈又何妨,我心无畏少年郎( ̄▽ ̄)"
展开
-
POJ 1979 基础搜索 DFS\BFS 一
遥想各位大佬都在努力刷题学习,明明可以靠天赋,依然这么努力的拼搏。 实在忍不住做起Vjudge,进一步发现自己的愚蠢..... 首先来了一道手速题,POJ 1979 : http://poj.org/problem?id=1979 题意: 一个矩阵,问起点出发,有几个可达位置数。 作为菜鸟,我先写了不熟练的BFS,然后再写了DFS。 交了就过了。 然而这么...原创 2017-02-03 15:48:37 · 588 阅读 · 0 评论 -
POJ 1321 基础搜索 DFS 二
第二天又写了一个下午的搜索题。愚蠢致死。进一步总结思路。 POJ 1321 :http://poj.org/problem?id=1321 正确的题意是: 给你矩阵(方形)的边,给你一个 旗子数 k 。 接下来给出由字符 '.' 和 '#’ 的方形矩阵。 要在 '#' 位置放棋子。 请问有几种合法的放置组合方法。不是排列!! ...原创 2017-02-03 16:10:44 · 369 阅读 · 1 评论 -
FZU 2196 基础搜索 BFS 八
FZU 2196 :http://acm.fzu.edu.cn/problem.php?pid=2196题意: 给出一个起点,终点,墙壁,通路,岩浆 人先走,上下左右一次移动一格。 岩浆后走,每次向上下左右蔓延周围各一格。 问,人能否到达终点 一眼看出,附带岩浆的BFS。 思路:先将人装入队列,再将岩浆...原创 2017-02-15 10:40:54 · 337 阅读 · 0 评论 -
POJ 1753 基础搜索 DFS 七
细节决定成败,代码 尤其更甚! POJ 1753 Flip Game:http://poj.org/problem?id=1753题目大意 : 4X4的棋盘上随机摆放了黑或白朝上的棋子。 对任意一颗棋子翻面,其上下左右的棋子也会一同执行翻面操作 问,最少的反面次数,使得棋盘上所有棋子都为黑色或白色。 起初不能理解:一个棋盘上每个棋子只能翻一次,翻偶数次等于没有翻,这句话...原创 2017-02-14 13:41:35 · 281 阅读 · 0 评论 -
POJ 3414 基础搜索 BFS 六
前一段时间看了题面,第一感觉就是自己肯定不会做,今天试了一下,尽然写出来了。祝贺自己的进步吧~~^_^ POJ 3414 Pot: http://poj.org/problem?id=3414 题目大意: 给两个尿壶 大小为 A升和B升 三种操作 : 把A或者B尿壶 倒空 把A或者B尿壶灌满 ...原创 2017-02-12 11:45:55 · 298 阅读 · 0 评论 -
POJ 2718 搜索+思维
一道思维细节题,没有什么难点。这种题想到就行,没想到错误找一辈子.../(ㄒoㄒ)/~~ POJ 2718:http://poj.org/problem?id=2718题意: 给出最多10个不重复的从小到大的个位数, 将它们任意组合为两个数字,不能有前导0。 求出,所有排列中,两个数的最小差值。 网上很多人都是用new_permution还是什么的ST...原创 2017-02-16 12:09:23 · 451 阅读 · 0 评论 -
POJ 3278 基础搜索 BFS 三
断断续续做了一个星期。特此留念纪念/(ㄒoㄒ)/~~POJ 3278 : http://poj.org/problem?id=3278正确题意:原点为0,起点为n,终点为k,小人自起点走到终点的最少步数为几步。 走法有: +1,-1,乘2 三种n,k <100000 PS: 如果起点在终点的右边,那么小人就只能 -1 的走法了 一个星期的错误经历:...原创 2017-02-03 16:57:48 · 561 阅读 · 1 评论 -
POJ 2251 基础搜索 BFS 五
在做了两道BFS题目以后,细细琢磨,我很欣慰我理解了一些BFS 的快速敲写套路... POJ 2251 :http://poj.org/problem?id=2251题意: 立方体的迷宫,走出迷宫的最少步数。 起点S终点E,障碍' # ' ,通路为 ' . ' 就是三维的BFS。套路一模一样。 完好的BFS套路,采取的是我的 基础搜索 BFS 三里面的思想:...原创 2017-02-06 10:40:13 · 350 阅读 · 0 评论 -
POJ 3009 基础搜索 DFS 四
修改了两天。搜索的题目好理解,但是要多练练手感啊...... POJ 3009 冰壶游戏 :http://poj.org/problem?id=3009题意: 给出 列、行 给出矩阵。 通路为0,墙壁为1,起点为2,终点为3 将冰壶起点击出,不碰到墙壁或出界 不会停止。也就是直线运动。 冰壶撞到墙壁后,在墙壁前面停下!!并且墙壁会碎裂!! 问最少击打次数,使得...原创 2017-02-05 18:02:42 · 432 阅读 · 0 评论 -
【超基础算法】课程测验——01背包模板题、八皇后、基础搜索题
今天晚上参加了《算法实践课程》的期末测验。作为半吊子的废物ACMer,课程学习的内容以及测验的内容着实十分简单。但是,自己太久没有敲代码、不端正的态度、薄弱的技术功底、废物的数学思维,导致即使是这么简单的题目,我也没有做到快速的20分钟A一题的速度。我觉得自己需要反省,总结自己失败的原因,顺便贴一下自己的代码吧。考题与答题情况:第一题:一毛一样除了题面和故事改了一下,就是一道赤裸的01背包问题。但...原创 2018-06-14 21:43:37 · 1125 阅读 · 0 评论