码迷,mamicode.com
首页 > 其他好文 > 详细

集训队8月3日(A*+IDA*)

时间:2019-08-03 21:33:51      阅读:84      评论:0      收藏:0      [点我收藏+]

标签:算法   优先   状态   知识点   state   错误   加油!   避免   style   

刷题数:4

今天看书看了A*与IDA*,算法竞赛入门经典124~133页。

先说一下看书后对知识点的认识,A*算法就是设计一个估价函数,附加到其优先队列的权值比较中,然后还是得到目标状态的解。值得一提的是,设当前状态为state,估值函数为f(state),当前状态到目标状态的最小代价为g(state)。对于任意状态必须满足f(state)<=g(state),因为这样才能避免错误的搜索大的代价。A*是对于BFS而言,而IDA*则是对DFS来说的。都能够提高搜索效率。

刷了两道例题。

A*+迪杰斯特拉https://www.cnblogs.com/2462478392Lee/p/11295840.html

IDA*https://www.cnblogs.com/2462478392Lee/p/11296292.html

今天牛客多校第六场补题

B. https://www.cnblogs.com/2462478392Lee/p/11296166.html

D. https://www.cnblogs.com/2462478392Lee/p/11295952.html

训练总结

感觉自己的效率越来越低。也许是看到后面越来越难了,或者是其他原因,这个进度和我计划的不一样,不行,我要振作,明天加油!

集训队8月3日(A*+IDA*)

标签:算法   优先   状态   知识点   state   错误   加油!   避免   style   

原文地址:https://www.cnblogs.com/2462478392Lee/p/11296317.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!