今天算是第一天开始训练,白天走亲戚,训练从晚上开始。
第一天训练内容为暴搜。
No.1
POJ 2386(DFS)
水池问题,判断共有多少联通块。基础DFS问题,朝8个方向搜索即可。
No.2
HDU 2612(BFS)
迷宫最短路问题。需要注意的是可能有多个终点,需要分别标记,再求最小值。
坑点:一个人的起点对于另一个人是通路,判断的时候要注意。
No.3
OpenJ_Bailian 2698(八皇后)
递归+回溯 很早之前就听说过,直到今天才写。主要是锻炼一下递归和条件的判断。
No.4
POJ 2251(三维BFS)
迷宫最短路问题,三维的只要方向由四个变为六个即可。由于变量较多,写的时候发生了很多混乱。以后要多注意变量的命名问题。
寒假训练报告1.14(暴搜)
最新推荐文章于 2022-01-23 18:03:08 发布