搜索
Syins
空谈双井美,百合淡阔城
展开
-
Syins写的bfs例题——胜利大逃亡(续)HDU1429
胜利大逃亡(续)Time limit2000 msMemory limit32768 kBIgnatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……这次魔王汲取了上次的教训,把Ignatius关在一个n*m的地牢里,并在地牢的某些地方安装了带锁的门,钥匙藏在地牢另外的某些地方。刚开始Ignatius被关在(sx,sy)的位置,离开地牢的门在(ex,ey)的位置。Ignatius每分钟...原创 2019-12-19 18:05:36 · 230 阅读 · 0 评论 -
Syins写的bfs例题——推箱子 HDU-1254
推箱子点我去看原题????Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Problem Description推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M*N的房间里有一个箱子和一个搬运工,搬运工的工作就是把箱子推到指定的位置,注意,搬运工只能推箱子而不能拉箱子,因此...原创 2019-12-13 20:38:23 · 359 阅读 · 0 评论 -
Syins写的dfs例题——生日蛋糕
生日蛋糕时间限制: 1 Sec内存限制: 128 MB题目描述二月二十九日是ykh的生日,ACM-HLJU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时,要求Ri > Ri+1且Hi > Hi+1。由于要在蛋糕上抹奶油,为尽可能节约经费,我们希望蛋...原创 2019-12-05 13:57:55 · 242 阅读 · 0 评论 -
Syins写的dfs例题——Gnome Tetravex加魔改版
Gnome TetravexTime Limit: 10000 msMemory Limit: 32768 KBHart is engaged in playing an interesting game, Gnome Tetravex, these days. In the game, at the beginning, the player is given nn squares. Ea...原创 2019-11-29 20:12:23 · 270 阅读 · 0 评论 -
Syins写的dfs-写条件《自我感觉还挺新颖的(其实是我比较菜)》-Anagrams by Stack
Anagrams by StackTime Limit: 2000 msMemory Limit: 65536 KBHow can anagrams result from sequences of stack operations? There are two sequences of stack operators which can convert TROT to TORT:[i ...原创 2019-11-27 19:21:04 · 225 阅读 · 1 评论 -
Syins写的搜索优化策略-1
学完dfs是不是感觉好像很占内存,而且非常容易超时,好像dfs就适合极小的数据计算似的,简而言之很容易炸。当然,就简单的dfs而言确实如此,那它有没有什么优化能节约一些内存,减少运行时间呢?(其实很多优化,在刷题过程中,不知不觉就用了,为了去掉一些不必要的情况)先来看看这道经典题目:来自:ZJCPC2004Tempter of the BoneTime Limit: 2000/1000...原创 2019-11-22 20:52:18 · 105 阅读 · 0 评论 -
Syins写的bfs
bfs(广度优先搜索)与dfs一条路走到底再返回不同的是bfs是层层递进的,bfs先考虑了当前能走的所有方向(或者说先考虑了当前能做的所有操作)bfs的层层递进式能够再找最短路径之类的问题时,带来不少方便。因为层层递进所以如果当前想要进行的操作已经被进行过了的话,去掉这种操作的可能性,因为现在进行该操作得到的最后答案必然不是最小这里采用了结构体来存储,因为这个比较方便;(下面是一个例题可以...原创 2019-11-22 20:07:24 · 164 阅读 · 4 评论 -
Syins写的dfs
dfs(深度优先搜索)深度优先搜索,就是一条道走到底然后慢慢返回,以历遍所有的可能,开始可能觉得dfs和bfs很高大上,应该很难,但实际上它们和所有的算法一样,入门都非常简单,难点无非是在于如何写出判别条件。dfs通过函数的递归来实现,先判别当前这一步的走法,然后到下一步,考虑之前带来的影响的同时,走出这一步,直到走到尽头,再返回,经历另一种可能网上翻动态图时看见的这图片:再次强调一下,...原创 2019-11-20 20:26:35 · 95 阅读 · 1 评论