- 博客(2)
- 收藏
- 关注
RSS订阅原创 P1600 天天爱跑步 解题报告
用的是一种很容易理解但写起来却有点小烦的差分。 思路 算法模型构建： 本题实际上求的是两种情况： 1.在i节点下方的Wi层有多少个 起点, 2.在i节点下方的有多少个满足一定条件的终点。 情况1：情况2： 现在考虑起点和终点的作用域： 接着我们考虑如何处理，如果是链状接构是可以直接差分的，在树上，我们同样也可以差分。 也就是在末节点的再上一个节点打上一个del标记。 而我们的答案就是此节点的子树...
2019-08-01 11:37:39
183
原创 随机退火算法
爬山算法 一种搜索算法，在某个状态的时候仅会向相邻更高的点走去，当周围没有更高的状态的时候，即认为它是最优解，其中对于高度实际上是一种估值，且有概率找不到最优的结果。 随机退火算法 是一种对于爬山算法的改进优化。具体的优化是即使当其周围没有更高的点，同样有一定的概率会去转移到更低的点，而这样一个概率是会随着时间不断减少的。 根据热力学的原理，在温度为T时，出现能量差为dE的降温的概率为P(dE...
2019-07-30 13:03:22
253
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人