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è)題我開(kāi)始想的第一個(gè)方法是深搜，因?yàn)橄胫恳粋€(gè)都是選擇的問(wèn)題，沒(méi)一次的選項(xiàng)都一樣，但是發(fā)現(xiàn)如果每一次搜索的很多的話很費(fèi)時(shí)間，而且去寫(xiě)代碼的時(shí)候思路也不是很清晰。
后面按照藍(lán)橋杯的提示說(shuō)是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面向?qū)ο笾K，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來(lái)幫助2021-12-12
這篇文章主要介紹了python ssh 執(zhí)行shell命令的示例，幫助大家更好的理解和使用python，感興趣的朋友可以了解下2020-09-09
Python實(shí)現(xiàn)指定范圍內(nèi)篩選并剔除Excel表格中的數(shù)據(jù)
這篇文章主要為大家詳細(xì)介紹了Python如何實(shí)現(xiàn)在指定范圍內(nèi)篩選并剔除Excel表格中的數(shù)據(jù)，文中的示例代碼講解詳細(xì)，感興趣的可以了解一下2023-06-06
分析Python list操作為什么會(huì)錯(cuò)誤
這篇文章主要介紹了分析Python list操作為什么會(huì)錯(cuò)誤，python搞數(shù)據(jù)分析，在很多方面python有著比Matlab更大的優(yōu)勢(shì)，下面來(lái)看看文章具體介紹的相關(guān)內(nèi)容吧,需要的朋友可以參考一下2021-11-11
帶有yield的函數(shù)在Python中被稱之為generator(生成器)，也就是說(shuō)，當(dāng)你調(diào)用這個(gè)函數(shù)的時(shí)候，函數(shù)內(nèi)部的代碼并不立即執(zhí)行?，這個(gè)函數(shù)只是返回一個(gè)生成器2022-11-11
詳解Django的model查詢操作與查詢性能優(yōu)化
這篇文章主要介紹了詳解Django的model查詢操作與查詢性能優(yōu)化，小編覺(jué)得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2018-10-10
python GUI計(jì)算器的實(shí)現(xiàn)
這篇文章主要介紹了python gui計(jì)算器的實(shí)現(xiàn)，幫助大家更好的理解和學(xué)習(xí)python gui編程，感興趣的朋友可以了解下2020-10-10
python 對(duì)多個(gè)csv文件分別進(jìn)行處理的方法
今天小編就為大家分享一篇python 對(duì)多個(gè)csv文件分別進(jìn)行處理的方法，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2019-01-01
python一招完美搞定Chromedriver的自動(dòng)更新問(wèn)題
這篇文章主要介紹了python一招完美搞定Chromedriver的自動(dòng)更新,本文給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2022-09-09
PyTorch線性回歸和邏輯回歸實(shí)戰(zhàn)示例
這篇文章主要介紹了PyTorch線性回歸和邏輯回歸實(shí)戰(zhàn)示例,小編覺(jué)得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2018-05-05