CS285 Deep Reinforcement Learning 学习笔记
Abstract. CS285 Deep Reinforcement Learning 的学习笔记的索引。预计包含如下内容：
- 课程内容
- 如果有作业，理论分析可能会被和第一部分融合，如有代码和实验将包含代码和实验报告。
- 如果有意思的论文，可能包含该论文的阅读笔记。
Qisheng Wang, Mingsheng Ying. Quantum Algorithm for Lexicographically Minimal String Rotation (2022)
Posted on
Edited on
Abstract. 本文是 https://doi.org/10.1007/s00224-023-10146-8 的阅读笔记。他们提出了求字符串最小字典序后缀的 $O(n^{3/4})$ 量子算法，但感觉非常套路。文章还证明了这个问题的平均复杂度下界 $\Omega(n^{1/2} / \log^{1/2} n)$ 和最坏复杂度下界 $\Omega(n^{1/2})$，但他自己并没有达到这个界。
关于管乐器泛音演奏（超吹）的一些探究
Abstract. 本文是 2024 秋季学期音乐与数学大作业的笔记，研究题目是“管乐器的超吹”，尤其是为何开管乐器能够吹出偶数倍泛音，闭管乐器只能够吹出奇数倍泛音，而锥形管乐器看似和闭管相同，但实际上也能吹出偶数倍泛音。对管乐器的分类参见第 3，第 4 节。
警告： 本文可能包含如下要素：
- 随便忽略高阶小量。
- 随便使用对称性。
- 随便交换微分算子。
- 对着参考文献人云亦云。
如您无法接受这些操作，我们推荐您不要阅读此文。
【Hanged】Shyan Akmal, Ce Jin. Near-Optimal Quantum Algorithms for String Problems
Abstract. 解决了三个问题：最长公共子串、最小字典序循环移位、最长平方子串。暂时只看懂了最小字典序循环移位。