搜索
码代码的小可爱
开心快乐的刷题吧
展开
-
POJ 1011 Sticks(DFS+剪枝)详细注释
题目链接:http://poj.org/problem?id=1011Sticks Time Limit: 1000MSMemory Limit: 10000K Total Submissions: 147064Accepted: 34847 Description George took sticks of the same length and cut them randomly unt原创 2017-08-07 15:58:25 · 423 阅读 · 0 评论 -
UVA 816 Abbott's Revenge BFS求最短路+路径输出(详细注释)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=757Sample Input SAMPLE 3 1 N 3 3 1 1 WL NR * 1 2 WLF NR ER * 1 3 NL ER * 2 1 SL WR NF * 2 2 SL WF E原创 2017-11-23 19:49:55 · 526 阅读 · 0 评论 -
寒假训练报告1.14(暴搜)
今天算是第一天开始训练,白天走亲戚,训练从晚上开始。第一天训练内容为暴搜。No.1POJ 2386(DFS)水池问题,判断共有多少联通块。基础DFS问题,朝8个方向搜索即可。No.2HDU 2612(BFS)迷宫最短路问题。需要注意的是可能有多个终点,需要分别标记,再求最小值。坑点:一个人的起点对于另一个人是通路,判断的时候要注意。No.3OpenJ_Bailian 269原创 2018-01-14 22:41:36 · 160 阅读 · 0 评论 -
寒假训练报告1.15(搜索进阶)
今天继续是暴搜专题,按照group里面挂的题开始刷,其中部分题以前做过。多是暴搜变形,不再是单纯的模板题,搜索的方向开始多变,其中涉及倒水问题。注意如何建模。No.1POJ 2251(三维暴搜)昨天做过的题,不表。No.2POJ 1979(DFS)基础DFS题,没有坑点。No.3POJ 3278(BFS)以前做过的BFS题,很基础,就是多了移动的方式,判断一下即可。No.4原创 2018-01-15 20:51:51 · 152 阅读 · 0 评论