我也来求一个等概率随机数算法

A.com

怀疑你在循环体内不停的调用math.randomseed( os.time() )，不晓得有没有猜错。
专操五毛 发表于 2010-03-23 21:58

    似乎有可能，明天看下代码，多谢提点

专操五毛

http://rosettacode.org/wiki/Knuth_shuffle
这个有现成的lua shuffle算法

1. 
   
2. function table.shuffle(t)
   
3.   local n = #t
   
4.   while n > 1 do
   
5.     local k = math.random(n)
   
6.     t[n], t[k] = t[k], t[n]
   
7.     n = n - 1
   
8.   end
   
9. 
   
10.   return t
    
11. end
    
12. math.randomseed( os.time() )
    
13. a = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
    
14. table.shuffle(a)
    
15. for i,v in ipairs(a) do print(i,v) end
    

复制代码