非递归的输出1-N的全排列实例(推荐)
更新时间：2017年04月11日 08:47:18 投稿：jingxian
下面小编就为大家带来一篇非递归的输出1-N的全排列实例(推荐)。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧
网易游戏笔试题算法题之一，可以用C++,Java,Python，由于Python代码量较小，于是我选择Python语言。
算法总体思路是从1，2，3……N这个排列开始，一直计算下一个排列，直到输出N,N-1,……1为止
那么如何计算给定排列的下一个排列？
考虑[2，3，5，4，1]这个序列，从后往前寻找第一对递增的相邻数字，即3，5。那么3就是替换数，3所在的位置是替换点。
将3和替换点后面比3大的最小数交换，这里是4，得到[2,4,5,3,1]。然后再交换替换点后面的第一个数和最后一个数，即交换5，1。就得到下一个序列[2，4，1，3，5]
代码如下：
def arrange(pos_int):
#将1-N放入列表tempList中，已方便处理
tempList = [i+1 for i in range(pos_int)]
print(tempList)
while tempList != [pos_int-i for i in range(pos_int)]:
for i in range(pos_int-1,-1,-1):
if(tempList[i]>tempList[i-1]):
#考虑tempList[i-1]后面比它大的元素中最小的，交换。
minmax = min([k for k in tempList[i::] if k > tempList[i-1]])
#得到minmax在tempList中的位置
index = tempList.index(minmax)
#交换
temp = tempList[i-1]
tempList[i-1] = tempList[index]
tempList[index] = temp
#再交换tempList[i]和最后一个元素，得到tempList的下一个排列
temp = tempList[i]
tempList[i] = tempList[pos_int-1]
tempList[pos_int-1] = temp
print(tempList)
break
arrange(5)
以上这篇非递归的输出1-N的全排列实例(推荐)就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持脚本之家。
相关文章
Python Pandas实现DataFrame合并的图文教程
我们在使用pandas处理数据的时候,往往会需要合并两个或者多个DataFrame的操作,下面这篇文章主要给大家介绍了关于Pandas实现DataFrame合并的相关资料,需要的朋友可以参考下2022-07-07
这篇文章主要介绍了Opencv判断颜色相似的图片示例代码，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-03-03
这篇文章主要介绍了Python用 KNN 进行验证码识别的相关资料，非常不错，具有参考借鉴价值,需要的朋友可以参考下2018-02-02
这篇文章主要介绍了关于DataFrame中某列值的替换map(dict),具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2024-02-02
这篇文章主要介绍了python与matlab一些常用函数互转,包括十六进制字节流数据的相关知识，本文通过示例代码给大家讲解的非常详细，需要的朋友可以参考下2022-12-12
今天小编就为大家分享一篇pytorch sampler对数据进行采样的实现，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-12-12
利用（面向）对象的（属性和方法）去进行编码的过程即面向对象编程。本文将通过示例详细为大家介绍一下Python中的面向对象编程，需要的可以参考一下2022-03-03
查找适用于matplotlib的中文字体名称与实际文件名对应关系的方法
这篇文章主要介绍了查找适用于matplotlib的中文字体名称与实际文件名对应关系的方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-01-01
这篇文章主要介绍了python中的bisect模块与二分查找详情，bisect是python的内置模块, 用于有序序列的插入和查找。 插入的数据不会影响列表的排序,更多详细内容需要的朋友可以参考一下2022-09-09
今天小编就为大家分享一篇基于python历史天气采集的分析，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-02-02
最新评论