您好,登錄后才能下訂單哦!
今天就跟大家聊聊有關怎么提速Python語言的全排列,可能很多人都不太了解,為了讓大家更加了解,小編給大家總結了以下內容,希望大家根據這篇文章可以有所收獲。
從n個不同元素中任取m(m≤n)個元素,按照一定的順序排列起來,叫做從n個不同元素中取出m個元素的一個排列。當m=n時所有的排列情況叫全排列。顯然全排列很費時,這里用到了yield方法,全排列速度加倍
什么是yield()方法?
首先,如果你還沒有對yield有個初步分認識,那么你先把yield看做“return”,這個是直觀的,它首先是個return,普通的return是什么意思,就是在程序中返回某個值,返回之后程序就不再往下運行了。看做return之后再把它看做一個是生成器(generator)的一部分(帶yield的函數才是真正的迭代器),好了,如果你對這些不明白的話,那先把yield看做return,然后直接看下面的程序,你就會明白yield的全部意思了:
def foo(): print("starting...") while True: res = yield 4 print("res:",res) g = foo() print(next(g)) print("*"*20) print(next(g))
代碼的輸出:
starting... 4 ******************** res: None
使用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語言的全排列有進一步的了解嗎?如果還想了解更多知識或者相關內容,請關注億速云行業資訊頻道,感謝大家的支持。
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。