python生成n个元素的全组合方法 - 行业资讯 - 肥雀云

利用二进制反格雷码(bynary反映格雷码)的方式生成n个元素的全组合,Cn1 + Cn2 +……+ Cnn,

如在利用穷举方法解决背包问题时,就需要找出物品的所有组合的子集。如有物品1,2,3。我们就可以生成3个位串的格雷码,0表示不选择该物品,1表示选择该物品。

<强>算法如下所示:

　　　　　　进口复制　　def brgd (n): 　　“‘ 　　递归生成n位的二进制反格雷码　　:param n: 　　返回: 　　“‘ 　　如果n==1: 　　返回(“0”,“1”) 　　L1=brgd (n - 1) 　　L2=copy.deepcopy (L1) 　　L2.reverse () 　　L1=[“0”+ l l L1) 　　L2=(“1”+ l l的L2) 　　L=L1 + L2 　　返回L 　　　　

以上这篇python生成n个元素的全组合方法就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持。