会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
MarchOn
【好记性不如烂笔头】、【众纷繁技术多同宗,当透过现象看本质】
博客园
首页
新随笔
联系
订阅
管理
2020年3月2日
算法之洗牌算法(随机置乱算法)
摘要: 排序算法用于将一个序列变成有序的,而洗牌算法则用于将一个序列打“乱”,可以认为是排序算法相反操作。洗牌算法需要借助随机数实现来打“乱”序列。 什么才是“真的乱” 洗牌算法正确性的判断准则(“乱”的判断依据)有两个: 对于包含n个元素的序列,其全排列有n!种可能。故若序列打乱的结果有n!种且每种出现的
阅读全文
posted @ 2020-03-02 00:41 March On
阅读(8148)
评论(0)
推荐(0)
编辑
top
last
Welcome user from
(since 2020.6.1)