1)Fisher-Yates shuffle的原始版本是可逆的(参见:Reversible shuffle algorithm using a key)但我的问题是关于Fisher-Yates shuffle的现代版本,即Durstenfeld的版本 -
给定混洗集合S'和随机数集R(用于混洗集合S到S')
这种洗牌是可逆的还是不可逆转的?
2)使用随机数设置S,通过排序算法设置R以产生混洗集合S'
给出随机集合S'和随机数R(用于通过排序方法将S集合改为S')
这种洗牌是可逆的还是不可逆转的?
请解释。