摘要:1. 问题描述 洗牌算法是常见的随机问题;它可以抽象成:得到一个M以内的所有自然数的随机顺序数组。 常见问题描述: 1.将自然数1 ~ 100随机插入到一个大小为100的数组,无重复元素 2. 1 ~ 52张扑克牌重新洗牌 什么是好的洗牌算法: 洗牌之后,如果能够保证每一个数出现在所有位置上的概率是
阅读全文
随笔分类 - 算法
摘要:1. 问题描述 洗牌算法是常见的随机问题;它可以抽象成:得到一个M以内的所有自然数的随机顺序数组。 常见问题描述: 1.将自然数1 ~ 100随机插入到一个大小为100的数组,无重复元素 2. 1 ~ 52张扑克牌重新洗牌 什么是好的洗牌算法: 洗牌之后,如果能够保证每一个数出现在所有位置上的概率是
阅读全文
|