随笔分类 -  博弈期望概率

摘要:description 对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中,有2n节课程安排在n个时间段上。在第i(1≤i≤n)个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先被安排在教室ci上课,而另一节课程在教室di进行。在不提交任何 阅读全文
posted @ 2019-09-22 08:24 路人黑的纸巾 阅读(168) 评论(0) 推荐(0)
摘要:description analysis 首先看一下$p=1$,即$1$以后的合成一定成功的情况 如果按照求期望值的一般做法求两把$0$合成$1$的期望,会画出一棵无穷大的树 这个的期望值就是$$a+\sum^{∞}_{i=1}ap(1 p)^{i 1}$$ 通过数列知识或者打表找规律可以知道这个值 阅读全文
posted @ 2019-08-05 12:15 路人黑的纸巾 阅读(257) 评论(0) 推荐(0)
摘要:description 偶然间,chnlich 发现了他小时候玩过的一个游戏“魂斗罗”,于是决定怀旧。但是这是一个奇怪的魂斗罗 MOD。 有 N 个关卡,初始有 Q 条命。 每通过一个关卡,会得到 u 分和1条命,生命上限为 Q。其中 u=min(最近一次连续通过的关数,R)。 若没有通过这个关卡, 阅读全文
posted @ 2019-08-03 09:10 路人黑的纸巾 阅读(185) 评论(0) 推荐(0)