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


Posted in Python onNovember 13, 2018

利用二进制反格雷码(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 相关文章推荐
Sublime开发python程序的示例代码
Jan 24 Python
python实现将excel文件转化成CSV格式
Mar 22 Python
python简易远程控制单线程版
Jun 20 Python
Python动态导入模块的方法实例分析
Jun 28 Python
python pandas消除空值和空格以及 Nan数据替换方法
Oct 30 Python
python 使用正则表达式按照多个空格分割字符的实例
Dec 20 Python
tensorflow 保存模型和取出中间权重例子
Jan 24 Python
Python龙贝格法求积分实例
Feb 29 Python
Pytorch学习之torch用法----比较操作(Comparison Ops)
Jun 28 Python
python设置表格边框的具体方法
Jul 17 Python
python开发一个解析protobuf文件的简单编译器
Nov 17 Python
去除python中的字符串空格的简单方法
Dec 22 Python
python组合无重复三位数的实例
Nov 13 #Python
python自动化生成IOS的图标
Nov 13 #Python
python 获取键盘输入,同时有超时的功能示例
Nov 13 #Python
Python3自动签到 定时任务 判断节假日的实例
Nov 13 #Python
python判断输入日期为第几天的实例
Nov 13 #Python
python使用循环打印所有三位数水仙花数的实例
Nov 13 #Python
Python判断一个三位数是否为水仙花数的示例
Nov 13 #Python
You might like
flash用php连接数据库的代码
2011/04/21 PHP
php判断对象是派生自哪个类的方法
2015/06/20 PHP
PHP使用trim函数去除字符串左右空格及特殊字符实例
2016/01/07 PHP
通过chrome浏览器控制台(Console)进行PHP Debug的方法
2016/10/19 PHP
ThinkPHP like模糊查询,like多匹配查询,between查询,in查询,一般查询书写方法
2018/09/26 PHP
PHP面向对象程序设计之对象克隆clone和魔术方法__clone()用法分析
2019/06/12 PHP
javascript中类的定义及其方式(《javascript高级程序设计》学习笔记)
2011/07/04 Javascript
基于jquery实现状态限定编辑的代码
2012/02/11 Javascript
jquery设置按钮停顿3秒不可用
2014/03/07 Javascript
innerHTML属性,outerHTML属性,textContent属性,innerText属性区别详解
2015/03/13 Javascript
推荐10 款 SVG 动画的 JavaScript 库
2015/03/24 Javascript
JS根据生日算年龄的方法
2015/05/05 Javascript
javascript中setInterval的用法
2015/07/19 Javascript
JS实现仿微博可关闭弹出层效果
2015/09/21 Javascript
实例详解AngularJS实现无限级联动菜单
2016/01/15 Javascript
基于JSON数据格式详解
2017/08/31 Javascript
two.js之实现动画效果示例
2017/11/06 Javascript
Angular实现可删除并计算总金额的购物车功能示例
2017/12/26 Javascript
vue使用原生js实现滚动页面跟踪导航高亮的示例代码
2018/10/25 Javascript
微信小程序跨页面数据传递事件响应实现过程解析
2019/12/19 Javascript
nuxt 每个页面head标签内容设置方式
2020/11/05 Javascript
vue3.0+vue-router+element-plus初实践
2020/12/02 Vue.js
浅谈Python程序与C++程序的联合使用
2015/04/07 Python
简介Python中用于处理字符串的center()方法
2015/05/18 Python
在Python中使用正则表达式的方法
2015/08/13 Python
Python实现二维数组按照某行或列排序的方法【numpy lexsort】
2017/09/22 Python
Python3离线安装Requests模块问题
2019/10/13 Python
keras做CNN的训练误差loss的下降操作
2020/06/22 Python
python实现发送带附件的邮件代码分享
2020/09/22 Python
使用phonegap创建联系人的实现方法
2017/03/30 HTML / CSS
行政前台岗位职责
2013/12/04 职场文书
求职毕业生自荐书
2014/02/08 职场文书
合作协议书模板
2014/10/10 职场文书
党的群众路线教育实践活动制度建设计划
2014/11/03 职场文书
毕业论文答辩稿范文
2015/06/23 职场文书
《我的美好婚事》动画化决定纪念插画与先导PV公开
2022/04/06 日漫