2019ccpc哈尔滨站K题（数学期望） Gym - 102394K Keeping Rabbits

最新推荐文章于 2021-11-25 11:50:23 发布

原创最新推荐文章于 2021-11-25 11:50:23 发布 · 844 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #acm #ccpc #数学期望 #程序设计竞赛

比赛后总得写点什么同时被 2 个专栏收录

8 篇文章

订阅专栏

数学

6 篇文章

订阅专栏

本文探讨了一个有趣的数学问题，即多个初始质量不同的兔子在特定规则下抢夺胡萝卜，经过若干天后，兔子们体重期望的变化。通过分析，我们提供了一种算法来计算每个兔子体重的期望值。

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

题目大意：

现在有 $n$ 个兔子抢胡萝卜， $n$ 个兔子初始质量分别为 $w_i$ ，每次会有一个兔子胜出，然后它只一个萝卜质量 $w + 1$ ，每回合第 $i$ 个兔子生出的概率为： $wi∑j=1nwj\frac {w_i} {\sum_{j=1}^{n}w_j}$ 现在问 $k$ 天之后，兔子们体重的期望。

分析：

考虑 $k$ 天增长的体重总量为 $k$ ，所以第 $i$ 只兔子的体重期望为： $wi+k∗wi∑j=1nwjw_i + k*\frac {w_i} {\sum_{j=1}^{n}w_j}$

#include <iostream>
using namespace std;
const int maxn = 1000052;
long long int w[maxn], sum;
int main() {
	int n, k, T;
	cin >> T;
	while (T--) {
		cin >> n >> k;
		sum = 0;
		for (int i = 0; i < n; i++) {
			scanf("%lld", &w[i]);
			sum += w[i];
		}
		for (int i = 0; i < n; i++) {
			if (i != 0) {
				printf(" ");
			}
			printf("%lf", w[i] + w[i] * k * 1.0 / sum);
		}
		printf("\n");
	}
	return 0;
}