我想找到一个有绑定值的向量的有效排列.
例如,如果perm_vector = [0,0,1,2]
我想获得输出的所有组合[0,0,1,2], [0,0,2,1], [0,1,2,0]
等等,但我不想获得[0,0,1,2]
两次,这是标准itertools.permutations(perm_vector)
给出的.
我试过以下但是当它perm_vector grows
在len 时它真的很慢:
vectors_list = [] for it in itertools.permutations(perm_vector): vectors_list.append(list(it)) df_vectors_list = pd.DataFrame( vectors_list) df_gb = df_vectors_list.groupby(list(df_vectors_list.columns)) vectors_list = pd.DataFrame(df_gb.groups.keys()).T
实际上,问题是更加普遍的"加速"性质.主要时间用于创建长向量的排列 - 即使没有两面性,创建12个唯一值的向量的排列也需要"无穷大".是否有可能迭代地调用itertools而不访问整个排列数据但是处理它的串?