脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 脚本专栏 → python → python生成n个元素的全组合

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:pycharm中虚拟环境venv的使用及说明

    Python:pycharm中虚拟环境venv的使用及说明

    文章介绍了虚拟环境的必要性和实践方法,虚拟环境可以帮助用户管理不同项目所需的Python版本和第三方模块,避免版本冲突和模块冲突,文章详细介绍了如何使用Python自带的`venv`模块创建和管理虚拟环境,并通过命令行和PyCharm两种方式构建虚拟环境
    2025-01-01
  • 浅谈numpy.where() 的用法和np.argsort()的用法说明

    浅谈numpy.where() 的用法和np.argsort()的用法说明

    这篇文章主要介绍了浅谈numpy.where() 的用法和np.argsort()的用法说明，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
    2021-05-05
  • python入门基础之用户输入与模块初认识

    python入门基础之用户输入与模块初认识

    Python的强大之处在于他有非常丰富和强大的标准库和第三方库，几乎你想实现的任何功能都有相应的Python库支持。下面通过本文给大家介绍python入门基础之用户输入与模块初认识，一起看看吧
    2016-11-11
  • Python IDLE设置清屏快捷键的方法详解

    Python IDLE设置清屏快捷键的方法详解

    这篇文章主要为大家详细介绍了Python IDLE设置清屏快捷键的方法，文中的示例代码讲解详细，具有一定的借鉴价值，感兴趣的可以了解一下
    2022-09-09
  • python爬虫实例详解

    python爬虫实例详解

    这篇文章主要为大家详细介绍了python爬虫实例，包括爬虫技术架构，组成爬虫的关键模块，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
    2018-06-06
  • PyTorch之torch.matmul函数的使用及说明

    PyTorch之torch.matmul函数的使用及说明

    PyTorch的torch.matmul是一个强大的矩阵乘法函数，支持不同维度张量的乘法运算，包括广播机制。提供了矩阵乘法的语法，参数说明，以及使用示例，帮助理解其应用方式和乘法规则
    2024-09-09
  • 小议Python中自定义函数的可变参数的使用及注意点

    小议Python中自定义函数的可变参数的使用及注意点

    Python函数的默认值参数只会在函数定义处被解析一次,以后再使用时这个默认值还是一样,这在与可变参数共同使用时便会产生困惑,下面就来小议Python中自定义函数的可变参数的使用及注意点
    2016-06-06
  • 在Pycharm中执行scrapy命令的方法

    在Pycharm中执行scrapy命令的方法

    今天小编就为大家分享一篇在Pycharm中执行scrapy命令的方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
    2019-01-01
  • Pandas之ReIndex重新索引的实现

    Pandas之ReIndex重新索引的实现

    这篇文章主要介绍了Pandas之ReIndex重新索引的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
    2019-06-06
  • python线程池 ThreadPoolExecutor 的用法示例

    python线程池 ThreadPoolExecutor 的用法示例

    这篇文章主要介绍了python线程池 ThreadPoolExecutor 的用法示例，帮助大家更好得理解和使用python线程池，感兴趣的朋友可以了解下
    2020-10-10

最新评论