摘要：
https://vjudge.net/problem/HDU-3572 题意： 有N个作业和M台机器，每个作业都有一个持续时间P，工作的日期为S~E。作业可以断断续续的在不同机器上做，每台机器每次只可以处理一个作业。判断是否可以在作业的工作日期内完成所有作业。 思路： 建立源点0和汇点t，因为天数最 阅读全文
posted @ 2017-04-08 22:29
Kayden_Cheung
阅读(213)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/UVA-11181 题意： 有n个人准备去超市逛，其中第i个人买东西的概率是pi。逛完以后你得知有r个人买了东西。根据这一信息，请计算每个人实际买了东西的概率。 思路： "r个人买了东西"这个事件叫E，"第i个人买东西"这个事件为Ei，则要求的是 阅读全文
posted @ 2017-04-08 20:14
Kayden_Cheung
阅读(181)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/UVA-11021 题意：有k只麻球，每只活一天就会死亡，临死之前可能会生出一些新的麻球。具体来说，生i个麻球的概率为Pi。给定m，求m天后所有麻球均死亡的概率。 思路： 每只麻球都是独立存活的，也就是说如果一开始如果有两只麻球，我们只需要求出一 阅读全文
posted @ 2017-04-08 19:27
Kayden_Cheung
阅读(270)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/UVA-10491 题意： 假设有a头牛，b辆车，在最终选择前主持人会替你打开c个有牛的门，输出"总是换门"的策略下，赢得车的概率。 思路：全概率公式的话就是把样本空间分成若干个不相交的部分，计算每个部分的概率并且最后相加。 对于这道题来说，可以 阅读全文
posted @ 2017-04-08 17:52
Kayden_Cheung
阅读(418)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/UVA-1636 题意： 首先在手枪里随机装了一些子弹，然后抠了一枪，发现没有子弹。你希望下一枪也没有子弹，是应该直接再抠一枪还是随机转一下再抠。 思路： 第一个是一个条件概率，再抠一枪没有子弹的概率是建立在前者已发生的情况下，利用公式,统计00 阅读全文
posted @ 2017-04-08 17:30
Kayden_Cheung
阅读(187)
评论(0)
推荐(0)
浙公网安备 33010602011771号