Python實現(xiàn)印章代碼的算法解析
更新時間：2022年05月19日 09:21:29 作者：奮斗中的小宸宸
這篇文章主要為大家介紹了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ù)轉換為int型。
*重點（別把上面的i和j和下面的i和j看反了）：dp數(shù)組就是在初始已知的值中去考慮遞進的狀態(tài)
（1）j>i的情況，即當只買了i張，集贊到對應j張的概率，這是不可能的，因為為0。進行以下初始化
if(j>i):
dp[i][j]=0（2）j=1:的情況，即集贊到j的概率，這種情況下，一張就是需要的那張那個就概率為1/n
（3）其他情況，對于買了i張集贊到對應j張的概率=買了i-1張積攢 j 張的概率*（新的一次再一次選中j張中的一張的概率）+買了i-1張積攢 j-1 張的概率*（選中n張目標圖中除去不在目標圖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)算法解析的詳細內容，更多關于Python印章代碼算法的資料請關注腳本之家其它相關文章！
相關文章
這篇文章主要為大家介紹了Python面向對象之模塊，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助2021-12-12
這篇文章主要介紹了python ssh 執(zhí)行shell命令的示例，幫助大家更好的理解和使用python，感興趣的朋友可以了解下2020-09-09
Python實現(xiàn)指定范圍內篩選并剔除Excel表格中的數(shù)據(jù)
這篇文章主要為大家詳細介紹了Python如何實現(xiàn)在指定范圍內篩選并剔除Excel表格中的數(shù)據(jù)，文中的示例代碼講解詳細，感興趣的可以了解一下2023-06-06
這篇文章主要介紹了分析Python list操作為什么會錯誤，python搞數(shù)據(jù)分析，在很多方面python有著比Matlab更大的優(yōu)勢，下面來看看文章具體介紹的相關內容吧,需要的朋友可以參考一下2021-11-11
帶有yield的函數(shù)在Python中被稱之為generator(生成器)，也就是說，當你調用這個函數(shù)的時候，函數(shù)內部的代碼并不立即執(zhí)行?，這個函數(shù)只是返回一個生成器2022-11-11
詳解Django的model查詢操作與查詢性能優(yōu)化
這篇文章主要介紹了詳解Django的model查詢操作與查詢性能優(yōu)化，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2018-10-10
這篇文章主要介紹了python gui計算器的實現(xiàn)，幫助大家更好的理解和學習python gui編程，感興趣的朋友可以了解下2020-10-10
今天小編就為大家分享一篇python 對多個csv文件分別進行處理的方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-01-01
python一招完美搞定Chromedriver的自動更新問題
這篇文章主要介紹了python一招完美搞定Chromedriver的自動更新,本文給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2022-09-09
這篇文章主要介紹了PyTorch線性回歸和邏輯回歸實戰(zhàn)示例,小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2018-05-05