- 博客(2)
- 收藏
- 关注
RSS订阅原创 【SCOI2005】骑士精神（IDA*）
IDA*=迭代加深+估价函数 A*=BFS（优先队列）+估价函数 迭代加深通常用于： 1.在有一定的限制条件时使用（例如本题中“如果能在15步以内到达目标状态，则输出步数，否则输出-1“）。 2.题目中说输出所有中的任何一组解。 相当于对于一颗很深的搜索树，我们限制它的层数，类似于广搜，尽可能遍历更多的分支。 evaluate：估价函数，本题中是将目标棋盘与当前棋盘作比较，注意估价函数...
2019-06-21 23:36:32
278
原创 【SCOI2010】传送带（三分套三分）
第一次接触三分算法，我认为是比较好理解的。三分算法用于求单峰函数的最值，与二分不同，二分用于求单调函数中趋近某个值的值。 三分搜索的实现主要是判断midl和midr所在值的大小。以凸函数为例（凹函数类似，只是判mid大小的时候保留小的即可（其实也是保留离极值最近的mid）），先以left和right为端点计算出它们的中点midl，然后再以midl和right为端点计算出它们的中点midr，接...
2019-06-17 16:17:50
456
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人