python不带重复的全排列代码


Posted in Python onAugust 13, 2013
from sys import argv
script, start, end = argv
vis = [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
ans = [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
def dfs(cur, m):
 ans[cur] = m
 if cur == int(end) - int(start) + 1:
  for i in xrange(int(start), int(end) + 1):
   print ans[i],
  print
  return
 cur = cur + 1
 for i in xrange(int(start), int(end) + 1):
  if vis[i] == False:
   vis[i] = True
   dfs(cur, i)
   vis[i] = Falsefor i in xrange(1, len(vis)):
 vis[i] = False
dfs(0, start) 
Python 相关文章推荐
python中类的一些方法分析
Sep 25 Python
纯Python开发的nosql数据库CodernityDB介绍和使用实例
Oct 23 Python
九步学会Python装饰器
May 09 Python
python操作mongodb根据_id查询数据的实现方法
May 20 Python
Jupyter中直接显示Matplotlib的图形方法
May 24 Python
Python 实现王者荣耀中的敏感词过滤示例
Jan 21 Python
PyQt5 在label显示的图片中绘制矩形的方法
Jun 17 Python
简单了解python关系(比较)运算符
Jul 08 Python
Python空间数据处理之GDAL读写遥感图像
Aug 01 Python
python3.8下载及安装步骤详解
Jan 15 Python
python读取mysql数据绘制条形图
Mar 25 Python
Pycharm配置lua编译环境过程图解
Nov 28 Python
python在多玩图片上下载妹子图的实现代码
Aug 13 #Python
python实现的一只从百度开始不断搜索的小爬虫
Aug 13 #Python
python用于url解码和中文解析的小脚本(python url decoder)
Aug 11 #Python
python 合并文件的具体实例
Aug 08 #Python
python备份文件以及mysql数据库的脚本代码
Jun 10 #Python
Python 变量类型及命名规则介绍
Jun 08 #Python
Python 字符串操作实现代码(截取/替换/查找/分割)
Jun 08 #Python
You might like
隐藏你的.php文件的实现方法
2007/03/19 PHP
php面向对象全攻略 (八)重载新的方法
2009/09/30 PHP
PHP对象克隆clone用法示例
2016/09/28 PHP
使用jquery实现div的tab切换实例代码
2013/05/27 Javascript
使用jQuery快速解决input中placeholder值在ie中无法支持的问题
2014/01/02 Javascript
alert出数组中的随即值代码
2014/09/25 Javascript
详解JavaScript中基于原型prototype的继承特性
2016/05/05 Javascript
AngularJS全局scope与Isolate scope通信用法示例
2016/11/22 Javascript
深入理解选择框脚本[推荐]
2016/12/13 Javascript
解决vue中post方式提交数据后台无法接收的问题
2018/08/11 Javascript
iView-admin 动态路由问题的解决方法
2018/10/03 Javascript
js中事件对象和事件委托的介绍
2019/01/21 Javascript
vue 项目 iOS WKWebView 加载
2019/04/17 Javascript
vue项目打包上传github并制作预览链接(pages)
2019/04/19 Javascript
[03:49]显微镜下的DOTA2第十五期—VG登基之路完美团
2014/06/24 DOTA
[46:53]Secret vs Liquid 2019国际邀请赛小组赛 BO2 第一场 8.15
2019/08/17 DOTA
python中实现php的var_dump函数功能
2015/01/21 Python
Python中Django发送带图片和附件的邮件
2017/03/31 Python
Python2和Python3中urllib库中urlencode的使用注意事项
2018/11/26 Python
Python设计模式之迭代器模式原理与用法实例分析
2019/01/10 Python
python日志模块logbook使用方法
2019/09/19 Python
python处理document文档保留原样式
2019/09/23 Python
python selenium循环登陆网站的实现
2019/11/04 Python
深入浅析python变量加逗号,的含义
2020/02/22 Python
Django Path转换器自定义及正则代码实例
2020/05/29 Python
HTML 5 标签、属性、事件及浏览器兼容性速查表 附打包下载
2012/10/20 HTML / CSS
英国最受欢迎的手表网站:Watch Shop
2016/10/21 全球购物
新闻专业个人自我评价
2013/09/21 职场文书
生产部统计员岗位职责
2014/01/05 职场文书
市场营销个人求职信范文
2014/02/02 职场文书
党员对照检查材料
2014/09/22 职场文书
安徽导游词
2015/02/12 职场文书
导师工作推荐信
2015/03/27 职场文书
vue3中的组件间通信
2021/03/31 Vue.js
浅谈mysql哪些情况会导致索引失效
2021/11/20 MySQL
Python使用MapReduce进行简单的销售统计
2022/04/22 Python