蓝桥杯：算法训练印章 Python

问题描述

　　共有n种图案的印章，每种图案的出现概率相同。小A买了m张印章，求小A集齐n种印章的概率。

输入格式

　　一行两个正整数n和m

输出格式

　　一个实数P表示答案，保留4位小数。

样例输入

2 3

样例输出

0.7500

数据规模和约定

　　1≤n，m≤20

问题解析：

该博主讲解的很好，思路极其清晰，下面是链接：

蓝桥杯试题算法训练印章_python_个人练习_图南_的博客-CSDN博客

n,m=list(map(int,input().split()))
p=[[0 for i in range(21)]for k in range(21)]for i in range(1,m+1):for j in range(1,n+1):if  i<j:##该情况不可能p[i][j]=0elif j==1:p[i][j]=1/n**(i-1)##n*1/n**ielse:p[i][j]=p[i-1][j]*j*1/n+p[i-1][j-1]*(n-j+1)*1/n
print('%.4f'%p[m][n])

蓝桥杯：算法训练印章 Python相关推荐

蓝桥杯算法训练印章
蓝桥杯算法训练印章共有n种图案的印章,每种图案的出现概率相同.小A买了m张印章,求小A集齐n种印章的概率. 输入输出: 一行两个正整数n和m 一个实数P表示答案,保留4位小数. 样例: 2 3 ...
蓝桥杯算法训练印章
蓝桥杯算法训练印章问题描述共有n种图案的印章,每种图案的出现概率相同.小A买了m张印章,求小A集齐n种印章的概率. 输入格式一行两个正整数n和m 输出格式一个实数P表示答案,保 ...
蓝桥杯算法训练-印章
这一题是10月份新加的题,网上也没啥答案,标签为dp动态规划,实际上我觉得不用动态规划也能做,毕竟python是自带了求组合数的函数,下面来看一下吧. 试题算法训练印章资源限制时间限制:1.0 ...
蓝桥杯-算法训练印章
试题算法训练印章资源限制时间限制:1.0s 内存限制:256.0MB 问题描述共有n种图案的印章,每种图案的出现概率相同.小A买了m张印章,求小A集齐n种印章的概率. 输入格式一行两个正整 ...
C语言-蓝桥杯-算法训练印章
问题描述共有 n 种图案的印章,每种图案的出现概率相同.小A买了 m 张印章,求小A集齐 n 种印章的概率. 输入格式一行两个正整数n和m. 输出格式一个实数P表示答案,保留4位小数. 样例输入 ...
蓝桥杯算法训练黑色星期五Python实现吉姆拉尔森公式
资源限制时间限制:1.0s 内存限制:512.0MB 问题描述有些西方人比较迷信,如果某个月的13号正好是星期五,他们就会觉得不太吉利,用古人的说法,就是"诸事不宜".请你编写 ...
蓝桥杯算法训练印章 C语言实现
资源限制时间限制:1.0s 内存限制:256.0MB 问题描述共有n种图案的印章,每种图案的出现概率相同.小A买了m张印章,求小A集齐n种印章的概率. 输入格式一行两个正整数n和m 输出格式一 ...
蓝桥杯算法训练关联矩阵Python实现
资源限制时间限制:1.0s 内存限制:512.0MB 问题描述有一个n个结点m条边的有向图,请输出他的关联矩阵. 输入格式第一行两个整数n.m,表示图中结点和边的数目.n<=100,m&l ...
蓝桥杯算法训练-24点（Python）
问题描述 24点游戏是一个非常有意思的游戏,很流行,玩法很简单:给你4张牌,每张牌上有数字(其中A代表1,J代表11,Q代表12,K代表13),你可以利用数学中的加.减.乘.除以及括号想办法得到24, ...
蓝桥杯算法训练幸运的店家
蓝桥杯算法训练幸运的店家题目描述资源限制时间限制:1.0s 内存限制:256.0MB 问题描述炫炫开了一家商店,卖的货只有一个,XXX,XXX卖N元钱.有趣的是,世界上只有面值为3的幂的纸 ...

蓝桥杯：算法训练印章 Python

蓝桥杯：算法训练印章 Python相关推荐

最新文章

热门文章

蓝桥杯：算法训练 印章 Python

蓝桥杯：算法训练 印章 Python相关推荐

最新文章

热门文章

蓝桥杯：算法训练印章 Python

蓝桥杯：算法训练印章 Python相关推荐