刷题数: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
训练总结
感觉自己的效率越来越低。也许是看到后面越来越难了,或者是其他原因,这个进度和我计划的不一样,不行,我要振作,明天加油!
原文地址:https://www.cnblogs.com/2462478392Lee/p/11296317.html
时间: 2024-11-06 18:31:41