如何解决每次移动所有元素时找到列表元素的所有可能组合
我正在尝试获取由 4 个元素组成的列表的可能组合,例如:('E','J','M','Z')
,有效组合的条件是更改 每个组合中所有 4 个元素的位置
可能的组合是:
('J','E','Z','M')
('M','J')
('Z','E').....
我尝试了 itertools.permutations (('E','Z'),4)
并且结果根本不令人满意。有人可以帮忙吗?
解决方法
import itertools
def get_permutations_whose_all_elems_are_in_a_different_place_than_the_original(original_elems):
for permutation in itertools.permutations(original_elems):
if any(left == right for left,right in zip(permutation,original_elems)):
continue
else:
yield permutation
initial_list = ('E','J','M','Z')
print(str(initial_list) + "\n--------------------")
solutions = get_permutations_whose_all_elems_are_in_a_different_place_than_the_original(initial_list)
print("\n".join(str(solution) for solution in solutions))
输出:
('E','Z')
--------------------
('J','E','Z','M')
('J','E')
('J','M')
('M','J')
('M','E')
('Z','M')
('Z','J')
('Z','E')
第一列没有E,第二列没有J,第三列没有M,第四列没有Z。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。