python生成n个元素的全组合方法

更新时间：2018年11月13日 11:29:48 作者：那时的风儿

今天小编就为大家分享一篇python生成n个元素的全组合方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧

利用二进制反格雷码(bynary reflected Gray code)的方式生成n个元素的全组合，Cn1+Cn2+...+Cnn，

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

算法如下所示：

import copy
def brgd(n):
 '''
 递归生成n位的二进制反格雷码
 :param n:
 :return:
 '''
 if n==1:
  return ["0","1"]
 L1 = brgd(n-1)
 L2 = copy.deepcopy(L1)
 L2.reverse()
 L1 = ["0" + l for l in L1]
 L2 = ["1" + l for l in L2]
 L = L1 + L2
 return L

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

您可能感兴趣的文章:

Python要如何实现列表排序的几种方法
这篇文章主要介绍了Python要如何实现列表排序的几种方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
2020-02-02
Python迭代器的实现原理
这篇文章主要介绍了Python迭代器的实现原理，文章基于python的相关资料展开对Python迭代器的详细介绍，需要的小伙伴可以参考一下
2022-05-05
10个使用Python必须知道的内置函数
这篇文章小编主要向大家介绍的是10个使用Python必须知道的内置函数reduce()、split()、map()等，更多后置函数请看下文
2021-09-09
Python多图片合并PDF的方法
今天小编就为大家分享一篇关于Python多图片合并PDF的方法，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧
2019-01-01
Django实现在线无水印抖音视频下载(附源码及地址)
该项目功能简单，完全复制SaveTweetVedio的项目。用户观看抖音视频时选择复制视频链接，输入到下载输入栏，即可下载无水印视频，还可扫描二维码手机上预览。亲测成功。
2021-05-05
python中字符串的编码与解码详析
这篇文章主要给大家介绍了关于python中字符串的编码与解码的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
2020-12-12
Keras深度学习模型Sequential和Model详解
这篇文章主要介绍了Keras深度学习模型Sequential和Model详解,在Keras中有两种深度学习的模型：序列模型(Sequential)和通用模型(Model),差异在于不同的拓扑结构,,需要的朋友可以参考下
2023-08-08
Python基础教程之名称空间以及作用域
变量是拥有匹配对象的名字（标识符）,命名空间是一个包含了变量名称们（键）和它们各自相应的对象们（值）的字典,下面这篇文章主要给大家介绍了关于Python基础教程之名称空间以及作用域的相关资料,需要的朋友可以参考下
2022-01-01
Python脚本完成post接口测试的实例
今天小编就为大家分享一篇Python脚本完成post接口测试的实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
2018-12-12
Django项目使用ckeditor详解(不使用admin)
今天小编就为大家分享一篇Django项目使用ckeditor详解(不使用admin)，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
2019-12-12