牛牛有一个特殊的硬币,它有百分之p的概率正面朝上,否则反面朝上。牛牛现在有2*n个数字a[1]~a[2*n], 要把这2*n个数字分成n组,每组2个数字。然后对于每一组,牛牛会投掷他这个特殊的硬币,如果硬币正面朝上,牛牛会将答案加上这组两个数中较大的那个数,否则牛牛会将答案加上这组两个数中较小的那个数。现在问你怎么分组,能使牛牛最后的得到的答案的期望最大。请输出这个最大期望。-笔试面试资料

这是qklbishe.com第14433 篇笔试面试资料
提供答案分析,通过本文《牛牛有一个特殊的硬币,它有百分之p的概率正面朝上,否则反面朝上。牛牛现在有2*n个数字a[1]~a[2*n], 要把这2*n个数字分成n组,每组2个数字。然后对于每一组,牛牛会投掷他这个特殊的硬币,如果硬币正面朝上,牛牛会将答案加上这组两个数中较大的那个数,否则牛牛会将答案加上这组两个数中较小的那个数。现在问你怎么分组,能使牛牛最后的得到的答案的期望最大。请输出这个最大期望。-笔试面试资料》可以理解其中的代码原理,这是一篇很好的求职学习资料
本站提供程序员计算机面试经验学习,笔试经验,包括字节跳动/头条,腾讯,阿里,美团,滴滴出行,网易,百度,京东,小米,华为,微软等互联网大厂真题学习背诵。

答案:
牛牛有一个特殊的硬币,它有百分之p的概率正面朝上,否则反面朝上。牛牛现在有2*n个数字a[1]~a[2*n], 要把这2*n个数字分成n组,每组2个数字。然后对于每一组,牛牛会投掷他这个特殊的硬币,如果硬币正面朝上,牛牛会将答案加上这组两个数中较大的那个数,否则牛牛会将答案加上这组两个数中较小的那个数。现在问你怎么分组,能使牛牛最后的得到的答案的期望最大。请输出这个最大期望。

牛牛有一个特殊的硬币,它有百分之p的概率正面朝上,否则反面朝上。牛牛现在有2*n个数字a[1]~a[2*n], 要把这2*n个数字分成n组,每组2个数字。然后对于每一组,牛牛会投掷他这个特殊的硬币,如果硬币正面朝上,牛牛会将答案加上这组两个数中较大的那个数,否则牛牛会将答案加上这组两个数中较小的那个数。现在问你怎么分组,能使牛牛最后的得到的答案的期望最大。请输出这个最大期望。 JCoder
要用 unsigned long long 或者写高精度就行了
p >= 50 就排序后 0 和 n-1,1 和 n-2 分组
p < 50 就排序后 i 和 i + 1 分组

今天 16:34:20 回复(0)

文章部分来自互联网,侵权联系删除
www.qklbishe.com

区块链毕设网(www.qklbishe.com)全网最靠谱的原创区块链毕设代做网站
部分资料来自网络,侵权联系删除!
资源收费仅为搬运整理打赏费用,用户自愿支付 !
qklbishe.com区块链毕设代做网专注|以太坊fabric-计算机|java|毕业设计|代做平台 » 牛牛有一个特殊的硬币,它有百分之p的概率正面朝上,否则反面朝上。牛牛现在有2*n个数字a[1]~a[2*n], 要把这2*n个数字分成n组,每组2个数字。然后对于每一组,牛牛会投掷他这个特殊的硬币,如果硬币正面朝上,牛牛会将答案加上这组两个数中较大的那个数,否则牛牛会将答案加上这组两个数中较小的那个数。现在问你怎么分组,能使牛牛最后的得到的答案的期望最大。请输出这个最大期望。-笔试面试资料

提供最优质的资源集合

立即查看 了解详情