Python 不使用“的组合”;itertools.组合“;
我需要的是一次创建两个元素的组合 如果列表包含:Python 不使用“的组合”;itertools.组合“;,python,combinations,Python,Combinations,我需要的是一次创建两个元素的组合 如果列表包含:seq=['a','B','C'] 输出将是com=['A','B'],['A','C'],['B','C']] 所有这些都没有itertools.compositions方法 我使用以下代码进行排列。但我如何修改它,使其与组合一起工作 def permute(seq): if len(seq) <= 1: perms = [seq] else: perms = [] for
seq=['a','B','C']
输出将是com=['A','B'],['A','C'],['B','C']]
所有这些都没有itertools.compositions
方法
我使用以下代码进行排列。但我如何修改它,使其与组合一起工作
def permute(seq):
if len(seq) <= 1:
perms = [seq]
else:
perms = []
for i in range(len(seq)):
sub = permute(seq[:i]+seq[i+1:])
for p in sub:
perms.append(seq[i:i+1]+p)
return perms
def排列(seq):
如果len(seq)如果您不想使用itertools
,请使用:
下面是递归C++代码在一个类似问题中的一个松散的翻译:
def combinations(sequence, length, NULL=object()):
""" Find all combinations of the specified length from a sequence. """
if length <= 0:
combos = [NULL]
else:
combos = []
for i, item in enumerate(sequence, 1):
rem_items = sequence[i:]
rem_combos = combinations(rem_items, length-1)
combos.extend(item if combo is NULL else [item, combo]
for combo in rem_combos)
return combos
print(combinations(['A', 'B', 'C'], 2))
直接做到这一点很简单:
def comb2(s):
for i, v1 in enumerate(s):
for j in range(i+1, len(s)):
yield [v1, s[j]]
然后:
显示:
[['A', 'B'], ['A', 'C'], ['B', 'C']]
唯一让组合变得棘手的事情是满足一次只在运行时使用的已知数量的元素。只要您事先知道这个数字,固定数量的嵌套深度的循环就会以一种明显的方式完成这项工作
def combo2(lst,n):
if n==0:
return [[]]
l=[]
for i in range(0,len(lst)):
m=lst[i]
remLst=lst[i+1:]
for p in combo2(remLst,n-1):
l.append([m]+p)
return l
输入:
combo2(list('ABC'),2)
输出:
[['A', 'B'], ['A', 'C'], ['B', 'C']]
纯python中的组合
输出
为什么没有itertools
?组合的等效源代码位于itertools
文档页面上。把它复制粘贴到你的文件里。是的,我不能用其他方法。谢谢,我来看看。@jornsharpeitertools.combinations
函数返回字典排序顺序,这对于整数列表来说可能是不需要的-即组合([1,2,10,3],3)
产生[1,2,10]
之前的[1,2,3]
。这有多大的时间复杂性?我认为这是O(r*(n!/(r!(n-r)!)
:while循环nCr
次,而元组(pool[I]for I in index)
使每个循环都有O(r)
工作。因此,这个迭代解决方案看起来比我认为是O(n^r)
的方法更有效;乍一看,我认为你的复杂性是正确的。它当然远低于O(nr)。哪个if
语句是else
在中,而循环与之关联?我以前从未见过这种情况。@c_sagan:它与任何if
语句都没有关联,它与for
循环关联。在python中,while
和for
也有else
块,当循环完成而不通过中断退出时执行@Gulzar:因此,对于输入iterable=[0,1,2,3],r=3
,您可以从索引[0,1,2]
开始,请注意第三个索引可以增加,以便获得[0,1,3]
,请参见,您无法进一步增加第三个索引,因此请移动到第二个索引并获取[0,2,3]
,然后移动到第一个索引并获取[1,2,3]
。请注意,这与docstring中记录的示例是如何匹配的。
combo2(list('ABC'),2)
[['A', 'B'], ['A', 'C'], ['B', 'C']]
# generate combination of two list
import copy
def extend_list(list1,list2):
temp=[];temp=copy.deepcopy(list1);temp.append(list2)
return temp
def combination(list1, list2):
return [extend_list(item1,item2) if type(item1) is list else [item1,item2] for item1 in list1 for item2 in list2]
# generate all combination of list of variables
def list_combination(list_of_variables):
'''list_of_variables is a list of list e.g [[1,2],['True','False']]'''
node_combinations=[]
no_of_variables=len(list_of_variables)
node_combinations=list_of_variables[0]
for i in range(no_of_variables-1):
node_combination = combination(node_combinations,list_of_variables[i+1])
node_combinations=node_combination
return node_combinations
input_list = [['TRUE', 'FALSE'], [1, 2], ['TRUE', 'FALSE']]
list_combination(input_list)
[['TRUE', 1, 'TRUE'],
['TRUE', 1, 'FALSE'],
['TRUE', 2, 'TRUE'],
['TRUE', 2, 'FALSE'],
['FALSE', 1, 'TRUE'],
['FALSE', 1, 'FALSE'],
['FALSE', 2, 'TRUE'],
['FALSE', 2, 'FALSE']]