2020年3月2日
算法之洗牌算法（随机置乱算法）
摘要： 排序算法用于将一个序列变成有序的，而洗牌算法则用于将一个序列打“乱”，可以认为是排序算法相反操作。洗牌算法需要借助随机数实现来打“乱”序列。 什么才是“真的乱” 洗牌算法正确性的判断准则（“乱”的判断依据）有两个： 对于包含n个元素的序列，其全排列有n!种可能。故若序列打乱的结果有n!种且每种出现的 阅读全文
posted @ 2020-03-02 00:41 March On 阅读(8154) 评论(0) 推荐(0) 编辑
top last
Welcome user from
(since 2020.6.1)