[编程题]骰子期望 Golang

最新推荐文章于 2024-05-23 23:12:08 发布
最新推荐文章于 2024-05-23 23:12:08 发布
阅读量1k 收藏
点赞数
分类专栏： 算法 文章标签： go 面试 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cyan1956/article/details/106217482
版权
这篇博客分享了一道编程题——计算4颗骰子的最大值期望，讨论了解题思路和Golang实现过程。博主指出，由于每颗骰子的结果独立且概率相同，可以计算各种情况的概率并求和得出期望值。在计算过程中需要注意避免溢出问题，应在求和过程中及时进行除法运算。
摘要由CSDN通过智能技术生成

[编程题]骰子期望
这套卷子做下来感觉很难受，每道题都有思路，但是只有第一道题完美通过，做题速度堪忧。
本想把5道题都做了整一套题解，但是明天有华为笔试，我得去刷华为面经了，先写两道吧，剩下的后面再更新。

还是结合例子来讲。
4颗🎲，
最大值：25 9 10 43。

因为每颗骰子的结果都是独立的，同时每一面出现的可能都是相同的，因此可以用可能性相除得概率。

总的可能性为 25 × 9 × 10 × 43 25\times9\times10\times43 25×9×10×43种。

最大值为k（例如k=5）的可能性怎么求呢？
我们先求所有骰子值 x ≤ k x{\le}k x≤k的情况： 5 × 5 × 5 ×

