三趣题专题

STL系列十一 随机三趣题——随机重排,文件中随机取一行,生成N个随机数

2014-07-14 00:02 8人阅读 评论(0) 收藏 举报 目录(?)[+] 本文将介绍三个有趣的随机问题,分别是随机重新排列、从文件中随机取一行数据、生成N个随机数。   一.随机重新排列 将一个序列打乱并对其进行随机的重新排列,关键在于每种序列的被选择概率要一样,不然有失“公平”。现在让我们来寻找如何保证每种序列被选择的概率一样大的算法。 首先假设这个数组只有二