新聞中心
從n個(gè)不同元素中任取m(m≤n)個(gè)元素,按照一定的順序排列起來(lái),叫做從n個(gè)不同元素中取出m個(gè)元素的一個(gè)排列。當(dāng)m=n時(shí)所有的排列情況叫全排列。顯然全排列很費(fèi)時(shí),這里用到了yield方法,全排列速度加倍

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


咨詢(xún)
建站咨詢(xún)
