数学——期望
关注
分享
扫一扫
文章平均质量分 83
sdau_blue
念念不忘，必有回响。驰而不息，功不唐捐。
展开
-
A - Play the Dice（期望）
A - Play the Dice时间限制: 2000 MS 内存限制: 65535 MB 问题描述There is a dice with N sides, which are numbered from 1,2,...,n and have the equal possibility to show up when one rolls a dice. Each si...原创 2018-10-21 15:37:34 · 184 阅读 · 0 评论 -
hdu6267 Master of Random（期望）
比赛的时候是队友推的。但是赛后想了想这种题找到方向了，就不该推那么长时间。思路：一看，所有情况都枚举一遍显然是不合理的 。那么我就去转化思维，想每一个点对总答案的贡献。（很多题都是这个想法。）推导过程：还要乘以权值。代码：#include<bits/stdc++.h>using namespace std;typedef ...原创 2018-10-20 09:02:50 · 436 阅读 · 0 评论 -
SGU495（期望）
这道题就是有n个盒子，每个盒子里装有礼物，有m个人，然后每个人都会拿盒子，如果盒子里有礼物，就把礼物拿走，盒子依然放回去。求选中礼物的期望。思路：这道题很容易被陷入进去，总觉得之前拿的会影响到后边，但实际上，每个人在面对的时候都是n个盒子。我们正向不好考虑，就考虑逆向：选中礼物的期望=n-（哪一个礼物的都不会被选中的期望）；对于礼物1，他不被选中的期望是(（n-1）/n)^m然后n...原创 2018-10-21 16:57:58 · 344 阅读 · 0 评论 -
Aeroplane chess（期望dp）
Aeroplane chessTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6260 Accepted Submission(s): 3893 Problem DescriptionHzz loves aeropla...原创 2018-10-21 20:47:29 · 315 阅读 · 0 评论 -
poj2151 Check the difficulty of problems（概率dp）
Check the difficulty of problemsTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 8865 Accepted: 3760 DescriptionOrganizing a programming contest is not an easy job. T...原创 2018-10-21 22:13:51 · 158 阅读 · 0 评论 -
概率dp专题 博客
文章结合：https://blog.youkuaiyun.com/chenzhenyu123456/article/details/51147314 1.poj 2096 Collecting Bugs 【概率DP】【逆向递推求期望】题意很简单：一个软件有S个系统，但会产生N种bug。一个人一天可以发现一个bug,这个bug既属于某一个系统，又属于某一个分类。每个bug属于某个系统的概率是1/S,...原创 2018-05-02 22:13:44 · 569 阅读 · 0 评论