
搜索
爱吃老谈酸菜的DV
选择适合自己的。
展开
-
CodeForces - 284D:(记忆化搜索)
DiscriptionFarmer John has just given the cows a program to play with! The program contains two integer variables, x and y, and performs the following operations on a sequence a1, a2, …, an of positi...原创 2019-10-17 00:30:11 · 258 阅读 · 0 评论 -
POJ-1190生日蛋糕(DFS+剪枝)
转载:https://blog.youkuaiyun.com/qq_43627087/article/details/89717014Description7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时,要求Ri > Ri+1且...转载 2019-05-02 09:30:10 · 243 阅读 · 0 评论 -
搜索
一、什么是搜索搜索算法是利用计算机的高性能来有目的地穷举一个问题的部分或所有的可能情况,从而求出问题的解的一种方法。二、所谓状态转移1.状态:对问题在某一时刻进展情况的数学描述,或者是数学抽象。每一个状态都会是答案的一个“可能的”解。2.状态的转移:问题从一个状态转移到另一个状态,这样就可以进行搜索的一步步延伸,最后要得到的解也是其中的一个状态。三、两种搜索方式(一)广度优先搜索(BF...原创 2019-04-25 23:06:18 · 267 阅读 · 0 评论 -
CodeForces - 242C:King's Path(bfs)
DiscriptionThe black king is standing on a chess field consisting of 109 rows and 109 columns. We will consider the rows of the field numbered with integers from 1 to 109 from top to bottom. The colu...原创 2019-08-02 21:51:10 · 181 阅读 · 0 评论 -
2019年8月2日训练日记(树和图的遍历)
今晚也照常打了比赛,上午看有人发消息说A题特别难,所以我打比赛的时候就一直都没看A题。开始先看了D题,觉得不是特别难,看了一下榜,发现B题大家都过了,就先去做了B,B也是个水题就比较容易的过了。然后我又去做D题,代码写出来之后提交WA了,一看代码,多判断了一种情况,然后我又把这种情况删了又叫了一发,还是WA,改了两遍都不对,后来才知道少加了一个判断条件,真的是太粗心了,明明都不应该错。C题和E题...原创 2019-08-02 22:59:41 · 151 阅读 · 0 评论 -
2019年8月3 日训练日记(深搜、剪枝、迭代加深、双向搜索)
今天也不知道咋了,做题晕晕乎乎的,三个人出了C题之后我开始做C题,本来觉得挺简单的一道题,感觉我写的一点毛病也没有,就一直WA,还WA在同一组。我换了两种做法做的都WA。后来我实在看不出来了,就让队友帮我看了一眼,才发现我的边界条件有问题,就把最后一种的改了,交上去过了。结束了之后我又开始改我最开始的代码,改了好久,发现也是边界问题。两个代码错在同样的地方,真的是长记性了,以后一定得好好控制边界条...原创 2019-08-03 23:30:16 · 240 阅读 · 0 评论 -
CodeForces - 218C : Ice Skating(DFS)
DiscriptionBajtek is learning to skate on ice. He’s a beginner, so his only mode of transportation is pushing off from a snow drift to the north, east, south or west and sliding until he lands in ano...原创 2019-07-23 09:47:03 · 256 阅读 · 0 评论 -
CodeForces - 263D:Cycle in Graph(深搜DFS)
DiscriptionYou’ve got a undirected graph G, consisting of n nodes. We will consider the nodes of the graph indexed by integers from 1 to n. We know that each node of graph G is connected by edges wit...原创 2019-08-22 11:06:14 · 293 阅读 · 0 评论