一个序列与列表中距离最小的序列的 Python

代码如下：

from itertools import permutations

def min_distance(seq, lst):
    min_dist = float('inf')
    min_seq = None
    for p in permutations(lst):
        dist = sum(abs(p[i]-seq[i]) for i in range(len(seq)))
        if dist < min_dist:
            min_dist = dist
            min_seq = p
    return min_seq

seq = [1, 2, 3]
lst = [[3, 2, 1], [2, 3, 1], [1, 3, 2]]
print(min_distance(seq, lst))  # Output: [2, 3, 1]

该函数使用了 Python 标准库 `itertools` 中的 `permutations` 函数来生成 `lst` 中元素的全排列，然后计算每个排列与 `seq` 的距离，并记录距离最小的排列。最后返回距离最小的排列。

相关问题

一个序列与列表中距离最小的n个序列的 Python

代码实现：

from itertools import permutations

def distance(seq1, seq2):
    return sum(1 for i in range(len(seq1)) if seq1[i] != seq2[i])

def closest_sequences(seq, n, lst):
    distances = [(distance(seq, x), x) for x in lst]
    distances.sort()
    return [x[1] for x in distances[:n]]

seq = [1, 2, 3, 4]
lst = list(permutations(seq))
n = 5

closest = closest_sequences(seq, n, lst)
print(closest)

代码解析：

1. 首先，我们定义了一个 `distance` 函数，用于计算两个序列之间的距离，即有多少个位置上的元素不同。
2. 然后，我们定义了一个 `closest_sequences` 函数，用于找到与给定序列 `seq` 最接近的 `n` 个序列。该函数首先计算所有序列与给定序列的距离，并将它们存储在一个列表中。然后，它按距离从小到大对序列进行排序，并返回前 `n` 个序列。
3. 最后，我们使用 `list(permutations(seq))` 生成所有可能的排列，然后调用 `closest_sequences` 函数来找到距离最小的前 `n` 个序列。

一个元素与列表中距离最小的序列

以下是一个元素与列表中距离最小的序列的 Python 代码：

def closest_sequence(num, lst):
    """
    返回一个元素与列表中距离最小的序列
    :param num: 元素
    :param lst: 列表
    :return: 序列
    """
    min_dist = float('inf')
    seq = []

    for i in range(len(lst)):
        dist = abs(num - lst[i])
        if dist < min_dist:
            min_dist = dist
            seq = [lst[i]]
        elif dist == min_dist:
            seq.append(lst[i])

    return seq

使用示例：

>>> closest_sequence(3, [1, 2, 3, 4, 5])
[3]
>>> closest_sequence(3, [1, 2, 4, 5])
[2, 4]
>>> closest_sequence(3, [1, 2, 4, 5, 3])
[3, 3]