一个取数问题？

ecjtubaowp

有2000个数，从1到2000,现在要取1500个数据，也即75%的数据，

注意数据是一个一个过来的，不能使用数组去保存这些数据。

比如1过来了，你要不要取？2过来了，你要不要取？

要能取到75%的数据(而且分布要比较均匀，不然取前1500个数就行了，这样不太好)，有啥判断方法吗？

linux_c_py_php

学会洗牌法, 洗完取前1500就可以了.

hellioncu

产生0~3的随机数，每收到4个数为一组，抛弃编号等于当前随机数的数

bruceteen

估计楼主要的是：
一个数组 存着 1，2，3 …… 2000
第一次取下标为 rand()%2000 的数，取出后用下标为1999的数替换这个数
第二次取下标为 rand()%1999 的数，取出后用下标为1998的数替换这个数
……

Ager

一行命令，解决全部问题： $ perl -e "map{print \$_.\"\\t\"}(sort { (-1,1)[rand 2] } (1..2000))[0..2000*.75-1];"

haomarlin

1. import random
   
2. 
   
3. totalcount = 2000
   
4. remaining = 1500
   
5. 
   
6. count = 0
   
7. 
   
8. for i in range(1, 2001):
   
9.         rand = random.random()
   
10.         if rand < remaining * 1.0 / totalcount:
    
11.                 print i,  
    
12.                 remaining = remaining - 1
    
13.                 count = count + 1
    
14.         totalcount = totalcount - 1
    
15. 
    
16. print "count:", count
    
17.        
    

复制代码

所有数的概率是相等的……

ecjtubaowp

3楼的方法可行，其它都没理解我的意思：不能使用数组，数据一个一个过来，而且还要实时取。