#萨托洛

2020-9-16 22:25
Sattolo的算法I最近遇到了一个问题,解决方案的一部分是执行一系列指针访问,这些访问将以伪随机顺序遍历一大块内存。Sattolo的算法为此提供了解决方案,因为它只产生一个周期的列表排列,这保证了即使我们以随机顺序遍历列表中的每个元素,我们也能找到它。 然而,我可以在网上找到的关于算法工作原因的解释要么使用了某种数......