Python实现印章代码的算法解析
更新时间：2022年05月19日 09:21:29 作者：奋斗中的小宸宸
这篇文章主要为大家介绍了Python印章代码实现算法解析，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪
1.题目
2.代码
#共有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.代码解析
这个题我开始想的第一个方法是深搜，因为想着每一个都是选择的问题，没一次的选项都一样，但是发现如果每一次搜索的很多的话很费时间，而且去写代码的时候思路也不是很清晰。
后面按照蓝桥杯的提示说是dp（动规），因此换了方法。
首先按照输入n,m,这里是python蓝桥杯中常用的输入方法:
map(int,input().spilt)
这里的map就是映射，将input().spilt切割后的数都用int函数转换为int型。
*重点（别把上面的i和j和下面的i和j看反了）：dp数组就是在初始已知的值中去考虑递进的状态
（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数目中的概率）
dp[i][j]=(dp[i-1][j])*(j*1.0/n)+(dp[i-1][j-1])*((n-j+1)*1.0/n)
以上就是Python印章代码实现算法解析的详细内容，更多关于Python印章代码算法的资料请关注脚本之家其它相关文章！
相关文章
Python多叉树的构造及取出节点数据(treelib)的方法
今天小编就为大家分享一篇Python多叉树的构造及取出节点数据(treelib)的方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-08-08
python通过paramiko复制远程文件及文件目录到本地
这篇文章主要为大家详细介绍了python通过paramiko复制远程文件及文件目录到本地，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-04-04
这篇文章主要为大家详细介绍了PyQt如何使用Qt的动画框架 QPropertyAnimation来实现平滑滚动的QScrollArea，文中的示例代码讲解详细，具有一定的借鉴价值，感兴趣的可以学习一下2023-01-01
这篇文章主要介绍了pandas如何计算同比环比增长，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-05-05
这篇文章主要介绍了Python对象的深拷贝和浅拷贝详解,本文从Python核心编程2书中摘录而来,总结的比较精辟,需要的朋友可以参考下2014-08-08
PyCharm 创建指定版本的 Django（超详图解教程）
这篇文章主要介绍了PyCharm 创建指定版本的 Django，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2019-06-06
这篇文章主要介绍了python基础之set集合详解,文中有非常详细的代码示例,对正在学习python的小伙伴们有很好地帮助,需要的朋友可以参考下2021-09-09
这篇文章主要介绍了Python实现将目录中TXT合并成一个大TXT文件的方法,涉及Python针对目录下文本文件的遍历、读取及写入等技巧,具有一定参考借鉴价值,需要的朋友可以参考下2015-07-07
股票交易数据分析可直观股市走向，对于如何把握股票行情，快速解读股票交易数据有不可替代的作用，感兴趣的可以了解一下2021-06-06
这篇文章主要介绍了python 中如何获取列表的索引，在文中给大家提到了python 返回列表中某个值的索引，本文通过实例代码给大家介绍的非常详细，具有一定的参考借鉴价值,需要的朋友可以参考下2019-07-07
最新评论