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 08 Python
Python将阿拉伯数字转换为罗马数字的方法
Jul 10 Python
解决seaborn在pycharm中绘图不出图的问题
May 24 Python
Python Tkinter模块实现时钟功能应用示例
Jul 23 Python
python 返回列表中某个值的索引方法
Nov 07 Python
Python3.5字符串常用操作实例详解
May 01 Python
Python常见数据类型转换操作示例
May 08 Python
Python List列表对象内置方法实例详解
Oct 22 Python
pycharm双击无响应(打不开问题解决办法)
Jan 10 Python
Python 面向对象静态方法、类方法、属性方法知识点小结
Mar 09 Python
完美解决keras 读取多个hdf5文件进行训练的问题
Jul 01 Python
在vscode中启动conda虚拟环境的思路详解
Dec 25 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 动态执行带有参数的类方法
2009/04/10 PHP
PHP 9 大缓存技术总结
2015/09/17 PHP
简单谈谈PHP中的include、include_once、require以及require_once语句
2016/04/23 PHP
javascript实现上传图片前的预览(TX的面试题)
2007/08/20 Javascript
JavaScript Object的extend是一个常用的功能
2009/12/02 Javascript
JavaScript Event学习第十章 一些可替换的事件对
2010/02/10 Javascript
EXTJS内使用ACTIVEX控件引起崩溃问题的解决方法
2010/03/31 Javascript
js delete 用法(删除对象属性及变量)
2014/08/24 Javascript
jquery获取及设置outerhtml的方法
2015/03/09 Javascript
JS设置cookie、读取cookie、删除cookie
2015/04/17 Javascript
使用Script元素发送JSONP请求的方法
2016/06/12 Javascript
每日十条JavaScript经验技巧(一)
2016/06/23 Javascript
利用Angularjs和原生JS分别实现动态效果的输入框
2016/09/01 Javascript
json定义及jquery操作json的方法
2016/10/03 Javascript
纯js封装的ajax功能函数与用法示例
2018/05/14 Javascript
layer弹出子iframe层父子页面传值的实现方法
2018/11/22 Javascript
富文本编辑器vue2-editor实现全屏功能
2019/05/26 Javascript
Vue中util的工具函数实例详解
2019/07/08 Javascript
使用jQuery实现掷骰子游戏
2019/10/24 jQuery
浅谈vue的第一个commit分析
2020/06/08 Javascript
vue 授权获取微信openId操作
2020/11/13 Javascript
JS中循环遍历数组的四种方式总结
2021/01/23 Javascript
在Linux上安装Python的Flask框架和创建第一个app实例的教程
2015/03/30 Python
python dataframe向下向上填充,fillna和ffill的方法
2018/11/28 Python
python3 自动识别usb连接状态,即对usb重连的判断方法
2019/07/03 Python
Python操作excel的方法总结(xlrd、xlwt、openpyxl)
2019/09/02 Python
python处理excel绘制雷达图
2019/10/18 Python
python-docx文件定位读取过程(尝试替换)
2020/02/13 Python
如何将Pycharm中调整字体大小的方式设置为"ctrl+鼠标滚轮上下滑"
2020/11/17 Python
pandas按条件筛选数据的实现
2021/02/20 Python
HTML5是否真的可以取代Flash
2010/02/10 HTML / CSS
用HTML5.0制作网页的教程
2010/05/30 HTML / CSS
就业意向书范文
2014/04/01 职场文书
教师正风肃纪剖析材料
2014/10/20 职场文书
离婚起诉书怎么写
2015/05/19 职场文书
如何用PHP实现分布算法之一致性哈希算法
2021/05/26 PHP