Skip to main content
 首页 » 编程设计

python之在列表中选择受其位置影响的随机元素

2024年11月01日8over140

我有一个包含四个元素的列表,并选择其中一个来最大化我这样做的第一个元素的机会:

from random import choice 
_list = [19,14,29,3] 
element = choice((a[0],a[0],a[0],a[0],a[1],a[1],a[1],a[2],a[2],a[3])) 

虽然现在 _list 中的元素数量是可变的,但我试图保持与编写此片段之前相同的行为:

from random import choice 
_list = [19,14,29,3,.......] # n elements 
weighted = [] 
for i in range(len(_list)): 
    for j in range(len(_list)-i): 
        weighted.append(_list[i]) 
element = choice(weighted) 

有没有其他方法可以用更少的代码达到同样的效果,而且效率更高?因为我认为如果 n 变得太大,那么 weighted 将是巨大的并且会减慢我的算法。

请您参考如下方法:

实际上有一个内置函数可以为您执行此操作:

random.triangular(0, length, 0) 

Here's the documentation for that function

如果您想自己编写,您实际上可以完全不使用任何循环来完成。如果你正确地看待它,很容易看出如何。例如,有 6 个元素,您可以这样想象它:

| 
| | 
| | | 
| | | | 
| | | | | 
| | | | | | 
0 1 2 3 4 5 

如果我们把它翻转过来然后放回去,我们可以得到一个矩形:

5 4 3 2 1 0 
| | | | | | 
- | | | | | 
| - | | | | 
| | - | | | 
| | | - | | 
| | | | - | 
| | | | | - 
| | | | | | 
0 1 2 3 4 5 

对于长度为 6 的列表,矩形的高度为 7,宽度为 6。因此您只需要随机选择两个整数并找出该坐标属于哪个数字即可。这可以通过一个简单的计算来完成——中断正下方的所有坐标的 x+y 都等于 n-1,而中断正上方的所有坐标的 x+y 都等于 n。事不宜迟,这是代码:

def triangle_random(count): 
    x = random.randint(0, count-1) # randint includes both ends, so we need count-1 
    y = random.randint(0, count) 
    if x + y < count: 
        return x 
    else: 
        return count-1 - x