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设计模式之策略模式
Nov 18 Python
python 系统调用的实例详解
Jul 11 Python
python 实现判断ip连通性的方法总结
Apr 22 Python
详解Django中类视图使用装饰器的方式
Aug 12 Python
Python反射和内置方法重写操作详解
Aug 27 Python
Python PyAutoGUI模块控制鼠标和键盘实现自动化任务详解
Sep 04 Python
numpy和pandas中数组的合并、拉直和重塑实例
Jun 28 Python
python 搜索大文件的实例代码
Jul 08 Python
Python FFT合成波形的实例
Dec 04 Python
PIL.Image.open和cv2.imread的比较与相互转换的方法
Jun 03 Python
python+playwright微软自动化工具的使用
Feb 02 Python
Python基础之元类详解
Apr 29 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中通过ADO调用Asscess数据库和COM程序
2006/10/09 PHP
hadoop常见错误以及处理方法详解
2013/06/19 PHP
jquery实用代码片段集合
2010/08/12 Javascript
JS 如果改变span标签的是否隐藏属性
2011/10/06 Javascript
Javascript 按位取反运算符 (~)
2014/02/04 Javascript
jQuery获得指定元素坐标的方法
2015/04/14 Javascript
跟我学习javascript的call(),apply(),bind()与回调
2015/11/16 Javascript
AngularJS使用ngMessages进行表单验证
2015/12/27 Javascript
再谈Javascript中的异步以及如何异步
2016/08/19 Javascript
js限制input只能输入有效的数字(第一个不能是小数点)
2018/09/28 Javascript
详解JavaScript 新语法之Class 的私有属性与私有方法
2019/04/23 Javascript
微信小程序动态显示项目倒计时
2019/06/20 Javascript
vue封装swiper代码实例解析
2019/10/08 Javascript
微信小程序吸底区域适配iPhoneX的实现
2020/04/09 Javascript
详解如何使用React Hooks请求数据并渲染
2020/10/18 Javascript
[03:22]DSPL第一期精彩集锦:酷炫到底!
2014/11/07 DOTA
[01:15:12]DOTA2上海特级锦标赛主赛事日 - 1 败者组第一轮#4Newbee VS CDEC
2016/03/03 DOTA
python实现百度关键词排名查询
2014/03/30 Python
Python素数检测实例分析
2015/06/15 Python
Django查找网站项目根目录和对正则表达式的支持
2015/07/15 Python
python开发之thread线程基础实例入门
2015/11/11 Python
python中print的不换行即时输出的快速解决方法
2016/07/20 Python
基于Python实现船舶的MMSI的获取(推荐)
2019/10/21 Python
Python input函数使用实例解析
2019/11/22 Python
Python实现桌面翻译工具【新手必学】
2020/02/12 Python
python3安装OCR识别库tesserocr过程图解
2020/04/02 Python
英国最大的独立玩具专卖店:The Entertainer
2019/09/06 全球购物
畜牧兽医本科生个人的自我评价
2013/10/11 职场文书
最新结婚典礼主持词
2014/03/14 职场文书
公司委托书范本
2014/04/04 职场文书
医生见习报告范文
2014/11/03 职场文书
2015年元旦促销方案书
2014/12/09 职场文书
房产证明范本
2015/06/19 职场文书
大学生读书笔记大全
2015/07/01 职场文书
windows下快速安装nginx并配置开机自启动的方法
2021/05/11 Servers
如何将numpy二维数组中的np.nan值替换为指定的值
2021/05/14 Python