现代版的Fisher-Yates shuffle是不可逆转的(即Durstenfeld的版本)?

时间:2013-09-26 08:25:06

标签: sorting shuffle oneway

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')

这种洗牌是可逆的还是不可逆转的?

请解释。

0 个答案:

没有答案