概率期望

__Rain

于 2021-07-15 20:46:48 发布

阅读量142

点赞数

分类专栏：数学期望

本文链接：https://blog.csdn.net/cosx_/article/details/118766532

版权

概率计算期望算法数学应用编程挑战

关键词由CSDN通过智能技术生成

数学期望专栏收录该内容

1 篇文章

订阅专栏

这篇博客探讨了两道概率和期望的算法题目，第一题涉及利用一次hints来最小化开盒子的成本，通过计算期望得出最优策略；第二题是简单的期望计算问题，解题代码简洁而高效。文章展示了如何在实际问题中应用数学知识解决编程挑战。

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

Boxes
大佬的题解：
思路：只要使用一次hints，以后的每一步都可以知道剩下多少个黑球，所以最少花费有两种情况。
一、全部盒子开一遍

二、先用一次hints，再按花费小到大开盒子。注意到，每开一个盒子都有一定概率直接结束（后面全都是白球或全都是黑球）

在这里插入图片描述
结论

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int maxn = 1e5 + 9;
int n;
double a[maxn], pre[maxn], c;

void work()
{
	cin >> n >> c;
	for(int i = 1; i <= n; ++i)	scanf("%lf", &a[i]);
	sort(a+1,a+1+n);
	double ans = c;
	for(int i = 1; i <= n; ++i)
	{
		ans += pre[i - 1] * pow(0.5, n - i + 1);
		pre[i] = pre[i - 1] + a[i];
	}	
	printf("%.7f\n", min(ans, pre[n]));
}

int main()
{
	//int TT;cin>>TT;while(TT--)
	work();
	return 0;
}

Queuing
额，这是一道算期望的题目，我没推出来，赛后看到代码很震惊

#include <cstdio>

int main() {
    double a, b; scanf("%lf %lf", &a, &b);
    printf("%lf\n", (b - 1) / a + 1);
    return 0;
}

概率 期望

概率期望