关于“随机”率的问题

忧雪の伤

1. random = 0
   
2. array = [[1, 20], [2, 30], [3, 50]]
   
3. array.size.times{|index|random += array[index][1]}
   
4. array.each{|index|(print index[0];  break) if index[1] > rand(random) + 1}

复制代码

后知后觉

1. ary = [[1,15],[2,70],[3,40],[4,20],[5,75],[6,55],[7,45],[8,66],[9,70]]
   
2. random = rand(100)
   
3. temp = []
   
4. ary.each{|item|temp.push(item) if item[1] > random}
   
5. result = temp[rand([temp.size, 1].max)]
   
6. temp.sort!{|a,b|b[1] - a[1]}
   
7. p random,temp,result,temp[0]
   
8. exit

复制代码

禾西

1. 
   
2. ary = [[1,15],[2,70],[3,40],[4,20],[5,75],[6,55],[7,45],[8,66],[9,70]]
   
3. sum = 0
   
4. ary.each{|item|sum += item[1]}
   
5. weight = rand(sum)
   
6. index = 0
   
7. ary.each do |item|
   
8.   weight -= item[1]
   
9.   if weight < 0
   
10.     p index
    
11.     break
    
12.   else
    
13.     index += 1
    
14.   end
    
15. end
    

复制代码

rand消耗時間很多的- -，可以少用盡量少用……

忧雪の伤

1. def random(*args)
   
2.   return unless args.size == 2 or args[0].all?{|item|item.size == 2}
   
3.   args[1] ||= 100;  value = [args[1], nil]
   
4.   args[0].each{|item|(value[1] = item[0];  break) if item[1] > rand(value[0])}
   
5.   return value[1] unless value[1].nil?
   
6.   return args[0][rand(args[0].size)][0]
   
7. end
   
8. 
   
9. print random([[1, 20], [2, 30], [3, 50]], 100)

复制代码

后知后觉

我写的那段代码的原理是先获取一个随机值 random
然后对源数组 ary 的内容逐一进行判断.
当其几率大于这个随机值的时候.就把其放进一个临时的数组 temp 里.
然后获取 temp 数组里的随机一个作为最终结果 result.
至于后面的 temp.sort! 是在对这些东西进行排序.
根据他们的几率从大到小排序.
而 temp[0] 就是在获取这些东西里几率最大的一个.
不过用each对temp循环获取最大的几率项可能比用sort更快些？
我偷懒了= =.
也可以在对ary进行each的时候就可以得到满足条件的最大几率项.这样就少了一次循环.