資訊內(nèi)容
Python如何用歐幾里得求逆元
lpz少兒編程網(wǎng)-Scratch_Python_教程_免費(fèi)兒童編程學(xué)習(xí)平臺(tái)
python用歐幾里得求逆元的方法：lpz少兒編程網(wǎng)-Scratch_Python_教程_免費(fèi)兒童編程學(xué)習(xí)平臺(tái)
建立一個(gè)帶參數(shù)返回值的函數(shù)，編寫求逆元的一次算法，采用遞歸的方式循環(huán)調(diào)用函數(shù)，遞歸直至余數(shù)等于零。調(diào)用該函數(shù)，將需要求的數(shù)值帶入進(jìn)去，執(zhí)行該函數(shù)就可以了lpz少兒編程網(wǎng)-Scratch_Python_教程_免費(fèi)兒童編程學(xué)習(xí)平臺(tái)
示例代碼如下:lpz少兒編程網(wǎng)-Scratch_Python_教程_免費(fèi)兒童編程學(xué)習(xí)平臺(tái)
def ext_gcd(a, b): #擴(kuò)展歐幾里得算法 if b == 0: return 1, 0, a else: x, y, gcd = ext_gcd(b, a % b) #遞歸直至余數(shù)等于0(需多遞歸一層用來判斷) x, y = y, (x - (a // b) * y) #輾轉(zhuǎn)相除法反向推導(dǎo)每層a、b的因子使得gcd(a,b)=ax+by成立 return x, y, gcd執(zhí)行結(jié)果如下：
lpz少兒編程網(wǎng)-Scratch_Python_教程_免費(fèi)兒童編程學(xué)習(xí)平臺(tái)
更多Python知識(shí)，請(qǐng)關(guān)注：Python自學(xué)網(wǎng)！！lpz少兒編程網(wǎng)-Scratch_Python_教程_免費(fèi)兒童編程學(xué)習(xí)平臺(tái)
- 上一篇
怎么查看mysql版本
簡(jiǎn)介查看MySQL的版本，主要有以下幾個(gè)方法：1、沒有連接到MySQL服務(wù)器，就想查看MySQL的版本。打開cmd，切換至mysql的bin目錄，運(yùn)行下面的命令即可：e:mysqlin>mysql -Vmysql Ver 14.14 Dis
- 下一篇
Python如何畫P-R曲線
簡(jiǎn)介Python如何畫P-R曲線Python生成P-R圖需要安裝第三方庫(kù)matplotlib、numpy及sklearn。推薦學(xué)習(xí)《Python教程》。P-R曲線的生成方法：根據(jù)學(xué)習(xí)器的預(yù)測(cè)結(jié)果對(duì)樣本進(jìn)行排序，排在前面的是學(xué)習(xí)器認(rèn)為最可能是正例的樣本，排在最后的是最不可能是正例的樣本，按此順序逐個(gè)將樣本
相關(guān)資訊
