随笔分类 -  数学—概率

摘要:http://acm.hdu.edu.cn/showproblem.php?pid=5236 题意:现在有人要在文本编辑器中输入n个字符,然而这个编辑器有点问题。 在i+0.1s(i>=0)的时刻可以输入一个字符。 在i+0.9s(i>0)的时刻系统可能会崩溃,需要重新开始或者从上次保存点开始。 在 阅读全文
posted @ 2018-07-03 15:40 Kayden_Cheung 阅读(216) 评论(0) 推荐(0) 编辑
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=5245 题意: 给出一个n*m的矩阵格子,现在有k次操作,每次操作随机选择两个格子作为矩形的对角,然后将这范围内的格子填色,现在要求经过k次操作后填色格子的期望值。 思路: 给个格子都是独立的,所以只需要计算出每个 阅读全文
posted @ 2018-07-02 22:38 Kayden_Cheung 阅读(183) 评论(0) 推荐(0) 编辑
摘要:http://acm.split.hdu.edu.cn/showproblem.php?pid=5985 题意:有多种类型的硬币,每种类型的硬币都有一定的数量,现在每次抛硬币,除去朝下的硬币,知道最后只剩下一个硬币或者没有硬币,最后的硬币便是幸运硬币,求每种类型硬币成为幸运硬币的概率。 思路: 硬币 阅读全文
posted @ 2017-10-15 09:55 Kayden_Cheung 阅读(448) 评论(0) 推荐(0) 编辑
摘要:https://vjudge.net/problem/LightOJ-1038 题意:给出一个数n,每次选择n的一个约数m,n=n/m,直到n=1,求次数的期望。 思路:d【i】表示将i这个数变成1的次数期望。 现在对于D来说,d【D】=1/cnt*{(d【D/1】+1)+(d【D/x1】+1)+( 阅读全文
posted @ 2017-07-24 13:59 Kayden_Cheung 阅读(202) 评论(0) 推荐(0) 编辑
摘要:https://vjudge.net/problem/LightOJ-1030 题意: 在一个1×N的格子里,每个格子都有相应的金币数,走到相应格子的话,就会得到该格子的金币。 现在从1格子开始,每次摇骰子,他就前进几步,但有一种情况例外,如果当前位置+色子数 > N,那么他就会重新摇色子。 走到N 阅读全文
posted @ 2017-07-24 11:36 Kayden_Cheung 阅读(160) 评论(0) 推荐(0) 编辑
摘要:https://cn.vjudge.net/problem/LightOJ-1027 题意:有n扇门,每扇门有个时间ti,选择正数的门可以在ti后带你走出迷宫,负数的门会在ti后带你回到起点,然后重新选择,每扇门被选中的概率是一样的,求期望。 思路: 做这种期望的问题必须得列一个方程来求解,不然无限 阅读全文
posted @ 2017-07-24 10:24 Kayden_Cheung 阅读(136) 评论(0) 推荐(0) 编辑
摘要:https://vjudge.net/problem/UVA-557 题意: 有n个牛肉堡和n个鸡肉堡给2n个孩子吃。每个孩子在吃之前都要抛硬币,正面吃牛肉堡,反面吃鸡肉堡。如果剩下的所有汉堡都一样,则不用抛硬币。求最后两个孩子迟到相同汉堡的概率。 思路: 我们可以先计算出最后两个孩子迟到不一样的汉 阅读全文
posted @ 2017-06-27 16:52 Kayden_Cheung 阅读(238) 评论(0) 推荐(0) 编辑
摘要:http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1244 题意:有a个红球,b个绿球,c个黄球,先拿完a个红球一等奖,先拿完b个绿球二等奖,c个黄球三等奖。求各个奖获奖的概率。 思路: 分析首先拿完红球,即拿一等奖的概率: 我 阅读全文
posted @ 2017-04-19 20:06 Kayden_Cheung 阅读(263) 评论(0) 推荐(0) 编辑
摘要:https://vjudge.net/problem/UVA-1637 题意: 36张牌分成9堆,每堆4张牌。每次可以拿走某两堆顶部的牌,但需要点数相同。每种拿法的概率均为1/5。求成功概率。 思路: 可以用9元组来表示当前状态,d[i]表示状态i对应的成功概率。 根据全概率公式:一个状态的成功率, 阅读全文
posted @ 2017-04-19 09:17 Kayden_Cheung 阅读(315) 评论(0) 推荐(0) 编辑
摘要:https://vjudge.net/problem/UVA-11181 题意: 有n个人准备去超市逛,其中第i个人买东西的概率是pi。逛完以后你得知有r个人买了东西。根据这一信息,请计算每个人实际买了东西的概率。 思路: "r个人买了东西"这个事件叫E,"第i个人买东西"这个事件为Ei,则要求的是 阅读全文
posted @ 2017-04-08 20:14 Kayden_Cheung 阅读(167) 评论(0) 推荐(0) 编辑
摘要:https://vjudge.net/problem/UVA-11021 题意:有k只麻球,每只活一天就会死亡,临死之前可能会生出一些新的麻球。具体来说,生i个麻球的概率为Pi。给定m,求m天后所有麻球均死亡的概率。 思路: 每只麻球都是独立存活的,也就是说如果一开始如果有两只麻球,我们只需要求出一 阅读全文
posted @ 2017-04-08 19:27 Kayden_Cheung 阅读(263) 评论(0) 推荐(0) 编辑
摘要:https://vjudge.net/problem/UVA-10491 题意: 假设有a头牛,b辆车,在最终选择前主持人会替你打开c个有牛的门,输出"总是换门"的策略下,赢得车的概率。 思路:全概率公式的话就是把样本空间分成若干个不相交的部分,计算每个部分的概率并且最后相加。 对于这道题来说,可以 阅读全文
posted @ 2017-04-08 17:52 Kayden_Cheung 阅读(411) 评论(0) 推荐(0) 编辑
摘要:https://vjudge.net/problem/UVA-1636 题意: 首先在手枪里随机装了一些子弹,然后抠了一枪,发现没有子弹。你希望下一枪也没有子弹,是应该直接再抠一枪还是随机转一下再抠。 思路: 第一个是一个条件概率,再抠一枪没有子弹的概率是建立在前者已发生的情况下,利用公式,统计00 阅读全文
posted @ 2017-04-08 17:30 Kayden_Cheung 阅读(174) 评论(0) 推荐(0) 编辑

//目录
点击右上角即可分享
微信分享提示