所以，我有一个组列表
[['a', 'b'], ['c', 'd', 'e'], ['f']]
我需要重新整理这个列表的扁平化版本
[a, b, c, d, e, f]
这样同一组的元素将在彼此相距一定距离处结束。比如
[a, c, b, d, f, e] 而不是[a, c, b, d, e, f]，因为d 和e 在同一个组中。
我不在乎距离是否只是一个元素或多个元素，但任何元素必须不能靠近其组中的另一个元素。有什么算法吗？
算法还需要判断这是否无法完成。
【问题讨论】：
[[a],[b,c,d,e,f]]
我将给出“愚蠢”的直截了当的答案：只需将列表展平，然后反复随机打乱它，直到获得可接受的列表。
此方法具有在所有合法列表中均匀分布的特性，并且易于证明正确且易于编码。唯一的缺点是它可能会变得很慢 - 但考虑到另一条评论中提到的用例，我相信它会足够快。
至于“是否可能”——乍一看，我认为当且仅当没有组的元素超过一半时才可能，四舍五入。如果您认为第一个和最后一个元素相邻，请将“向上舍入”更改为“向下舍入”。
【讨论】：
此代码会复制您的原始组列表，并每次从（在每个时刻）最大的剩余组中获取一个随机元素。不是很随机，但应该适用于没有超过一半元素的组的任何情况。
import random
list_of_groups = [['a', 'b'], ['c', 'd', 'e'], ['f']]
l = [group[:] for group in list_of_groups] # make a copy
random.shuffle(l)
out = []
prev_i = -1
while any(a for a in l):
new_i = max(((i,a) for i,a in enumerate(l) if i != prev_i), key=lambda x: len(x[1]))[0]
out.append(l[new_i].pop(random.randint(0, len(l[new_i]) - 1)))
prev_i = new_i
print out
【讨论】：
[[a, b], [c, d], [e, f], [g], [h], [j]] I. e.几双和几单，所以我认为new_i = random.choice(max(((i,a) for i,a in enumerate(l) if a != prev_i), key=lambda x: len(x[1]))) 会这样做。
max() 返回元组 i,a，其中 i 是组的 id (0 ... len-1)，a 是组。所以我用[0] 获取ID。你不能从那里random.choice。只需使用整个代码，它也适用于您的[[a, b], [c, d], [e, f], [g], [h], [j]]。
list_of_groups，这样算法每次都会选择相同长度的随机组。
a != prev_i，而是i != prev_i
a…j 示例没有多大作用，因为除了单打之外，配对仍然会放在一起。
让我采取与当前答案不同的方法
基本原则是shuffle列表中的每个列表，sort它基于长度，zip_longest基于从列表传递的可变参数，最后chain列表然后打开它.这里需要特别注意的是我们如何将列表作为变量 args 传递给迭代器，这让这里的生活更轻松:-)
假设您的列表是
yourList=[['a', 'b'],['c', 'd', 'e'],['f']]
我的工作清单（复制后保留原清单）
workList=yourList[::]
随机播放列表中的每个列表
[random.shuffle(x) for x in workList]
接下来我们根据每个列表的长度对列表进行排序
workList.sort(key=len,reverse=True)
然后最后链接到压缩的随机列表
[x for x in itertools.chain(*[x for x in itertools.izip_longest(*workList)]) if x]
你的最终名单看起来像
['e', 'b', 'f', 'c', 'a', 'd']
【讨论】：
只是一个快速、不太优雅的代码：
example = [[1, 2], [3, 4, 5], [6]]
result = []
block = None
last_block = None
while example:
if block:
last_block = block
block = choice(example)
if last_block:
example.append(last_block)
element = choice(block)
result.append(element)
block.remove(element)
example.remove(block)
example = [a for a in example if a]
print result
虽然可能发生的问题是只有一个块可供选择的情况。就像在这种情况下：
[1, 6, 2, 3, 4, 5]
当然，一定有办法捕捉到这个异常，但现在我希望这段代码能给你一些解决问题的思路。
【讨论】：
list作为变量名。