【51nod】【期望和概率】 超级购物

最新推荐文章于 2022-07-02 09:40:55 发布
VIP文章 最新推荐文章于 2022-07-02 09:40:55 发布
阅读量456 收藏 1
点赞数
分类专栏： 数学 文章标签： 51nod 期望和概率
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45621109/article/details/124561052
版权

【51nod】【期望和概率】 超级购物

题目

在这里插入图片描述
在这里插入图片描述

解题思路

这题涉及一个概念叫条件概率，p(A|B)意为在B的条件下发生A
在这里插入图片描述
在这题中B既是有r个人购物
A为第i个人购物

代码

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
double f[25][25],p[25],pb;
int n,r;
double solve(int w)
{
   
	f[0][0]=1
最低0.47元/天 解锁文章
ssl_yty
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
51nod P3144 超级购物【数学】
JA_yichao欢迎你 cnblogs账号：https://www.cnblogs.com/mayichao/
05-04 176
数学期望题
51nod 3144超级购物（概率和期望）
llkkyyy的博客
05-04 266
因为我自己找学习资料时没有找到合适的题解导致我写完这题后写了这篇题解帮助跟我一样的蒟蒻QAQ
51nod:51nod.com的代码
05-03
51点 51nod.com的代码
51nod的题目标答。
06-07
51nod的题目标答，大家喜欢的可以下载看看，但记住不要复制！！！
51nod 3144 超级购物
weixin_41247488的博客
05-04 298
原题链接 3144 超级购物 题目大意 有 n (1≤n≤20)n\ (1\le n\le 20)n (1≤n≤20) 个人去逛商场，第 iii 个人在商场买东西的概率为 pi(0.1<pi<1)p_i(0.1< p_i<1)pi​(0.1<pi​<1) 他们逛完商场后，已知有 r(0≤r≤n)r(0\le r\le n)r(0≤r≤n) 个人买了东西，对每个人求他买了东西的概率。 解题思路 可以利用贝叶斯公式来分析 P(A),P(B),P(A∣B)
leetcodeoj和leetcode-My51Nod:个人题解（画风和leetcode不一样的OJ网站）
07-07
leetcode oj和leetcode My51Nod 个人题解（画风和leetcode不一样的OJ网站） 11
NOD 32离线更新方法和账号
10-08
NOD 32离线更新方法和账号,NOD 32离线更新方法和账号,
51nodProblem_1836.in
12-09
51Nod数据
51nod3144 超级购物
ZCH1901的博客
09-14 162
3144 超级购物 有个人去逛商场，第个人在商场买东西的概率为。（1<=n<=20） 他们逛完商场后，已知有个人买了东西，对每个人求他买了东西的概率。 输入 第一行两个整数n,r 接下来一行n个100以内的整数，第i个整数ti，pi=ti/100为第i个人买东西的概率。 输出 一行n个数，第i个数表示第i个人买了东西的概率。与标准输出的绝对误差不超过1e-3 数据范围 对于30%的数据： n<=5 对于60%的数据： n<=10 对于100%的数据： 1<
【ssl 1715】【叉积】 计算面积
Y的博客
01-15 1268
【ssl 1715】【叉积】 计算面积 题目 解题思路 虽然三个点可以围成三种不一样的平行四边形 但tm的面积是一样的，因为确定的三个点围成的三角形是平行四边形面积的一半 那么我们可以直接用叉积求面积啦 代码 #include<iostream> #include<cstdio> using namespace std; int x1,y1,x2,y2,x3,y3,t; double cj; int main() { scanf("%d",&t); while (t
【博弈】取数游戏
Y的博客
07-02 1042
先求出前面升序的长度以及后面升序的长度 如果两个都是奇数，那就选大的那边，另一边就不能选了，剩下偶数个，先手赢 如果其中一个是奇数，选奇数那边，剩下偶数个不管后手怎么选，先手都可以一直选奇数给后手留偶数，先手赢 如果两个都是偶数，奇数就留给后手了，先手输 所以只要有一个是奇数，先手就能赢...
【10.27 牛客普及（五）】【数学期望】 飞行棋 题解
Y的博客
10-30 567
【10.27 牛客普及（五）】【数学期望】 飞行棋 题解 题目 解题思路 nnn小于ddd时 期望都是ddd-1回合 然后用一个数组累加期望值 n大于等于ddd时 能跳到iii-1到iii-ddd+1格子 再从这些格子跳到0 期望值是sumsumsum[iii-1]-sumsumsum[iii-ddd] 然后本身甩骰子期望值是ddd-1 因为甩到ddd时可以再甩一次 回合数不变 期望值再+fff[iii-ddd]/ddd 代码 #include<iostream> #include
【10.24 牛客普及（四）】 卡片 题解
Y的博客
10-25 476
【10.24 牛客普及（四）】 卡片 题解 题目 AliceAliceAlice和BobBobBob各带来一个正多边形卡片。 AliceAliceAlice的卡片是边长为AAA的正MMM边形，BobBobBob的卡片是边长为BBB的正NNN边形。 AliceAliceAlice和BobBobBob将两张卡片摆放在一起，其中两张卡片并不重叠，并且有至少一个公共顶点和一条公共边。 AliceAliceAlice喜欢旋转，因此她沿BobBobBob的卡片顺时针旋转自己的多边形。 旋转的中心点是多边形公共边上一点
【10.30 校内普及组】【二分】【数学】 有趣的水管 题解
Y的博客
10-31 425
【10.30 校内普及组】【二分】【数学】 有趣的水管 题解 题目 解题思路 暴力 一开始想暴力 从输出口为k的倒序累加到2 如果累加和大于n 退出输出个数 很明显，会超时 二分 二分求mid为分离器的个数 假设每个输出口都为k 除去第一个不会占用上一个分离器的一个输出口，别的都会 所以要减去（mid-1） 输出口的个数是k，k-1，k-2…k-mid+1 减去的数是一个等差数列 求和得mid*（mid-1）/2 总式子即：midk-(mid-1)-mid(mid-1)/2 代码 #include
【数学】 放置石子 题解
Y的博客
11-27 426
【数学】 放置石子 题解 题目 解题思路 找规律 1 2 3 4 5 0 1 2 3 5 1 2 3 5 8 2 3 5 8 13 3 4 7 11 18 4 5 9 14 23 1 1 2 3 5 最后一行是这一列中两两之间的差 可以发现每一行两两之间是第一项的数*这一列的差+上一列的差 代码 #include <iostream> #include <cstdio> using namespace std; long long a
【金牌导航】【欧拉函数】整数个数
Y的博客
02-17 414
【金牌导航】【欧拉函数】整数个数 题目 解题思路 由1得：所以我们要求与n互质的数的个数 由2得：要求n的因子个数 3则规定了求的范围 最后用n减去它们即可 代码 #include<iostream> #include<cstdio> using namespace std; int n,t,phi,tot=1,num[50000]; int main() { scanf("%d",&n); phi=n; int x=n; for (int i=2;1ll*i*i
【金牌导航】【洛谷 P4305】【高斯消元】球形空间产生器
Y的博客
02-17 394
【金牌导航】【洛谷 P4305】【高斯消元】球形空间产生器 题目 解题思路 因为所有点到球心的距离相等 得：(a-x1)2+(b-x2)2+(c-x3)2=(a1-x1)2+(b1-x2)2+(c1-x3)2 将式子拆开得到 2*(a-a1+b-b1+c-c1)=a2-a12+b2-b12+c2-c12 然后运用高斯消元求得方程解即可 代码 #include<iostream> #include<cstdio> #include<cmath> using name
洛谷 8 月月赛
Y的博客
08-23 383
洛谷 8 月月赛 第一次打月赛，水了200 ψ(*｀ー´)ψ T1 造房子 题目 pigstdpigstdpigstd 有 aaa 个 AAA 材料和 bbb 个 BBB 材料，造第 iii 层楼需要 iii 个 AAA 材料与 iii 个 BBB 材料。 但是 pigstdpigstdpigstd 觉得房子不够高，于是他拿出了 ccc 块钱，每块钱都可以用来买 1 个 AAA 材料或者 1 个 BBB 材料。 现在 pigstdpigstdpigstd 想知道，他最多能建多少层楼的房子。 输入 第一行三
51nod3204分数运算
最新发布
07-09
对于题目51nod3204，这是一个分数运算的问题。很抱歉，由于我无法直接访问外部网站或查找特定问题的详细答案，我不能为你提供该问题的具体解答。然而，我可以为您提供一般的分数运算知识和算法，以帮助您解决该问题...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值