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中使用PyHook监听鼠标和键盘事件实例
Jul 18 Python
深入Python函数编程的一些特性
Apr 13 Python
Python多线程结合队列下载百度音乐的方法
Jul 27 Python
python 捕获shell脚本的输出结果实例
Jan 04 Python
Python常见工厂函数用法示例
Mar 21 Python
python装饰器-限制函数调用次数的方法(10s调用一次)
Apr 21 Python
python绘制直线的方法
Jun 30 Python
Python 多个图同时在不同窗口显示的实现方法
Jul 07 Python
python标准库OS模块函数列表与实例全解
Mar 10 Python
浅谈Python中threading join和setDaemon用法及区别说明
May 02 Python
Python爬虫爬取微信朋友圈
Aug 06 Python
用Python制作mini翻译器的实现示例
Aug 17 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原理的opcodes(操作码)
2010/10/26 PHP
php读取本地文件常用函数(fopen与file_get_contents)
2013/09/09 PHP
smarty模板引擎从php中获取数据的方法
2015/01/22 PHP
Smarty模板变量与调节器实例详解
2019/07/20 PHP
ASP.NET jQuery 实例8 (动态添加内容到DropDownList)
2012/02/03 Javascript
javascript实现删除前弹出确认框
2015/06/04 Javascript
自定义刻度jQuery进度条及插件
2015/09/02 Javascript
jQuery实现多级联动下拉列表查询框
2016/01/18 Javascript
基于JavaScript实现表单密码的隐藏和显示出来
2016/03/02 Javascript
JS动态给对象添加属性和值的实现方法
2016/10/21 Javascript
在node.js中怎么屏蔽掉favicon.ico的请求
2017/03/01 Javascript
解决vue-cli中stylus无法使用的问题方法
2017/06/19 Javascript
JS实现分页浏览横向图片(类轮播)实例代码
2017/11/06 Javascript
vue设计一个倒计时秒杀的组件详解
2019/04/06 Javascript
JS代码检查工具ESLint介绍与使用方法
2020/02/04 Javascript
vant-ui框架的一个bug(解决切换后onload不触发)
2020/11/11 Javascript
[01:45]绝对公平!DOTA2队长征召模式详解
2014/04/25 DOTA
可用于监控 mysql Master Slave 状态的python代码
2013/02/10 Python
Python实现partial改变方法默认参数
2014/08/18 Python
Windows下用py2exe将Python程序打包成exe程序的教程
2015/04/08 Python
浅谈python中截取字符函数strip,lstrip,rstrip
2015/07/17 Python
浅谈对yield的初步理解
2017/05/29 Python
Python快速排序算法实例分析
2017/11/29 Python
matplotlib绘图实例演示标记路径
2018/01/23 Python
pandas的object对象转时间对象的方法
2018/04/11 Python
Python制作exe文件简单流程
2019/01/24 Python
ubuntu 16.04下python版本切换的方法
2019/06/14 Python
Selenium常见异常解析及解决方案示范
2020/04/10 Python
请编程遍历页面上所有 TextBox 控件并给它赋值为 string.Empty
2015/12/03 面试题
保安队长职务说明书
2014/02/23 职场文书
出纳员岗位职责风险
2014/03/06 职场文书
社区文化建设方案
2014/05/02 职场文书
领导班子整改方案和个人整改措施
2014/10/25 职场文书
高一地理教学工作总结
2015/08/12 职场文书
实例讲解Python中sys.argv[]的用法
2021/06/03 Python
Redis超详细讲解高可用主从复制基础与哨兵模式方案
2022/04/07 Redis