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中函数的参数
Apr 27 Python
Python 编码处理-str与Unicode的区别
Sep 06 Python
Python爬虫代理IP池实现方法
Jan 05 Python
Python 字符串操作(string替换、删除、截取、复制、连接、比较、查找、包含、大小写转换、分割等)
Mar 19 Python
Anaconda下配置python+opencv+contribx的实例讲解
Aug 06 Python
BP神经网络原理及Python实现代码
Dec 18 Python
selenium python 实现基本自动化测试的示例代码
Feb 25 Python
Python统计分析模块statistics用法示例
Sep 06 Python
Python with关键字,上下文管理器,@contextmanager文件操作示例
Oct 17 Python
Flask框架 CSRF 保护实现方法详解
Oct 30 Python
python 使用shutil复制图片的例子
Dec 13 Python
python中的plt.cm.Paired用法说明
May 31 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 面向对象 PHP5 中的常量
2010/05/05 PHP
php Static关键字实用方法
2010/06/04 PHP
php中设置多级目录session的问题
2011/08/08 PHP
PHP实现的简单在线计算器功能示例
2017/08/02 PHP
JS中剪贴板兼容性、判断复制成功或失败
2021/03/09 Javascript
Jquery Select操作方法集合脚本之家特别版
2010/05/17 Javascript
javascript椭圆旋转相册实现代码
2012/01/16 Javascript
js判断选择时间不能小于当前时间的示例代码
2013/09/24 Javascript
教你如何在 Javascript 文件里使用 .Net MVC Razor 语法
2014/07/23 Javascript
node.js中的buffer.copy方法使用说明
2014/12/14 Javascript
常用jQuery代码分享
2015/07/14 Javascript
JavaScript错误处理和堆栈追踪详解
2017/04/18 Javascript
require.js中的define函数详解
2017/07/10 Javascript
js实现图片放大展示效果
2017/08/30 Javascript
[00:32]2018DOTA2亚洲邀请赛Secret出场
2018/04/03 DOTA
写了个监控nginx进程的Python脚本
2012/05/10 Python
用yum安装MySQLdb模块的步骤方法
2016/12/15 Python
Django项目基础配置和基本使用过程解析
2019/11/25 Python
Python3.7+tkinter实现查询界面功能
2019/12/24 Python
html5中的input新属性range使用记录
2014/09/05 HTML / CSS
英国著名音像制品和图书游戏购物网站:Zavvi
2016/08/04 全球购物
Burberry英国官网:英国标志性奢侈品牌
2017/03/29 全球购物
狗狗玩具、零食和咀嚼物的月度送货服务:Super Chewer
2018/08/22 全球购物
宏碁西班牙官网:Acer西班牙
2021/01/08 全球购物
如何获得EntityManager
2014/02/09 面试题
《王二小》教学反思
2014/02/27 职场文书
上班离岗检讨书
2014/09/10 职场文书
个人剖析材料范文
2014/09/30 职场文书
建筑横幅标语
2014/10/09 职场文书
学校领导班子成员查摆问题及整改措施
2014/10/28 职场文书
质检员岗位职责范本
2015/04/07 职场文书
大学生团日活动总结
2015/05/06 职场文书
肖申克的救赎观后感
2015/06/02 职场文书
javaScript Array api梳理
2021/03/31 Javascript
纯CSS实现酷炫的霓虹灯效果
2021/04/13 HTML / CSS
POST提交数据常见的四种方式
2022/01/18 HTML / CSS