我有n个不等大小的排序列表(我事先不知道将会有多少列表).我需要找到每个列表中一个元素之间的最小平均距离.

例如,对于三个列表,给定n = 3：

a = [14,22,36,48]
b = [14,23,30,72]
c = [1,18,24]

输出应为(22,24),因为：

mean(abs(22-23),abs(23-24),abs(22-24)) = 1.33333

这是上例中所有点中最小的一个.

我尝试在Python中实现它如下

def alligner(aoa):
'''
read arrays of arrays of peaks and return closest peaks
'''
#one of arrays is empty
if not [y for x in aoa for y in x]:
    return None
# there is the same nr in all array no need to do anything
candidate = set.intersection(*map(set,aoa))
if candidate:
    # returns intersect
    return [max(list(candidate))] * len(aoa)
else:
    #tried cartesian product via bumpy malloc err
    pass

我现在怀疑另一部分的实施情况.我想过使用笛卡尔积来生成所有组合但是会遇到内存问题.我的猜测是以某种方式生成所有组合(也许是itertools ??)并循环遍历所有这些但我不知道是否有任何算法可以解决我可以使用的这个问题.
我不需要代码但只提示是否有任何有效的方法来解决这个问题,或者在排列列表上使用n for循环的暴力是唯一的

编辑

关于问题的大小,列表的nr最大为100(固定),而元素的nr可以变化,但我会说每个列表中有4或5个点的呈现示例是一个现实场景.
所有积分都是非负面的.
尝试了所提出的itertools解决方案,但当然不是内存问题,但已经运行了几个小时并且坚持第3个元素.