- 博客(2)
- 收藏
- 关注
原创 随机算法之洗牌算法
然后来到下标3,我们从[0, 3]中选任意一个数j, 将nums[j]与nums[3]交换。对位置4,我们在[0, 4]中间随机选一个数j, 将nums[j]与nums[4]交换。那整个过程中,对于任意一个数, 它出现在这里的概率为4/5 * 1/4 = 1/5!这里,对于任意一个数,它逃过了第一轮交换,出现在这里的概率为1-1/5 = 4/5。随机 意味着公平 --- **保证每个元素在某个位置出现的概率是相同的**因为是从五个数中任意选的,这样任意一个数出现在最后一个位置的概率都是1/5。
2023-03-31 10:47:23
130
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人