随笔分类 -  数学——概率与期望

摘要:https://acm.hdu.edu.cn/showproblem.php?pid=7048 题意: 一张可以做n个人的桌子,第一个人随便找一个位置坐,后面的人找一个距离有人的最短距离最大的位置坐。 当一个人发现他必须要和某个人挨着坐时,这张桌子就满了。 问当桌子坐满的时候,期望做了多少个人 这是 阅读全文
posted @ 2021-09-05 20:41 TRTTG 阅读(35) 评论(0) 推荐(0) 编辑
摘要:https://ac.nowcoder.com/acm/contest/3004/E 用异或总和除以方案数 考虑每一个二进制位对异或总和的贡献 枚举每一个二进制位 若区间1中这个二进制位是1的数有a1个,是0的数有a0个 区间2中这个二进制位是1的数有b1个,是0的数有b0个 那么这个二进制位的贡献 阅读全文
posted @ 2020-02-25 21:32 TRTTG 阅读(162) 评论(0) 推荐(0) 编辑
摘要:https://ac.nowcoder.com/acm/problem/201638 假设它的平时成绩是a,期末成绩是b,期末成绩占比为x 它想要优秀,则a(1-x)+bx>90 得到b>[90-a(1-x)]/x,令lim=这个优下限 那么它优秀的概率(90-lim)/90 所有人优秀的概率的和除 阅读全文
posted @ 2020-02-12 20:50 TRTTG 阅读(206) 评论(0) 推荐(0) 编辑
摘要:期望得分:30+100+0=130 实际得分:30+100+20=150 忍者钩爪 (ninja.pas/c/cpp) 【问题描述】 小Q是一名酷爱钩爪的忍者,最喜欢飞檐走壁的感觉,有一天小Q发现一个练习使用钩爪的好地方,决定在这里大显身手。 场景的天花板可以被描述为一个无穷长的数轴,初始小Q挂在原 阅读全文
posted @ 2017-10-24 16:42 TRTTG 阅读(349) 评论(0) 推荐(0) 编辑
摘要:1381 硬币游戏 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注 1381 硬币游戏 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 1381 硬币游戏 基准时间限制:1 秒 空间限制:131072 KB 分值: 5  阅读全文
posted @ 2017-10-23 21:24 TRTTG 阅读(350) 评论(0) 推荐(0) 编辑
摘要:2134: 单选错位 Description Input n很大,为了避免读入耗时太多,输入文件只有5个整数参数n, A, B, C, a1,由上交的程序产生数列a。下面给出pascal/C/C++的读入语句和产生序列的语句(默认从标准输入读入): // for pascal readln(n,A, 阅读全文
posted @ 2017-10-12 18:49 TRTTG 阅读(145) 评论(0) 推荐(0) 编辑
摘要:https://vjudge.net/problem/UVA-11722 题意:你和朋友都要乘坐火车,并且都会途径A城市。你们很想会面,但是你们到达这个城市的准确时刻都无法确定。你会在时间区间[t1,t2]中的任意时刻以相同的概率密度到达。你的朋友则会在时间区间[s1,s2]的任意时刻以相同的概率密 阅读全文
posted @ 2017-06-05 17:29 TRTTG 阅读(427) 评论(0) 推荐(0) 编辑
摘要:https://vjudge.net/problem/UVA-11971 有一根长度为n的木条,随机选k个位置把它们切成k+1段小木条。求这些小木条能组成一个多边形的概率。 将木条看做一个圆,线上切k刀等价于圆上切k+1刀 如果能组成多边形,每一段木条的长度都要<圆周长/2 反过来,如果不能组成多边 阅读全文
posted @ 2017-06-04 20:22 TRTTG 阅读(260) 评论(0) 推荐(1) 编辑
摘要:https://vjudge.net/problem/UVA-557 题意: n个人,n/2个牛肉煲,n/2个鸡肉堡 每次抛硬币,根据正反决定每个人吃什么汉堡 如果某一个汉堡被选完了,就不抛了 问最后两个人吃到同种汉堡的概率是多少 有抛硬币,想办法去掉抛硬币的干扰 要么都抛,要么都不抛 后者不大可能 阅读全文
posted @ 2017-06-04 17:23 TRTTG 阅读(301) 评论(0) 推荐(0) 编辑
摘要:https://vjudge.net/problem/UVA-1639 有两个盒子各有n(n≤2*10 5 )个糖,每天随机选一个(概率分别为p,1-p),然后吃一颗糖。 直到有一天,打开盒子一看,没糖了! 输入n, p,求此时另一个盒子里糖的个数的数学期望。 若最后打开第1个盒子,此时第2个盒子有 阅读全文
posted @ 2017-06-04 14:41 TRTTG 阅读(395) 评论(0) 推荐(0) 编辑
摘要:https://vjudge.net/problem/UVA-10288 大街上到处在卖彩票,一元钱一张。购买撕开它上面的锡箔,你会看到一个漂亮的图案。 图案有n种,如果你收集到所有n(n≤33)种彩票,就可以得大奖。 请问,在平均情况下,需要买多少张彩票才能得到大奖呢? 答案以带分数形式输出 例: 阅读全文
posted @ 2017-06-04 10:50 TRTTG 阅读(317) 评论(0) 推荐(0) 编辑
摘要:https://vjudge.net/problem/UVA-12230 题意: 在一条笔直的线上,有A和B,两者之间距离为D,之间有n条河,要从A到达B 每条河上都有匀速移动的自动船,因此每当到达一条河的左岸时,只需等船过来,载着你过河,然后在右岸下船。 假设在出门时所有船的位置都是均匀随机分布。 阅读全文
posted @ 2017-06-04 08:12 TRTTG 阅读(230) 评论(0) 推荐(0) 编辑
摘要:https://vjudge.net/problem/UVA-11181 有n个人准备去超市逛,其中第i个人买东西的概率是P i 。逛完以后你得知有r个人买了东西。根据这一信息,请计算每个人实际买了东西的概率。输入n(1≤n≤20)和r(0≤r≤n),输出每个人实际买了东西的概率。 事件A:n个人中 阅读全文
posted @ 2017-06-03 10:49 TRTTG 阅读(284) 评论(0) 推荐(0) 编辑
摘要:https://vjudge.net/problem/UVA-10491 题意: a头牛,b辆车,每扇门后面都有一头牛或一辆车 开始选手选择一扇门 然后主持人打开c扇有牛的门(选中的除外) 然后选手换一扇门 问最后选手选的门后面是车的概率 开始选牛的概率: 牛/总 又换到车的概率: 车/(总-c-1 阅读全文
posted @ 2017-06-03 09:46 TRTTG 阅读(172) 评论(0) 推荐(0) 编辑
摘要:https://vjudge.net/problem/UVA-1636 首先在手枪里随机装一些子弹,然后抠了一枪,发现没有子弹。你希望下一枪也没有子弹,是应该直接再抠一枪(输出SHOOT)呢,还是随机转一下再抠(输出ROTATE)?如果两种策略下没有子弹的概率相等,输出EQUAL。 手枪里的子弹可以 阅读全文
posted @ 2017-06-03 08:57 TRTTG 阅读(248) 评论(0) 推荐(0) 编辑
摘要:2488 绿豆蛙的归宿 http://codevs.cn/problem/2488/ 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 黄金 Gold 2488 绿豆蛙的归宿 http://codevs.cn/problem/2488/ 2488 绿豆蛙的归宿 http://codev 阅读全文
posted @ 2017-05-30 17:23 TRTTG 阅读(306) 评论(0) 推荐(0) 编辑
摘要:多重集合的排列定理:设S是多重集合,他有k种不同类型的对象,每一种类型的有限重复数是n1,n2,n3,…nk。设S的大小为n=n1+n2+n3+…nk。则S的n排列数目为n!/(n1!n2!n3!…nk!)证明:先从S中选出n1个位置放a1,有C(n,n1)种放法,再选出n2个位置放a2,有C(n- 阅读全文
posted @ 2017-03-10 15:49 TRTTG 阅读(6131) 评论(0) 推荐(2) 编辑

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