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