![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Astar
文章平均质量分 82
BerryKanry
这个作者很懒,什么都没留下…
展开
-
BZOJ 1598 浅谈AstaR启发式搜索有向图网络K阶最短路
世界真的很大 今天考了字符串 没看空限被86M卡空间唉,下次一定注意了 草草地学了一下这个什么Astar算法,也不算是完全了解吧就找了这道题来做做 Astar好像听说在AI方面有很多运用,但是只是在竞赛中的话一般用做搜索的剪枝和顺序处理 这道题体现的是后者看题先:description: BESSIE准备用从牛棚跑到池塘的方法来锻炼. 但是因为她懒,她只准备沿着下坡的路跑到池塘, 然后原创 2017-10-25 20:05:41 · 663 阅读 · 0 评论 -
BZOJ 1085 浅谈迭代加深式法则及Astar启发式搜索路径诱导
世界真的很大 Astar的第二题,在Astar剪枝的同时使用了迭代加深的搜索方式 将谈谈迭代加深搜索和Astar的估价函数在剪枝方面的应用 听起来可能感觉不可做其实就是暴力+优化而已 搜索题写起来还是很舒服的只是调起来就不是那么亲民了 好在调的还算比较快看题先:description: 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士, 且有一个空位。在任何时候一个骑士都能按原创 2017-10-25 21:43:14 · 603 阅读 · 0 评论 -
BZOJ 1673 浅谈深度优先式搜索及斐波拉契启发式AstaR剪枝
世界真的很大 Astar刷的第三题都感觉不是很A*了 但就是剪枝的思路有一点”基于未来状态“的,”启发式“的味道 搜索在NOIP的考察还是比较多的,实在不行就爆搜,剪枝和优化都很优秀的话,说不定还能水过去几道题呢看题先:description: 约翰有一架用来称牛的体重的天平.与之配套的是N(1≤N≤1000)个已知质量的砝码(所有砝码质量的数值都在31位二进制内).每次称牛时,他都把某头原创 2017-10-26 12:07:00 · 579 阅读 · 0 评论