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个元素的全组合方法就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持脚本之家。
相关文章
pyecharts是一个用于生成 Echarts 图表的类库。Echarts 是百度开源的一个数据可视化 JS 库。用 Echarts 生成的图可视化效果非常棒。本文将通过pyecharts绘制中国地图，需要的可以学习一下2022-01-01
本文主要介绍了python小数字符串转数字的五种方法,根据具体需求选择合适的方法进行小数字符串转数字,具有一定的参考价值,感兴趣的可以了解一下2024-01-01
下面小编就为大家带来一篇Python入门_浅谈逻辑判断与运算符。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-05-05
conda 是开源包(packages)和虚拟环境(environment)的管理系统，这篇文章主要介绍了Conda命令和安装tensorflow的详细过程，本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2023-01-01
这篇文章主要介绍了如何利用python执行txt文件中的代码，python这么强大的语言当然可以做大，只需使用内置的exex()函数，进入主题前我们先来看看什么是exec()函数，需要的小伙伴可以参考一下2022-03-03
这篇文章主要介绍了Python中的切片函数Slice详解,切片是对有序的集合而言,意思从有序集合里提取数据构成子集集合,给定提取的起点start、终点end以及方向上的步长step,能否切出非空子集,起点start需能沿步长方向上到达终点,需要的朋友可以参考下2023-09-09
二维码被称为快速响应码，可能看起来很简单，但它们能够存储大量数据。无论扫描二维码时包含多少数据，用户都可以立即访问信息。本文将用一行Python代码实现二维码的读取与生成，需要的可以参考一下2022-02-02
这篇文章主要介绍了使用Python的判断语句模拟三目运算,Python中没有类似C语言那样的三目运算符,不过可以进行简单地模拟实现,需要的朋友可以参考下2015-04-04
当我们谈论正态性（Normality）和相关性（Correlation）时,我们实际上在尝试理解数据的分布模式和不同变量之间的关系,本文就来介绍一下pandas 相关性和正态性的实践,感兴趣的可以了解一下2024-07-07
这篇文章主要介绍了Python基于DB-API操作MySQL数据库过程解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-04-04
最新评论