集训队8月3日（A*+IDA*）

Posted 2022-06-08 2462478392lee

刷题数：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

训练总结

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