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

最新推荐文章于 2022-07-02 09:40:55 发布
最新推荐文章于 2022-07-02 09:40:55 发布
阅读量574 收藏 1
点赞数
分类专栏： 数学 文章标签： 51nod 期望和概率
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_45621109/article/details/124561052
版权
本文介绍了51nod的一道题目，涉及超级购物问题中的期望和概率计算，特别是条件概率概念的应用。文章阐述了解题思路，并提供了实现解题逻辑的代码。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

【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]=
最低0.47元/天 解锁文章
51nod P3144 超级购物【数学】
JA_yichao欢迎你 cnblogs账号：https://www.cnblogs.com/mayichao/
05-04 234
数学期望题
【51nod_3144】超级购物【期望】
ha
05-04 380
思路： 我们可以先求在n个人中有r个人买东西的概率，然后求出在这r个人中当且要求的人也在里面的概率，然后一除就是答案 至于求概率的过程要用dp实现 codecodecode #include<iostream> #include<cstring> #include<cstdio> using namespace std; int n, r; double f[100][100], p[100]; double solve(int x) { memset(f..
51nod 3144 超级购物
weixin_41247488的博客
05-04 350
原题链接 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)
51nod 3144超级购物（概率和期望）
llkkyyy的博客
05-04 336
因为我自己找学习资料时没有找到合适的题解导致我写完这题后写了这篇题解帮助跟我一样的蒟蒻QAQ
【51nod】【概率和期望】绑鞋带
Y的博客
05-03 312
【51nod】【概率和期望】绑鞋带 题目 解题思路 题目要求只有一个环，假设已连接成一条绳，包括前i-1条鞋带 那么第i（i!=n）条鞋带不能首尾相接，也不能和已经在绳里的鞋带相接，不然就成环了 得到式子：2n-2i-2/2n-2i-1 注意一下不用做最后一条鞋带的，不然会乘0 代码 #include<iostream> #include<cstdio> using namespace std; int n; double ans=1; int main() { sca
闯关游戏，51nod1450，概率期望
Deep_Kevin的娱乐空间
11-25 156
正题 所有关都是要至少获得一颗星的，所以打关有两种方案，一种是等到赢就放弃，一种是等到两颗星才放弃。 等到赢的时候还是有可能等到两颗星的。而且我们要按照YiYiYi从大到小来排序DpDpDp，这个可以通过观察DpDpDp式子发现，YiYiYi大的时候取到两个星的期望会小，而且等到赢就放弃的时候取到两颗星的概率也会变大，具体来说就是优先冲那先YiYiYi大的。 #include<bits/stdc++.h> using namespace std; const int N=2010; long
51nod 1639 绑鞋带【概率与期望】
蒟蒻こんにゃく
05-04 255
题面 题目大意： 给出n个鞋带，现在重复n次以下操作：随机抽出两个鞋带头，把它们绑在一起。可以想象，这n次之后將不再有单独的鞋带头，n条鞋带系成了一些环。那么有多大概率刚好所有这些鞋带只形成了一个环？ 思路： 显然我们总共有2n个绳头 设已近打了i个节，那么还剩下2n-2i个绳头。 但是对于当前的绳头我们不能和自己绑在一起，所以还剩2n-2i-1。 考虑满足题目条件的绳头，因为有且仅有一个环，所以我们肯定不能跟当前绳子绑在一起的绳头打结。 否则最后会多出一个环。 如图所示： #include <cs
51nod1144 打字的猴子
ZCH1901的博客
08-24 325
1144 打字的猴子 有一个特殊的键盘，上面有n个按键。一个猴子用这个键盘打字，每一秒钟打出其中任何1个字母的概率是1/n，让他无限打下去，可以打出任何文学作品。给出按键的数量n和一个字符串，求猴子打出这个串所需时间的平均期望是多少？例如：2个按键的键盘，打出aa的期望是6秒，而打出ab的期望是4秒。 输入 第1行：1个数N，表示按键的数量。(2 <= N <= 26)。 第2行：一个字符串S(S的长度 <= 30000)。 输出 输出时间期望（结果会是超过Int64的大数）
【51nod 1381】硬币游戏【期望】
绫
05-03 166
linklinklink 分析： 注意到nnn为大于111的整数 直线间距离为111 与半径为rrr的圆相交且有相切的直线有2×r+12\times r+12×r+1条 概率为1∞\frac{1}{\infty}∞1​ 无相切则有2×n2\times n2×n条 概率为1−1∞1-\frac{1}{\infty}1−∞1​ 1∞\frac{1}{\infty}∞1​其实就是000 1−1∞1-\frac{1}{\infty}1−∞1​为111 答案就是n×2n\times 2n×2 CODE： #inc..
51NOD-1670 打怪兽（排列组合）
idealism_xxm的专栏
06-03 2073
大致思路：临走时粗略地看了一下题目，半路上才发现没看数据范围，而且没注意怪兽的能量值是0~n-1还是题目给定，就先按照0~n-1想了一下，结果很快就想出来了 又想如果能量值是题目给定该怎么做，发现这样不过是前者的加强版，也能运用排列组合轻松解决 首先知道期望计算公式为：E=∑p[i]*i; （i表示游戏结束时能量，p[i]表示游戏结束时能量为i的概率） 而 p[i]*n! 表示游戏结束时能量为i的方案数，所以用排列组合计算达到能量为i时的方案数即可 模拟打怪兽的过程，设当前能量为energy，能量达到en
【总结】概率与期望
氧化钠的博客
05-31 2578
前言 作为NOIP级的知识点，概率与期望算是比较困难的类型了。 但其实也不是无法解决的难题。 本文主要通过作者本人的刷题经历，对概率期望类题目进行总结。 概率 51Nod1639绑鞋带： 有n根鞋带混在一起，每根鞋带有两个鞋带头。现在重复n次以下操作：随机抽出两个鞋带头，把它们绑在一起。求最终只形成一个环的概率？ 依次考虑每一步操作，现在已经选出来了一个头，它必须和非它所在的链的另一...
【ssl 1715】【叉积】 计算面积
Y的博客
01-15 1360
【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 1221
先求出前面升序的长度以及后面升序的长度 如果两个都是奇数，那就选大的那边，另一边就不能选了，剩下偶数个，先手赢 如果其中一个是奇数，选奇数那边，剩下偶数个不管后手怎么选，先手都可以一直选奇数给后手留偶数，先手赢 如果两个都是偶数，奇数就留给后手了，先手输 所以只要有一个是奇数，先手就能赢...
【10.27 牛客普及（五）】【数学期望】 飞行棋 题解
Y的博客
10-30 821
【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 533
【10.24 牛客普及（四）】 卡片 题解 题目 AliceAliceAlice和BobBobBob各带来一个正多边形卡片。 AliceAliceAlice的卡片是边长为AAA的正MMM边形，BobBobBob的卡片是边长为BBB的正NNN边形。 AliceAliceAlice和BobBobBob将两张卡片摆放在一起，其中两张卡片并不重叠，并且有至少一个公共顶点和一条公共边。 AliceAliceAlice喜欢旋转，因此她沿BobBobBob的卡片顺时针旋转自己的多边形。 旋转的中心点是多边形公共边上一点
【10.30 校内普及组】【二分】【数学】 有趣的水管 题解
Y的博客
10-31 525
【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 507
【数学】 放置石子 题解 题目 解题思路 找规律 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
洛谷 8 月月赛
Y的博客
08-23 501
洛谷 8 月月赛 第一次打月赛，水了200 ψ(*｀ー´)ψ T1 造房子 题目 pigstdpigstdpigstd 有 aaa 个 AAA 材料和 bbb 个 BBB 材料，造第 iii 层楼需要 iii 个 AAA 材料与 iii 个 BBB 材料。 但是 pigstdpigstdpigstd 觉得房子不够高，于是他拿出了 ccc 块钱，每块钱都可以用来买 1 个 AAA 材料或者 1 个 BBB 材料。 现在 pigstdpigstdpigstd 想知道，他最多能建多少层楼的房子。 输入 第一行三
51Nod - 1020
最新发布
12-31
### 关于51Nod平台上编号为1020的问题详情与解答 #### 问题描述 在51Nod平台上的第1020号问题是关于计算两个大整数相加的结果[^1]。给定两个正整数A和B，长度不超过10^6位，要求编写程序来求解这两个数的和。 ####...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值