摘要：
Problem Description You probably have played the game "Throwing Balls into the Basket". It is a simple game. You have to throw ... 阅读全文
posted @ 2022-09-20 22:56
老程序员111
阅读(17)
评论(0)
推荐(0)
摘要：
Problem Description Given a dice with n sides, you have to find the expected number of times you have to throw that dice to see... 阅读全文
posted @ 2022-09-20 22:56
老程序员111
阅读(19)
评论(0)
推荐(0)
摘要：
Problem Description As Harry Potter series is over, Harry has no job. Since he wants to make quick money, (he wants everything ... 阅读全文
posted @ 2022-09-20 22:56
老程序员111
阅读(18)
评论(0)
推荐(0)
摘要：
Problem Description You are in a cave, a long cave! The cave can be represented by a 1 x N grid. Each cell of the cave can cont... 阅读全文
posted @ 2022-09-20 22:56
老程序员111
阅读(15)
评论(0)
推荐(0)
摘要：
【概述】 由于概率和期望具有线性性质，使得可以在概率和期望之间建立一定的递推关系，这样就可以通过动态规划来解决一些概率问题，例如概率和期望的最值问题就常常使用概率 DP、期望 DP 来解决。 与其他的动态规划一样，合理的选择状态以及高效的状态转移方程是关键，选... 阅读全文
posted @ 2022-09-20 22:56
老程序员111
阅读(377)
评论(0)
推荐(1)
摘要：
【概述】 在概率论和统计学中，一个离散型随机变量的数学期望是试验中每次可能结果的概率乘以其结果的总和。 在信息学竞赛中，期望值问题大多是求离散型随机变量的数学期望，如果 X 是一个离散的随机变量，输出值是 x1,x2,...,xn，输出值对应的概率是 p1,p... 阅读全文
posted @ 2022-09-20 22:56
老程序员111
阅读(158)
评论(0)
推荐(0)
摘要：
【事件与频率】 1.基本概念 1）随机试验：可在相同条件下重复进行，每次试验的结果可以不止一个且能事先明确所有结果，进行一次试验前并不能确定哪一个结果出现的试验 2）样本空间：记作 S，某个随机试验所有可能的结果的集合，其元素即为试验的每个结果（样本点） 3）... 阅读全文
posted @ 2022-09-20 22:56
老程序员111
阅读(100)
评论(0)
推荐(0)
摘要：
Problem Description Sometimes some mathematical results are hard to believe. One of the common problems is the birthday paradox... 阅读全文
posted @ 2022-09-20 22:56
老程序员111
阅读(27)
评论(0)
推荐(0)
摘要：
Problem Description You are in a maze; seeing n doors in front of you in beginning. You can choose any door you like. The proba... 阅读全文
posted @ 2022-09-20 22:56
老程序员111
阅读(10)
评论(0)
推荐(0)
摘要：
【实现类】 templatestruct Node{ T data; Node *next;};templateclass linkQueue{public: linkQueue(); ~linkQueue(); void pus... 阅读全文
posted @ 2022-09-20 22:56
老程序员111
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号