搜索问题
关注
分享
扫一扫
文章平均质量分 81
bin314
这个作者很懒，什么都没留下…
展开
-
zoj1479 dweep soj1106 搜索
【大意】 在n*m(n 【分析】 典型的bfs。 注意激光发射器和障碍一样不能走。 在扩展节点的时候当前节点有激光时不扩展下一个也有激光的节点。 路径记录当前路径走过的有激光的格子数目。 也可以加点启发式信息，记h为从当前节点到目标节点最少路过的有激光的节点，可以用floyd先计算出任意2个节点的最少激光节点路径（效率过低，反倒更慢了。。），再用A*。 【参原创 2012-09-06 22:02:32 · 991 阅读 · 0 评论 -
soj1111 Gnome Tetravex dfs搜索
这也是黑书上的一道例题。 先给个soj的链接：题目 【题目大意】 给定n*n（N 问是否能将n*n个方块拼成任意两个相邻块的相邻面值相等。 实例如下图： 这是一个初始2*2的方块： 它可以拼成如下图形，满足要求： 分析： 这是个典型的搜索问题，属于约束性搜索。 搜索顺序从中间到两边能够比较快的剪掉一些枝。这里用bfs先计算出一个序列，再按照这个序列进行搜索。原创 2012-08-25 22:01:12 · 656 阅读 · 0 评论