时间戳

首页 > 解决方案 > 在python中的列表元素之间设置最小阈值

python - 在python中的列表元素之间设置最小阈值

问题描述

假设我想创建一个包含数千个元素（浮点数）的列表。我想在所有项目中设置一个最小阈值。因此，在每个步骤中，我想将一个元素（浮点数）附加到列表中，并且我想检查添加的数字是否与所有元素的差异最小。

像这样：我有一个数字列表（1.2、2.7、0.7、4.9），我想添加一个新元素。它应该检查随机生成的数字是否具有所有元素的最小阈值，如果它没有生成另一个数字并再次检查阈值。

如果你能给我一个提示，我将不胜感激。

标签： pythonlistrandomthreshold

解决方案

你可以这样做：

import random

def generate_list_min_threshold(size=1000, threshold=0.01, min_value=-10, max_value=10, seed=1):
    random.seed(seed)
    ret = []
    while len(ret) < size:
        candidate = random.uniform(min_value,max_value)  # changed based on comment from Błotosmętek
        if all(abs(candidate-value) > threshold for value in ret):
            ret.append(candidate)
    return ret

显然，这会尝试统一采样值，[min_value, max_value]甚至可能没有要添加的有效数字（取决于阈值配置）。为了获得更好的性能，您可能需要考虑条件分布，给定列表中的当前元素。

通过递归分解概率质量并仅对有效候选者进行抽样的附加建议：

def sample_min_threshold(size=10000, min_value=-10000, max_value=10000, threshold=0.01):
    if size == 0:
        return []

    if (max_value-min_value)/threshold < size:
        raise ValueError("No valid configuration.", size, (max_value-min_value)/threshold)

    value = random.uniform(min_value, max_value)
    mass_left = (value-min_value)/(max_value-min_value)
    mass_right = 1 - mass_left

    n_left = math.floor(mass_left*size)
    n_right = math.floor(mass_right*size)

    return (sample_min_threshold(size=n_left, min_value=min_value, max_value=value-threshold) + 
            [value] + 
            sample_min_threshold(size=n_right, min_value=value+threshold, max_value=max_value))

编辑：添加了检查是否存在要探索的有效配置。

推荐阅读