新聞中心
這里有您想知道的互聯(lián)網(wǎng)營銷解決方案
創(chuàng)新互聯(lián)Python教程:Python語言的全排列怎么提速?
從n個不同元素中任取m(m≤n)個元素,按照一定的順序排列起來,叫做從n個不同元素中取出m個元素的一個排列。當m=n時所有的排列情況叫全排列。顯然全排列很費時,這里用到了yield方法,全排列速度加倍

網(wǎng)站建設哪家好,找創(chuàng)新互聯(lián)建站!專注于網(wǎng)頁設計、網(wǎng)站建設、微信開發(fā)、小程序制作、集團企業(yè)網(wǎng)站建設等服務項目。為回饋新老客戶創(chuàng)新互聯(lián)還提供了天臺免費建站歡迎大家使用!
什么是yield()方法?
首先,如果你還沒有對yield有個初步分認識,那么你先把yield看做“return”,這個是直觀的,它首先是個return,普通的return是什么意思,就是在程序中返回某個值,返回之后程序就不再往下運行了??醋鰎eturn之后再把它看做一個是生成器(generator)的一部分(帶yield的函數(shù)才是真正的迭代器),好了,如果你對這些不明白的話,那先把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
分享題目:創(chuàng)新互聯(lián)Python教程:Python語言的全排列怎么提速?
轉(zhuǎn)載源于:http://m.5511xx.com/article/djhidjo.html


咨詢
建站咨詢
