Skip to main content
 首页 » 编程设计

python之所有可能的条件组合

2024年12月31日7lvdongjie

我想根据某些条件生成所有可能的组合。假设我有一个包含我需要的条件的数据框。

Variable     Cluster_no sub_group 
GDP_M3       1          GDP 
HPI_M3_lg2   1          HPI 
FDI_C_lg5    1          FDI 
FDI_M6       2          FDI 
Export_M9    2          Export 
GDP_M9       2          GDP 
GDP_M12_lg7  3          GDP 
Export_M12   3          Export 

例如,我发现 itertools.combinations 为我提供了 3 的所有可能组合。但是,我想考虑使用 cluster_no 和 sub_group 的更多标准。

话虽如此,如果我从 cluster 1 中的 GDP_M3 开始,它将不会与 HPI_M3_lg2 或 FDI_C_lg5< 匹配 因为它来自同一个集群。给定集群条件,它将寻找其他集群,即 cluster 2 或 cluster 3。

在 cluster 2 中,有 2 个可能的变量,它们是 FDI_M6 或 Export_M9 因为我想考虑 sub_group 条件也是如此。如果选择 FDI_M6,它将移动到下一个集群,因为它再次只允许来自每个集群的 1 个变量。

目前,我的列表是[GDP_M3, FDI_M6]。组合的下一个变量是 Export_M12,因为它来自 cluster 3 和 sub_group Export。

我想设置最多 3 种可能的组合(1 到 3)。对此有任何建议。

谢谢。

编辑以添加我的代码。

N=3 
combination=[] 
 
for i in range(1, N+1): 
    for j in itertools.combinations(a, i): 
        combination.append(list(j))   

请您参考如下方法:

我不认为使用内置的组合方法可以处理这种情况。您必须编写自己的回溯组合算法。我已经尝试实现一个:

all_possible_combinations = [] 
def get_combinations(N, data, cur_index=0, generated_el=[], cluster_tracker=set(), sub_group_tracker=set()): 
    if N == 0: 
        if generated_el: 
            all_possible_combinations.append(tuple(generated_el)) 
        return 
 
    if cur_index >= len(data): 
        return 
 
    get_combinations(N, data, cur_index+1, generated_el, cluster_tracker, sub_group_tracker) 
 
    if data[cur_index][1] in cluster_tracker: 
        # I have already taken this cluster 
        return 
 
    if data[cur_index][2] in sub_group_tracker: 
        # I have already taken this sub group 
        return 
 
    generated_el.append(data[cur_index][0]) 
    cluster_tracker.add(data[cur_index][1]) 
    sub_group_tracker.add(data[cur_index][2]) 
    get_combinations(N-1, data, cur_index+1, generated_el, cluster_tracker, sub_group_tracker)   
    generated_el.pop() 
    cluster_tracker.remove(data[cur_index][1]) 
    sub_group_tracker.remove(data[cur_index][2]) 
 
    return 
 
 
if __name__ == "__main__": 
    data = [ 
        ("GDP_M3", "1", "GDP"), 
        ("HPI_M3_lg2", "1", "HPI" ), 
        ("FDI_C_lg5", "1", "FDI"), 
        ("FDI_M6", "2", "FDI"), 
        ("Export_M9", "2", "Export"), 
        ("GDP_M9", "2", "GDP"), 
        ("GDP_M12_lg7", "3", "GDP"), 
        ("Export_M12", "3", "Export") 
    ] 
 
    get_combinations(3, data) 
    print(all_possible_combinations) 

您可以在此处查看输出:https://ideone.com/HwruJ7