<分区>
我有一个 Python 字典,其中键代表一些项目,值代表所述项目的一些(规范化)权重。例如:
d = {'a': 0.0625, 'c': 0.625, 'b': 0.3125}
# Note that sum([v for k,v in d.iteritems()]) == 1 for all `d`
鉴于项目与权重的这种相关性,我如何从 d
中选择一个键,使得 6.25% 的时间结果为“a”,32.25% 的时间结果为“b” ',结果的 62.5% 是 'c'?
<分区>
我有一个 Python 字典,其中键代表一些项目,值代表所述项目的一些(规范化)权重。例如:
d = {'a': 0.0625, 'c': 0.625, 'b': 0.3125}
# Note that sum([v for k,v in d.iteritems()]) == 1 for all `d`
鉴于项目与权重的这种相关性,我如何从 d
中选择一个键,使得 6.25% 的时间结果为“a”,32.25% 的时间结果为“b” ',结果的 62.5% 是 'c'?
最佳答案
def weighted_random_by_dct(dct):
rand_val = random.random()
total = 0
for k, v in dct.items():
total += v
if rand_val <= total:
return k
assert False, 'unreachable'
应该可以解决问题。遍历每个键并保持运行总和,如果随机值(介于 0 和 1 之间)落在槽中,则返回该键
关于python - 如何根据加权概率从 python 字典中选择键?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/40927221/