如何解决Python如何获取组中元素的所有组合,每个组中最多有一个元素,而其中一个组中至少有一个元素
我正在使用Python 3。
我有五个类似以下的列表:
l1 = [1,2]
l2 = ['A','B','C']
l3 = ['d','e','f','g']
l4 = ['word1','word2','word3','word4','word5']
l5 = [10,20,30,40,50,60]
列表的长度可变,并且每个列表中的每个元素都是唯一的。 我想在满足以下条件的列表中找到所有可能的元素组合:
- 每个组合至少是列表之一中的一个元素,因此没有组合为空。换句话说,空白列表
[]
是不允许的组合。 - 每个组合最多具有每个列表中的一个元素,因此没有组合具有相同列表中的多个元素。例如, 不允许 组合使用以下列表中的每一个:
[1,'A','B'],['d','e'],['C','word3']
。 - 每个列表中的组合不得超过一个。例如,这些列表中的每一个都是允许的组合:
[1],[1,'A'],'d'],'d','word1'],'word1',10]
。 - 顺序无关紧要。我对组合感兴趣,而不对排列感兴趣。例如,
[1,'A']
与['A',1]
相同,而[1,'word2']
与['B',1]
相同。 - 组合中不应包含相同元素的重复项。例如, 不允许 组合使用以下列表中的每一个:
[1,1,['A','A']
。
这些条件的结果是,每个组合将至少包含一个元素,最多包含五个元素。
像上述Roku documentation这样的解决方案将不起作用,因为它不满足上面的条件3。
我正在寻找一种优雅而有效的解决方案。我也在寻找一种通用的解决方案,因为我正在使用的实际列表的大小和内容与上面给出的列表不同。
解决方法
在每个列表中添加一个null元素,以表示不包括该列表中的任何元素:
all_lists = [l + [None] for l in [l1,l2,l3,l4,l5]]
现在,遍历所有排列并删除None
元素很简单:
for cross in itertools.product(*all_lists):
combo = [item for item in cross if item is not None] # Remove "None" elements
if combo: # Ignore the empty list
print(combo)
或者,要将它们收集到列表中,您可以使用(嵌套)理解:
result = [combo for combo in [
[item for item in cross if item is not None]
for cross in itertools.product(*all_lists)]
if combo]
,
您可以尝试
// ...other code
// OrderBy sorts elements in a sequence in Ascending order
ProductVM productVM = new ProductVM()
{
Product=new Product(),CategoryList = _unitOfWork.Category.GetAll().OrderBy(i => i.Id)
.Select(i => new SelectListItem {
Text = i.CategoryName,Value = i.Id.ToString()
})
// ...other code
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。