Python實(shí)現(xiàn)印章代碼的算法解析
1.題目
2.代碼
#共有n種圖案的印章，每種圖案的出現(xiàn)概率相同。小A買了m張印章，求小A集齊n種印章的概率。
n,m=map(int,input().split())
dp=[[0 for i in range(n+1)]for j in range(m+1)]
for i in range(1,m+1):
for j in range(1,n+1):
if(j>i):
dp[i][j]=0
elif(j==1):
dp[i][j]=pow(1/n,i-1)
else:
dp[i][j]=(dp[i-1][j])*(j*1.0/n)+(dp[i-1][j-1])*((n-j+1)*1.0/n)
print('{:.4f}'.format(dp[m][n]))3.代碼解析
這個(gè)題我開始想的第一個(gè)方法是深搜，因?yàn)橄胫恳粋€(gè)都是選擇的問題，沒一次的選項(xiàng)都一樣，但是發(fā)現(xiàn)如果每一次搜索的很多的話很費(fèi)時(shí)間，而且去寫代碼的時(shí)候思路也不是很清晰。
后面按照藍(lán)橋杯的提示說是dp（動(dòng)規(guī)），因此換了方法。
首先按照輸入n,m,這里是python藍(lán)橋杯中常用的輸入方法:
map(int,input().spilt)
這里的map就是映射，將input().spilt切割后的數(shù)都用int函數(shù)轉(zhuǎn)換為int型。
*重點(diǎn)（別把上面的i和j和下面的i和j看反了）：dp數(shù)組就是在初始已知的值中去考慮遞進(jìn)的狀態(tài)
（1）j>i的情況，即當(dāng)只買了i張，集贊到對(duì)應(yīng)j張的概率，這是不可能的，因?yàn)闉?。進(jìn)行以下初始化
if(j>i):
dp[i][j]=0（2）j=1:的情況，即集贊到j(luò)的概率，這種情況下，一張就是需要的那張那個(gè)就概率為1/n
（3）其他情況，對(duì)于買了i張集贊到對(duì)應(yīng)j張的概率=買了i-1張積攢 j 張的概率*（新的一次再一次選中j張中的一張的概率）+買了i-1張積攢 j-1 張的概率*（選中n張目標(biāo)圖中除去不在目標(biāo)圖j數(shù)目中的概率）
dp[i][j]=(dp[i-1][j])*(j*1.0/n)+(dp[i-1][j-1])*((n-j+1)*1.0/n)
以上就是Python印章代碼實(shí)現(xiàn)算法解析的詳細(xì)內(nèi)容，更多關(guān)于Python印章代碼算法的資料請(qǐng)關(guān)注腳本之家其它相關(guān)文章！
相關(guān)文章
這篇文章主要介紹了Python中常用的8種字符串操作方法，非常不錯(cuò)，具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2019-05-05
Python中列表遍歷使用range和enumerate的區(qū)別講解
這篇文章主要介紹了Python中列表遍歷使用range和enumerate的區(qū)別,在Python編程語言中，遍歷list有range和enumerate方法，本文結(jié)合示例代碼給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2022-12-12
pycharm 實(shí)現(xiàn)本地寫代碼,服務(wù)器運(yùn)行的操作
這篇文章主要介紹了pycharm 實(shí)現(xiàn)本地寫代碼,服務(wù)器運(yùn)行的操作，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來看看吧2020-06-06
本文主要介紹了Python?shapely庫的具體使用，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2023-06-06
python調(diào)用HEG工具批量處理MODIS數(shù)據(jù)的方法及注意事項(xiàng)
這篇文章主要介紹了python調(diào)用HEG工具批量處理MODIS數(shù)據(jù)的方法，本文給大家提到了注意事項(xiàng)，通過實(shí)例代碼給大家介紹的非常詳細(xì)，具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2020-02-02
Python實(shí)現(xiàn)繪制雙柱狀圖并顯示數(shù)值功能示例
這篇文章主要介紹了Python實(shí)現(xiàn)繪制雙柱狀圖并顯示數(shù)值功能,涉及Python數(shù)值運(yùn)算及基于matplotlib的圖形繪制相關(guān)操作技巧,需要的朋友可以參考下2018-06-06
這篇文章主要介紹了python通過索引遍歷列表的方法,實(shí)例分析了Python遍歷列表的相關(guān)技巧,非常具有實(shí)用價(jià)值,需要的朋友可以參考下2015-05-05
ASCII(American Standard Code for Information Interchange)，是一種單字節(jié)的編碼。這篇文章主要介紹了Python里使用正則表達(dá)式的ASCII模式,需要的朋友可以參考下2017-11-11
Python在Word中進(jìn)行圖片添加、替換和刪除操作
通過Python編程實(shí)現(xiàn)Word文檔中圖片的動(dòng)態(tài)管理,可精準(zhǔn)實(shí)現(xiàn)圖片的插入定位、條件化替換及冗余元素刪除,下面就跟隨小編來看看具體實(shí)現(xiàn)代碼吧2025-03-03
這篇文章主要給大家分享得事提高?Python?開發(fā)效率的3個(gè)小工具，它們能夠幫助我們提高工作效率。本文將介紹筆者在近一周發(fā)現(xiàn)的三個(gè)小工具，寫文章以做記錄，希望能對(duì)大家有所幫助2022-01-01