[vijos P1919] 最有活力的鲜花
来源:互联网 发布:java条形码生成代码 编辑:程序博客网 时间:2024/04/28 10:18
描述
m朵鲜花簇拥在田野间,其中有一束花只有一朵花瓣,有一束花有两朵花瓣,有一束花有三朵花瓣,如此下去,最后一朵花有m朵花瓣。
爱花的人,每次随机选一束鲜花,然后统计一下花瓣的个数。再随机一束。一共随机n次。一束花可能被随机到多次。选n次可以发现的花瓣最多的鲜花有多少花瓣。答案需要四舍五入保留到小数点后第四位。
分析
n = 6, m = 3
P1 <- 1 / (6^3)
P2 <- 2/6 * 2/6 * 2/6 - P1 // 三次均<=2,且一定有2
P3 <- 3/6 * 3/6 * 3/6 - P1 - P2 // 三次均<=3, 且一定有3 *排除三次中至少有2的概率和都是1的概率
P4 <- 4/6 * 4/6 * 4/6 - P1 - P2 - P3 // 同上
….边计算记录下 P 的前缀和
迭代地求出 PnP <- (1*P1 + 2*P2 + … + n*Pn) / n
P1 = 1 / 4
P2 = 1 - 1/4 = 3 / 4P = 1 * 1/4 + 2 * 3/4 = 7 / 4 = 1.7500
OK!等等
P1 <- 1 / (6^3)
P2 <- 2/6 * 2/6 * 2/6 - P1 = (2/6) ^ 3 - P1
P3 <- 3/6 * 3/6 * 3/6 - P1 - P2 = (3/6) ^ 3 - P1 - (2/6)^3 + P1 = (3/6)^3 - (2/6)^3
P4 <- 4/6 * 4/6 * 4/6 - P1 - P2 - P3 = (4/6)^3 - P1 - (2/6)^3 + P1 - (3/6)^3 + (2/6)^3 = (4/6)^3 - (3/6)^3
….==> Px <- (x/n)^m - [(x-1)/n]^m
意义也很明显, 表示最大为 x 的概率减去最大不超过 x-1 的概率.
代码
#include<cstdio>using namespace std;double pow(double a, int p) { if(p == 0) return 1.0; double ans = pow(a, (p>>1)); ans *= ans; if(p % 2 == 1) ans *= a; return ans;}int main() { int m, n; double ans = 0.0000; scanf("%d%d", &m, &n); for(int x = 1; x <= m; x++) { ans += pow((double)x / m, n) * x; if(x > 1) ans -= pow((double)(x-1) / m, n) * x; } printf("%.4lf", ans); return 0;}
- [vijos P1919] 最有活力的鲜花
- vijos p1919 最有活力的鲜花
- Vijos 1919 最有活力的鲜花
- Vijos 1919题:最有活力的鲜花
- 好有活力的中秋节
- 鲜花盔甲的故事
- 鲜花的寓意
- 【vijos阴题】【有向图最小环】最佳路线
- 鲜花
- Vijos P1250 - 最勇敢的机器人
- vijos 1250 最勇敢的机器人
- Vijos P1250 最勇敢的机器人
- Vijos 1249题:最聪明的机器人
- 最勇敢的机器人(Vijos-1250)
- 保持充沛的活力
- 鲜花支数表达的意思
- 梅朵是藏语鲜花的意思
- 鲜花上有想你的芬芳
- 【Javaweb day01】XML
- Cocos-2dx 3.x Android 开发环境的搭建
- Apache + tomcat实现高并发负载均衡方案(四)----实现session共享(memcache)的集群
- 链表:单链表翻转
- JSP学习笔记(七):自定义方法标签
- [vijos P1919] 最有活力的鲜花
- Java核心技术再理解——Java中类的加载原理分析
- 加入device node
- Android Application Task Activities的关系
- altium designer多图纸设计
- IOS中的结构体保存到数组与读取
- 《第一行代码-Android》学习笔记(十九)
- java程序员知识库
- 完美Web仿Mac菜单界面设计