python通過yield實現(xiàn)數(shù)組全排列的方法
更新時間：2015年03月18日 09:14:19 作者：八大山人
這篇文章主要介紹了python通過yield實現(xiàn)數(shù)組全排列的方法,實例分析了全排列的概念及yield實現(xiàn)的技巧,具有一定參考借鑒價值,需要的朋友可以參考下
本文實例講述了python通過yield實現(xiàn)數(shù)組全排列的方法。分享給大家供大家參考。具體分析如下：
從n個不同元素中任取m（m≤n）個元素，按照一定的順序排列起來，叫做從n個不同元素中取出m個元素的一個排列。當m=n時所有的排列情況叫全排列。
這段代碼用到了yield方法，全排列速度加倍
def perm(arr, pos = 0):
if pos == len(arr):
yield arr
for i in range(pos, len(arr)):
arr[pos], arr[i] = arr[i], arr[pos]
for _ in perm(arr, pos + 1): yield _
arr[pos], arr[i] = arr[i], arr[pos]
for i in perm([1,2,3,4]):
print i
希望本文所述對大家的Python程序設(shè)計有所幫助。
相關(guān)文章
Python實現(xiàn)統(tǒng)計圖像連通域的示例詳解
這篇文章主要為大家詳細介紹了如何利用Python實現(xiàn)統(tǒng)計圖像連通域的功能，文中的示例代碼講解詳細，感興趣的小伙伴可以跟隨小編一起了解一下2023-04-04
這篇文章主要介紹了Pycharm配置PyQt5環(huán)境的教程，本文通過圖文實例詳解給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值,需要的朋友可以參考下2020-04-04
這篇文章主要為大家詳細介紹了如何利用Python實現(xiàn)文件夾整理下載,文中的示例代碼講解詳細,具有一定的借鑒價值,有需要的小伙伴可以參考一下2023-09-09
Pytorch模型遷移和遷移學習,導入部分模型參數(shù)的操作
這篇文章主要介紹了Pytorch模型遷移和遷移學習,導入部分模型參數(shù)的操作，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2021-03-03
python基礎(chǔ)之變量和數(shù)據(jù)類型
這篇文章主要介紹了python的變量和數(shù)據(jù)類型,實例分析了Python中返回一個返回值與多個返回值的方法,需要的朋友可以參考下2021-10-10
在本篇內(nèi)容里小編給各位分享的是一篇關(guān)于python實現(xiàn)朋友圈中的九宮格圖片的實例講解，有需要的朋友們可以參考下。2020-09-09
這篇文章主要介紹了Python字典操作簡明總結(jié),本文總結(jié)了創(chuàng)建字典 、創(chuàng)建一個"默認"字典、遍歷字典、獲得value值、成員操作符:in或not in 、更新字典、刪除字典等常用操作,需要的朋友可以參考下2015-04-04
這篇文章主要介紹了python如何用glob模塊匹配路徑,glob模塊是Python的一個標準庫,用于在文件系統(tǒng)中查找文件名匹配特定模式的文件路徑,需要的朋友可以參考下2024-02-02
這篇文章主要為大家詳細介紹了win10 64bit下python NLTK安裝教程，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-09-09
這篇文章主要介紹了Python運行提示缺少模塊問題解決方案,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2020-04-04