12 2022 档案

块状数组简述

摘要：参考资料：https://oi-wiki.org/ds/block-array/ 分块思想是一种广泛的思想，树状数组与线段树实际上都是使用了该种思想。但是，在实际问题中，我们常常会遇到一些更为灵活的问题，用线段树或者树状数组并不是那么好用。这里就需要我们化零为整，使用灵活分块的思想来解决。举个例子阅读全文

posted @ 2022-12-22 23:46 Johnson-Hugo 阅读(55) 评论(0) 推荐(0) 编辑

HJB方程简述

摘要：参考资料：维基的哈密顿-雅克比-贝尔曼方程条目。有条件的同学可以自行查看，效果比本文要好一些。文末也会给出相关更深入的资料供大家学习。作为强化学习的一个基础思想，HJB方程从大框架概述了控制优化的方向。这里对其推导与应用进行简述。定义如下变量：为过程价值函数，其中S(t)为在t时刻的状态函数，A 阅读全文

posted @ 2022-12-18 22:14 Johnson-Hugo 阅读(1707) 评论(0) 推荐(0) 编辑