如何生成5个元素索引位置互不重复的随机排列列表集合？

你需要的是5阶拉丁方——即5个排列组成的集合，每个元素在每行、每列都仅出现一次，且每次运行结果随机。以下是两种可行的实现方案：

方法一：基于随机循环移位（适合质数长度的列表） #

这种方法利用循环移位特性，保证每列元素唯一，实现简单高效：

import random

original = ['A', 'B', 'C', 'D', 'E']
# 随机打乱原列表作为基准排列
base = random.sample(original, len(original))
# 生成不重复的随机移位步长
shifts = random.sample(range(len(base)), len(base))
result = []

for shift in shifts:
    # 执行循环移位：将前shift个元素移到列表末尾
    shifted_list = base[shift:] + base[:shift]
    result.append(shifted_list)

# 输出结果
for lst in result:
    print(lst)

原理 #

对于长度为质数的列表（比如5），任意不同的循环移位步长，会让每列元素对应基准列表的不同位置，自然保证每列元素唯一，完全满足需求。

方法二：通用随机拉丁方生成（支持任意长度列表） #

如果你的列表长度不是质数，或者需要更灵活的随机结果，可以用逐行生成的方式，确保每列元素不重复：

import random

def generate_random_latin_square(elements):
    n = len(elements)
    # 第一行随机打乱原元素
    square = [random.sample(elements, n)]
    
    for i in range(1, n):
        current_row = []
        used_in_row = set()
        for j in range(n):
            # 筛选候选元素：不能和上一行同列元素重复，也不能在当前行已使用
            candidates = [x for x in elements if x != square[i-1][j] and x not in used_in_row]
            # 随机选择候选元素
            selected = random.choice(candidates)
            current_row.append(selected)
            used_in_row.add(selected)
        square.append(current_row)
    return square

# 使用示例
original = ['A', 'B', 'C', 'D', 'E']
result = generate_random_latin_square(original)
for row in result:
    print(row)

原理 #

逐行构建列表，每列选择元素时，排除上一行同列的元素和当前行已用的元素，既保证每行是完整排列，又确保每列元素唯一。

内容的提问来源于stack exchange，提问作者Jb Melmi