python通過yield實(shí)現(xiàn)數(shù)組全排列的方法

更新時(shí)間：2015年03月18日 09:14:19 作者：八大山人

這篇文章主要介紹了python通過yield實(shí)現(xiàn)數(shù)組全排列的方法,實(shí)例分析了全排列的概念及yield實(shí)現(xiàn)的技巧,具有一定參考借鑒價(jià)值,需要的朋友可以參考下

本文實(shí)例講述了python通過yield實(shí)現(xiàn)數(shù)組全排列的方法。分享給大家供大家參考。具體分析如下：

從n個(gè)不同元素中任取m（m≤n）個(gè)元素，按照一定的順序排列起來，叫做從n個(gè)不同元素中取出m個(gè)元素的一個(gè)排列。當(dāng)m=n時(shí)所有的排列情況叫全排列。
這段代碼用到了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

希望本文所述對(duì)大家的Python程序設(shè)計(jì)有所幫助。

您可能感興趣的文章:

相關(guān)文章

Python實(shí)現(xiàn)統(tǒng)計(jì)圖像連通域的示例詳解
這篇文章主要為大家詳細(xì)介紹了如何利用Python實(shí)現(xiàn)統(tǒng)計(jì)圖像連通域的功能，文中的示例代碼講解詳細(xì)，感興趣的小伙伴可以跟隨小編一起了解一下
2023-04-04
Pycharm配置PyQt5環(huán)境的教程
這篇文章主要介紹了Pycharm配置PyQt5環(huán)境的教程，本文通過圖文實(shí)例詳解給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下
2020-04-04
Python實(shí)現(xiàn)文件夾整理下載
這篇文章主要為大家詳細(xì)介紹了如何利用Python實(shí)現(xiàn)文件夾整理下載,文中的示例代碼講解詳細(xì),具有一定的借鑒價(jià)值,有需要的小伙伴可以參考一下
2023-09-09
Pytorch模型遷移和遷移學(xué)習(xí),導(dǎo)入部分模型參數(shù)的操作
這篇文章主要介紹了Pytorch模型遷移和遷移學(xué)習(xí),導(dǎo)入部分模型參數(shù)的操作，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來看看吧
2021-03-03
python基礎(chǔ)之變量和數(shù)據(jù)類型
這篇文章主要介紹了python的變量和數(shù)據(jù)類型,實(shí)例分析了Python中返回一個(gè)返回值與多個(gè)返回值的方法,需要的朋友可以參考下
2021-10-10
python簡(jiǎn)單實(shí)現(xiàn)9宮格圖片實(shí)例
在本篇內(nèi)容里小編給各位分享的是一篇關(guān)于python實(shí)現(xiàn)朋友圈中的九宮格圖片的實(shí)例講解，有需要的朋友們可以參考下。
2020-09-09
Python字典操作簡(jiǎn)明總結(jié)
這篇文章主要介紹了Python字典操作簡(jiǎn)明總結(jié),本文總結(jié)了創(chuàng)建字典、創(chuàng)建一個(gè)"默認(rèn)"字典、遍歷字典、獲得value值、成員操作符:in或not in 、更新字典、刪除字典等常用操作,需要的朋友可以參考下
2015-04-04
python用glob模塊匹配路徑的方法詳解
這篇文章主要介紹了python如何用glob模塊匹配路徑,glob模塊是Python的一個(gè)標(biāo)準(zhǔn)庫,用于在文件系統(tǒng)中查找文件名匹配特定模式的文件路徑,需要的朋友可以參考下
2024-02-02
win10 64bit下python NLTK安裝教程
這篇文章主要為大家詳細(xì)介紹了win10 64bit下python NLTK安裝教程，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2018-09-09
Python運(yùn)行提示缺少模塊問題解決方案
這篇文章主要介紹了Python運(yùn)行提示缺少模塊問題解決方案,文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
2020-04-04