基于线性同余的可逆随机数生成器
可逆需求的提出
线性同余算法
Hull-Dobell 定理
原根
更多性质
可逆的基本实现
可逆的数学保证
数论:裴蜀定理
算法:扩展欧几里得算法
JS 代码细节
JS 整数计算精确性问题
JS 实现扩展欧几里得
在 VtuberMusic 网站前端开发的过程中,有一个需求是需要实现随机播放的功能.这本来是一个很平常的功能,一开始的做法是,随机播放模式下,上一首和下一首都是随机挑选一首歌播放.但是有个新需求又被提了出来:希望在随机播放模式下也能正常返回上一首.我们在网易云音乐上做了实验,发现网易云的随机播放支持不断地回退,能够准确溯源之前的若干首歌,甚至回退之后还能再准确地"前进".我