摘要：
在不知道文件总行数的情况下，如何从文件中随机的抽取一行或是k行。已知random_m()随机数生成器的范围是[1, m] 求random_n()生成[1, n]范围的函数，m k时，要使得前n个数每个数被选中的概率都是k⁄n。 证明：假设n≥k，前n个数每个数被选中的概率都是k⁄n，则需要归纳证明前n+1个数每个数被选中的概率是k⁄（n+1）。 分两个角度去思考这个问题：一是第n+1个被选中的概率，很显然是k⁄（n+1）。二是第1、2、...、n个数被选中的概率也要是k⁄（n+1）。 后者分析：以第m个数为例（k 2 #include 3 #include 4 5 using na... 阅读全文
2013年7月3日