最低0.47元/天 解锁文章
Cyan1956
关注
专栏目录
2024华为OD机试真题目录 B+C+D+E卷，使用C语言进行解答（484道）
KJ.JK
04-15 14万+
本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。
2024年华为OD机试真题目录汇总（C++语言） B+C+D+E卷（530道）
KJ.JK
09-03 6万+
本文是华为OD机试真题（C++ 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
骰子期望
Czyaun的博客
08-17 1825
扔n个骰子，第i个骰子有可能投掷出Xi种等概率的不同的结果，数字从1到Xi。所有骰子的结果的最大值将作为最终结果。求最终结果的期望。 链接：https://www.nowcoder.com/questionTerminal/86ef0d5042934ef7819035794377a507?orderByHotValue=1&page=1&onlyReference=false 输入描述: 第一行一个整数n，表示有n个骰子。（1 <= n <= 50） 第二行n个整数，表.
拼多多笔试题（四）：骰子期望
过往很淡的博客
09-25 1377
问题描述： 扔n个骰子，第i个骰子有可能投掷出Xi种等概率的不同的结果，数字从1到Xi。所有骰子的结果的最大值将作为最终结果。求最终结果的期望。 输入描述： 第一行一个整数n，表示有n个骰子。（1 <= n <= 50） 第二行n个整数，表示每个骰子的结果数Xi。(2 <= Xi <= 50) 输出描述： 输出最终结果的期望，保留两位小数。 输入例子： 2 2 2 输出例子： 1.75 思路分析： 分析：这道题本身是蛮简单的，但比较难理解的是题意，主
投骰子的期望
桑凯旋的博客
09-14 4006
投n个骰子，第 i 个骰子有可能投掷出 Xi 种等概率的不同的结果，数字从 1 到 Xi。所有骰子的结果的至大至将作为最终结果。求最终结果的期望。 输入描述： 第一行一个整数n，表示有n个骰子。（1 <= n <= 50） 第二行 n 个整数，表示每个骰子的结果数 Xi。（2 <= Xi <= 50） 输出描述： 输出最终结果的期望。保留两位小数。 example: 输入 ...
编程求期望
江说江湖专栏：欠世界一个伟大的产品！
03-29 1403
上机编程求期望
骰子期望 拼多多[编程题](python AC解)
1996MZH的博客
08-02 673
思路都写在注释里了 n = int(input()) x = input().split(' ') res = [] maxlen = 0 for each in x: this_x = int(each) maxlen = max(maxlen,this_x) tempres = [(1/this_x) for _ in range(this_x)] res.append(tempres) for i in range(len(res)): while len(r.
编程啦 1269 投骰子（求期望）
B218707的博客
02-20 388
http://www.bianchengla.com/course/cpp/practise/problem?id=1269 可以计算出投一次可得的分数是1*1/6 + 2 * 1/6 + 3 * 1/6 + 4 * 1/6 + 5 * 1/6 + 6 * 1/6 = 3.5 ;然后n次的期望就是3.5*n； 代码: View Code #include <stdio...
2024华为OD机试真题目录汇总 B+C+D+E卷（570道）（Python语言）
热门推荐
KJ.JK
07-12 16万+
本文是华为OD机试真题（Python 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
2024华为OD机试真题目录 B+C+D+E卷，使用Java语言进行解答（560道）
KJ.JK
09-20 4万+
本文是华为OD机试真题（Java 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
【做一道算一道】骰子期望
最新发布
a_golden_fish的博客
05-23 294
扔n个骰子，第i个骰子有可能投掷出Xi种等概率的不同的结果，数字从1到Xi。所有骰子的结果的最大值将作为最终结果。求最终结果的期望。
关于骰子的一道算法题(期望、求和、错位相减)
高雪林的专栏
08-02 2417
海爷和我share了一个很有意思的算法题： FROM:http://ilewen.com/questions/1534 一个骰子，6面，1个面是 1， 2个面是2， 3个面是3， 问平均掷多少次能使1,2,3都至少出现一次！ 首先要知道这个题求什么，最先直接没理解 这题可以翻译为，一个骰子，6面，1个面是 1， 2个面是2， 3个面是3，随机扔骰
1018 - 数学期望 - 骰子
Faithfully-xly的博客
10-18 1405
骰子 描述 骰子是一个六面分别刻有一到六点的立方体,每次投掷骰子，理论上得到1到6的概率都是1/6 有骰子一颗,连续投掷n次,问点数总和大于等于X的概率是多少 输入 输入一行2个证书，分别表示n,X，其中1&lt;=N&lt;=24,0&lt;=X&lt;150 输出 1行，一个分数，要求用最简的形式精确的表达投掷n次骰子，总数大于等于x的概率。如果是0/1，则输出0，如果1/1输出...
第三题求期望
qq_40415753的博客
09-01 204
def solution(n, result): result_dict = {0: 0} temp = 1 for i in result: temp *= i if result_dict.get(i): result_dict[i] += 1 else: result_d...
【dp】【概率与期望dp】骰子
qq_42754826的博客
04-05 546
【题目描述】 骰子是一个六面分别刻有一到六点的立方体,每次投掷骰子，理论上得到1到6的概率都是1/6 有骰子一颗,连续投掷n次,问点数总和大于等于X的概率是多少 【输入】 输入一行2个证书，分别表示n,X，其中1<=N<=24,0<=X<150 【输出】 1行，一个分数，要求用最简的形式精确的表达投掷n次骰子，总数大于等于x的概率。如果是0/1，则输出0，如...
拼多多 2020校园招聘 骰子期望（古典概型，互斥）
FrostMonarch的博客
06-09 1159
扔n个骰子，第i个骰子有可能投掷出Xi种等概率的不同的结果，数字从1到Xi。所有骰子的结果的最大值将作为最终结果。求最终结果的期望。 解题思路： 这里我们需要用古典概型计算每一个取值的概率，然后再算期望。 我们知道，总共的可能性是： ...
HDU 5245 Joyful (概率题 求期望)
Tc的专栏
08-15 2027
HDU 5245 Joyful (概率题 求期望)
Discovering Gold（期望DP&骰子6面）
Are_you_ready的博客
06-08 264
题目：https://vjudge.z180.cn/problem/LightOJ-1030#author=CaprYang 题意： 给n个数，然后初始站在1位置上，掷6面骰子，掷到几走几步，走到哪里，哪个位置上的数就拿起来，如果掷出的数超过了n，则重新掷，掷到n后结束游戏，问拿到的数的期望。 题解1：公式：E(n)=∑(xipi）从1到n累加起来就是走到n的期望，xipi就是走本点的概率pi乘以本点的值，代表走本点的期望，所以走到n拿起数的期望，就是从1加到n。 题解2：从前往后推貌似不行(本人也不太理解
codeforces 453A 摇n次m面的色子，求最大值的期望
binarycopycode
03-04 2509
一开始纠结会爆double 的问题，怎么存m^n，不知道怎么办了。。。看了题解发现计算(i/m)^n，妙啊 一个容斥的方法，(i^n-(i-1)^n)/m^n，就是最大值为i的概率，因为在1-i里选的所有方案数减去1-(i-1)中选数字的方案数，就是1-i里选而且必包含i的方案总数。 #include&lt;bits/stdc++.h&gt; #define maxl 100010 usin...
Golang编程高手之路：100题挑战
这篇文章主要涵盖了Golang语言的基础到高级知识，通过一系列选择题的形式帮助开发者提升Golang编程技能。以下是这些题目所涉及的知识点： 1. 关键字识别： 题目提到`func`, `struct`是Go语言的关键字，它们用于...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值