如何从嵌套数字列表生成无重复的随机数对？

问题描述 #

现有包含多个偶数长度子列表的嵌套数字列表，需将所有数字随机两两配对，要求每个数字仅用一次，配对可跨子列表或在同子列表内进行。例如输入[[1,2,3,4],[5,6,7,8]]，预期输出类似[(1,5),(2,3),(4,6),(7,8)]的随机数对集合。

解决思路 #

核心逻辑是先消除嵌套结构，将所有数字整合为一维序列，随机打乱后再按顺序两两分组，即可满足随机配对且无重复使用的要求。以下提供两种实现方式：

纯Python实现

import random

# 示例输入（子列表均为偶数长度）
nested_list = [[1,2,3,4], [5,6,7,8]]
# 扁平化嵌套列表
flat_list = [num for sublist in nested_list for num in sublist]
# 随机打乱序列
random.shuffle(flat_list)
# 生成两两数对
pairs = [(flat_list[i], flat_list[i+1]) for i in range(0, len(flat_list), 2)]

print(pairs)

NumPy实现

基于你最初的排列思路，补充后续配对步骤：

import numpy as np

# 示例嵌套列表转为NumPy数组
nested_arr = np.array([[1,2,3,4], [5,6,7,8]])
# 扁平化并随机排列所有元素
shuffled_arr = np.random.permutation(nested_arr.flatten())
# 重塑为2列数组，再转换为元组列表
pairs = list(map(tuple, shuffled_arr.reshape(-1, 2)))

print(pairs)

说明 #

两种方法都能实现完全随机的配对，不受原始子列表结构限制。如果需要固定随机种子以复现结果，可在打乱前添加random.seed(xxx)（纯Python）或np.random.seed(xxx)（NumPy）。

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