随笔分类 -  高级搜索

A*
摘要：A*其实就是优化的bfs，让过程更趋近于正确答案，再bfs的基础上多加了个预估函数，依据这个预告函数排序bfs的顺序。 题：poj2449 http://poj.org/problem?id=2449 题目大意：求出s到t的第k短路大小 题目思路：如果单用优先队列，那就是从s开始疯狂试探，然后一直到 阅读全文
posted @ 2019-06-10 17:38 starve_to_death 阅读(161) 评论(0) 推荐(0)
迭代搜索
摘要：http://poj.org/problem?id=2286 题意： 在如下图的棋盘中，摆放着8个1，8个2和8个3，每一步你可以沿着A、B、C、D、E、F、G、H任意一个方向移动该字母所指的长块。移出边界的小块会从另一端移进来。如图，最左边的棋盘经过操作A，就会变成中间的棋盘布局，再进行操作C，就 阅读全文
posted @ 2019-06-09 16:54 starve_to_death 阅读(143) 评论(0) 推荐(0)