2015年10月18日
蓄水池抽样算法应用
摘要： 从一个问题引出 如何随机从n个对象中（这n个对象是按序排列的，但是在此之前你是不知道n的值的）随机选择一个对象？具体来说，如何在实现不知道文本文件行数的情况下读取该文件，从中随机选择并输出一行？ 这是《编程珠玑》中的一个习题，如果我们知道n的值，那么问题就可以简单的用一个大随机数rand()%n得到 阅读全文
posted @ 2015-10-18 11:30 邴越 阅读(951) 评论(0) 推荐(1) 编辑