大数值问题求解

ccne

代码如下，debian 64位系统。python2.X
试了rage xrage numpy.arange 都不行。求解
需求：12位随机不重复纯数字 要10W个 我不想中间通过数据库存对比。

1. #!/usr/bin/env python
   
2. import numpy as np
   
3. import random
   
4. a = np.arange(111111111111,1000000000000)
   
5. b = random.sample(a,3)
   
6. print b

复制代码

jakieyoung

直接用random.randint(111111111111,1000000000000)，连续调用，直至产生10W个随机数即可。

ccne

这样不会有重复吗？回复 2# jakieyoung


   

Hadron74

回复 3# ccne

你可以用set来记录结果，并检查set包含数据的个数，就可以保证不重复了。
前提是你样本空间远大于取值空间，否则，这个策略就不好。
   

masylichu

我觉得这个好
回复 4# Hadron74


   

ccne

可是用完set有重复的话他就少了，没有10W个了。难到我再判断一下长度？再添加点？回复 4# Hadron74


   

Hadron74

回复 6# ccne

当然需要检查集合包含的个数，这个很快。一直添加直到集合数目的要求满足你需要。一个循环搞定，程序就不用写了吧，呵呵。

   

cdtits

挺好的嘛...

jakieyoung

请注意，我没说调用10W次，而是产生10W个不同的随机数再结束

1. 
   
2. n = 0
   
3. s = set()
   
4. while n < 100000:
   
5.     a = random.randint......
   
6.     if a not in s:
   
7.         s.add(a)
   
8.         n += 1
   

复制代码

Hadron74

回复 9# jakieyoung

你代码中的第二个判断可以不要的，提高速度。

1. 
   
2.     while len(s) < 100000:
   
3.         a = random.randint......
   
4.         s.add(a)
   
5.         

复制代码