- 博客(1)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Gdufs Sophomore Practice 01 题解
【1001】 深搜。 剪枝一：如果可以走的空间小于要求的步数，则无需深搜，直接NO。剪枝于搜索开始前。 剪枝二：每个空都有一定的奇偶性，如果奇偶性不同，则无需继续深搜。 【1002】 广搜。 每次向四个方向扩张。 如果某个点有数字，则将该点重新放入队列并使其数字减一，直到该点被读到时数字为0。 同时对于每个结点记录其前驱，当搜索结束打印时根据前驱递归访问结点
2011-11-26 22:29:43
352
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人