
概率
细雨欣然
孤单是一个人的狂欢
展开
-
UVa10491(紫书326)奶牛与轿车
时间限制:1秒 内存限制:64M【问题描述】 有这么一个电视节目:你的面前有3个门,其中两扇门里是奶牛,另一扇门里则藏着奖品——一辆豪华小轿车。在你选择一扇门之后,门并不会立即打开。这时,主持人会给你个提示,具体方法是打开其中一扇有奶牛的门(不会打开你已经选择的那个门,即使里面是牛)。接下来你有两种可能的决策:保持先前的选择,或者换成另一扇未开的门。当然,你最终选择打开的那扇门后面的东西就原创 2017-03-16 15:44:19 · 327 阅读 · 0 评论 -
UVa11181 条件概率(紫书327页)
时间限制:1秒 内存限制:64M 【问题描述】 有n个人准备去超市逛,其中第i个人买东西的概率是Pi,逛完以后你得知有r个人买了东西。根据这一信息,请计算每个人实际买了东西的概率。输入 n 和 r,输出每个人实际买了东西的概率。【输入格式】 包含多组数据,每组数据第一行为n,r,接下来的n行,第i行为Pi,他们的意义如题目描述。输入的最后以行为0 0,表示输入结束。【输出格式】原创 2017-03-16 15:49:54 · 454 阅读 · 0 评论 -
UVa1637纸牌游戏(紫书327)
时间限制:1秒 内存限制:64M【问题描述】 有36张纸牌分成9堆,每堆4张。每次可以拿走某两堆顶部的牌,但需要点数相同。如果有有种拿法则等概率的随机拿。例如,9堆牌的顶部的那张分别是:KS、KH、KD、9H、8S、8D、7C、7D、6H,则有5种拿法(KS,KH)、(KS,KD)、(KH,KD)、(8S,8D)、(7S,7D),每种拿法的概率均为1/5。如果最后拿完所有牌则游戏成功。按时原创 2017-03-16 15:53:57 · 673 阅读 · 0 评论 -
《国际大学生程序设计竞赛例题(四)》65页。 中奖概率(概率)
时间限制:1秒 内存限制:64M【问题描述】 GDOI组委会准备举办一次抽奖活动,这次抽奖的规则如下:组委会将发行一批刮奖卡,每张卡刮开上面的涂层后,会出现几种图案中的一种,各种图案出现的几率相同,只要凑齐这n种图案就算得奖,某人买了m张卡片,问其能中奖的概率P是多少。【输入格式】 多组数据,每组数据只有1行,包含两个整数n,m,分别表示图案的种类数和某人买卡片的张数。【输出格式】 只有1原创 2017-03-17 09:50:07 · 635 阅读 · 0 评论