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使用os模块的os.walk遍历文件夹示例
Jan 27 Python
在python的类中动态添加属性与生成对象
Sep 17 Python
利用Python3分析sitemap.xml并抓取导出全站链接详解
Jul 04 Python
python实现读取大文件并逐行写入另外一个文件
Apr 19 Python
python实现事件驱动
Nov 21 Python
对pandas处理json数据的方法详解
Feb 08 Python
python获取交互式ssh shell的方法
Feb 14 Python
python 定时器,轮询定时器的实例
Feb 20 Python
Scrapy框架爬取Boss直聘网Python职位信息的源码
Feb 22 Python
24式加速你的Python(小结)
Jun 13 Python
python下载的库包存放路径
Jul 27 Python
scrapy头部修改的方法详解
Dec 06 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
Yii2实现UploadedFile上传文件示例
2017/02/15 PHP
php 删除指定文件夹的实例讲解
2017/07/25 PHP
PHP接口类(interface)的定义、特点和应用示例
2020/05/18 PHP
javascript字典探测用户名工具
2006/10/05 Javascript
JavaScript 克隆数组最简单的方法
2009/02/12 Javascript
jQuery学习笔记之Helloworld
2010/12/22 Javascript
深入理解Javascript中的循环优化
2013/11/09 Javascript
javascript组合使用构造函数模式和原型模式实例
2015/06/04 Javascript
vue.js入门教程之计算属性
2016/09/01 Javascript
bootstrap table操作技巧分享
2017/02/15 Javascript
JS开发中百度地图+城市联动实现实时触发查询地址功能
2017/04/13 Javascript
JavaScript实现图片拖曳效果
2017/09/08 Javascript
js如何验证密码强度
2020/03/18 Javascript
在vue中使用cookie记住用户上次选择的实例(本次例子中为下拉框)
2020/09/11 Javascript
在Python的web框架中中编写日志列表的教程
2015/04/30 Python
python常见数制转换实例分析
2015/05/09 Python
python获取局域网占带宽最大3个ip的方法
2015/07/09 Python
python中is与双等于号“==”的区别示例详解
2017/11/21 Python
快速查询Python文档方法分享
2017/12/27 Python
flask框架视图函数用法示例
2018/07/19 Python
Python装饰器用法实例分析
2019/01/14 Python
对python函数签名的方法详解
2019/01/22 Python
python,Django实现的淘宝客登录功能示例
2019/06/12 Python
使用python实现kNN分类算法
2019/10/16 Python
python zip()函数使用方法解析
2019/10/31 Python
Aveda美国官网:天然护发产品、洗发水、护发素和沙龙
2016/12/09 全球购物
高一历史教学反思
2014/01/13 职场文书
成考报名单位证明范本
2014/01/16 职场文书
微笑服务演讲稿
2014/05/13 职场文书
希特勒经典演讲稿
2014/05/19 职场文书
租房协议书范文
2014/08/20 职场文书
2014年社区个人工作总结
2014/12/02 职场文书
邹越演讲观后感
2015/06/15 职场文书
2016年“六一儿童节”校园广播稿
2015/12/17 职场文书
怎样写好工作计划
2019/04/10 职场文书
Python利器openpyxl之操作excel表格
2021/04/17 Python