- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 舞蹈链(Dancing Links) 解决精确覆盖问题 hustoj 1017 Exact cover zoj 3209 Treasure Map
一，舞蹈链简介（参考这里） 舞蹈链是Donald Knuth提出的技术，也叫做DLX，目的是快速实现
2015-09-17 00:17:33
1165
原创 poj 1085 Triangle War 1568 Find the Winning Move 极大极小搜索 alpha-beta剪枝
一，极大极小搜索及alpha-beta剪枝
2015-09-14 16:29:25
1136
原创 uvaoj 1600 Patrol Robot 10603 Fill BFS
uvaoj 1600 Patrol Robot一个巡逻机器人在一个n*m的网格上从左上角(1,1)走到右下角(n,m)。格子中有的地方是空地，用0表示，有的地方是障碍，用1表示。机器人每次可以往相邻的四个方向走，每次这个机器人不能连续穿越k个障碍，也就是说，能连续穿越障碍的最大个数是k，求从起点到终点的最短路径长度。起点和终点保证是空地。在每一个格子，需要用一个三元组(x,y,k)来表示，即在位置(
2015-09-01 10:48:10
2570
原创 poj 2286 The Rotation Game IDA*算法
一，算法思路(参考这里) 迭代加深算法： 总体上按照深度优先方法进行，对搜索深度需要给出一个限制dm，当深度达到了dm的时候，如果还没有找到解答，就停止对改分支的搜索。dm从1开始，从小到大一次增大（因此称为迭代加深）。迭代加深搜索是最优的也是完备的。IDA*算法：迭代加深的A*算法 其实就是将A*和迭代加深算法结合起来。 优先将初始状态结点的估价函数H值设置为阈值maxH，然后进行深度优先
2015-09-01 10:34:06
852
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人