题目链接题意：　　在孤岛生存，孤岛上有t头老虎，d头鹿，每天会出现随机出现两只生物（包括你自己），如果出现了一只老虎，那么你将被吃掉，如果两只老虎，则两只老虎会同归于尽，其他情况你都将生存下来。　　当孤岛上没有老虎时，就视为你生存成功。　　问你生存成功的最大概率。　　思路：　　仔细想一想，生存下来其实只和老虎有关，因为...

题目链接题意：　　若一年有n天，问至少需要多少个人才能满足其中两个人生日相同的概率大于等于0.5？ 思路：　　经典问题：生日悖论　　换成其互斥事件：m个人，每个人生日都不相同的概率≤0.5时最小人数。　　这就是邮票收集问题的变形：每个邮票至少出现一次的概率小于等于0.5　　等价于：　　　　　　找到最小的...

题目链接题意：　　抢银行（这个背景最爱了），有n家银行，每家银行抢劫被抓的概率是p[i]，你认为当你被抓的概率低于P的时候是安全的。　　问，你最多能抢劫到多少money。 思路：　　抽象成背包问题，每家银行只有两种选择，要么抢，要么不抢。　　被抓的概率有点难求，因为还要考虑之前没有被抓。这里换成求互斥事件：不...

题目链接题意：　　给一个数n，每次操作是随机的选择一个[1,N]区间内能够被n整除的数进行除法，然后得到一个新的n。　　问n变成1时的期望操作次数。　　　　思路：　　设E[n]为当数为x时，变成1期望的次数，则有转移方程。　　E[n]=sigmaE[n/x[i]]/k+1（x[i]为能被n被整除的数），k为n在区间[1...

题目链接题意：　　给一个质地均匀的n的骰子，求投掷出所有点数至少一次的期望次数。 思路：　　这就是一个经典的邮票收集问题（CouponCollectorProblem）。　　投掷出第一个未出现的点数的概率为n/n=1，因为第一次投掷必然是未出现的。　　第二个未出现的点数第一次出现的概率为(n-1)/n，因为有...

题目链接题意：　　地上有n种棍子，其中有两种类型，一种类型是可识别，一种类型是不可识别，每个棍子都有一个权值。　　当你捡到可识别的，那么你以后就不会再捡这个棍子，如果是不可识别的，那么你有可能还会捡。　　问将所有棍子收集完的权值的期望。 思路：　　此题借鉴参考了此篇文章：AladdinandtheMagica...

题目链接 题意：　　在一个1XN的格子上，每个格子都有一定的黄金，你从第一个格子出发，问到最后一个格子得到黄金的期望。　　每次前进使用骰子投点来决定前进步数，如果投出的点前进后会超过N，那么就重新投掷。 思路：　　很直接的期望题。　　概率dp求期望是从后往前求，每次的概率为1/6.　　dp[i]=1...

题目链接题意：　　你在一个迷宫里，开始的时候你面前有n个门，选择每个门的概率相等，有两种结果：　　1）回到|x|分钟之前(x为负时)　　2）x分钟之后出迷宫(x为正时)　　每次回到|x|分钟之前，你都记不得你曾经选过哪扇门　　问走出迷宫所用时间的期望。 思路：　　因为每次都不记得曾经的选择，所以每次的期望都是...

题目链接题意：　　　　给一个文档，这个文档由yes、no组成，共有s个byte，共有n个yes、no。　　　　假设yes的个数为yes_num,no的个数为no_num。　　　　将这n个数进行排列，对于每个排列，将其右移一个结果，并在最左端补上yes，再将其与原排列进行对比，看有多少个不同的。　　　　计算所有排列中不同...

 前两天写的文章《纯手工打造漂亮的垂直时间轴，使用最简单的HTML+CSS+JQUERY完成100个版本更新记录的华丽转身！》受到很多网友的喜爱，今天特别推出姊妹篇《纯手工打造漂亮的瀑布流，五大插件一个都不少Bootstrap+jQuery+Masonry+imagesLoaded+Lightbox！》，希望...