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操作MySQL数据库具体方法
Oct 28 Python
使用Python的内建模块collections的教程
Apr 28 Python
在Python中使用swapCase()方法转换大小写的教程
May 20 Python
python实现矩阵乘法的方法
Jun 28 Python
PYTHON 中使用 GLOBAL引发的一系列问题
Oct 12 Python
python使用threading.Condition交替打印两个字符
May 07 Python
Django Python 获取请求头信息Content-Range的方法
Aug 06 Python
python爬虫模拟浏览器的两种方法实例分析
Dec 09 Python
Python 处理日期时间的Arrow库使用
Aug 18 Python
详解torch.Tensor的4种乘法
Sep 03 Python
Python中使用ipython的详细教程
Jun 22 Python
python实现会员信息管理系统(List)
Mar 18 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中将时间差转换为字符串提示的实现代码
2011/08/08 PHP
php计算给定时间之前的函数用法实例
2015/04/03 PHP
mod_php、FastCGI、PHP-FPM等PHP运行方式对比
2015/07/02 PHP
php+redis实现商城秒杀功能
2020/11/19 PHP
javascript Demo模态窗口
2009/12/06 Javascript
JavaScript 实现鼠标拖动元素实例代码
2014/02/24 Javascript
Egret引擎开发指南之视觉编程
2014/09/03 Javascript
JavaScript之数组(Array)详解
2015/04/01 Javascript
JS实现图片的不间断连续滚动的简单实例
2016/06/03 Javascript
深入浅析JavaScript的API设计原则
2016/06/14 Javascript
BootStrap按钮标签及基本样式
2016/11/23 Javascript
微信小程序注册60s倒计时功能 使用JS实现注册60s倒计时功能
2017/08/16 Javascript
element 结合vue 在表单验证时有值却提示错误的解决办法
2018/01/22 Javascript
分享5个小技巧让你写出更好的 JavaScript 条件语句
2018/10/20 Javascript
JavaScript 如何在浏览器中使用摄像头
2020/12/02 Javascript
[06:16]《DAC最前线》之地区预选赛全面回顾
2015/01/19 DOTA
[01:03]悬念揭晓 11月26日DOTA2完美盛典不见不散
2017/11/23 DOTA
Python简单实现Base64编码和解码的方法
2017/04/29 Python
Python实现的摇骰子猜大小功能小游戏示例
2017/12/18 Python
python从入门到精通 windows安装python图文教程
2019/05/18 Python
网易有道2017内推编程题 洗牌(python)
2019/06/19 Python
Python OpenCV视频截取并保存实现代码
2019/11/30 Python
matplotlib jupyter notebook 图像可视化 plt show操作
2020/04/24 Python
Python日志处理模块logging用法解析
2020/05/19 Python
什么是python的id函数
2020/06/11 Python
解决Python中导入自己写的类,被划红线,但不影响执行的问题
2020/07/13 Python
HTML5 用动画的表现形式装载图像
2016/03/08 HTML / CSS
HTML5声音录制/播放功能的实现代码
2018/05/03 HTML / CSS
香蕉共和国加拿大官网:Banana Republic加拿大
2018/08/06 全球购物
美国演唱会和体育门票购买网站:Ticketnetwork
2018/10/19 全球购物
售后服务经理岗位职责
2014/02/25 职场文书
市场策划求职信
2014/08/07 职场文书
2014最新实习证明模板
2014/10/02 职场文书
单位租车协议书
2015/01/29 职场文书
教育读书笔记
2015/07/02 职场文书
Pytest中conftest.py的用法
2021/06/27 Python