我正在寻找一种在 python 中随机化列表的方法(我已经知道该怎么做),但要确保两件事不会彼此相邻。例如,如果我要让人们就座并根据表格按 0、1、2、3、4、5 对列表进行编号,但 2 个人不能坐在一起,我将如何组织列表一种禁止两人坐在一起的方法。
请您参考如下方法:
正如您所说,您知道如何打乱列表,唯一的要求是两个元素不能彼此相邻。
一个简单的方法是:
- 打乱整个列表
- 如果两个元素很接近,则为第二个元素选择一个随机可能的位置
- 交换两个元素
最大费用:一次洗牌,一次随机选择,一次交换
我正在寻找一种在 python 中随机化列表的方法(我已经知道该怎么做),但要确保两件事不会彼此相邻。例如,如果我要让人们就座并根据表格按 0、1、2、3、4、5 对列表进行编号,但 2 个人不能坐在一起,我将如何组织列表一种禁止两人坐在一起的方法。
请您参考如下方法:
正如您所说,您知道如何打乱列表,唯一的要求是两个元素不能彼此相邻。
一个简单的方法是:
最大费用:一次洗牌,一次随机选择,一次交换