题目的意思是说任何一个大于1的整数，经过若干次除以自己的因子之后可以变为1， 求该变换字数的数学期望值。题目分析：我们设置dp[n] 为数字n的期望。假设n的因子为k1, k2, k3.... 共有k个那么 dp[n] = (dp[k1] + dp[k2] +..... + dp[n] + k)* ...
分类：
其他好文 时间：
2015-10-27 17:39:58
阅读次数：
156
数据显示，有超过70.6%海归。我们决定选择北京、广州、上海等地的企业和发展，有着36.1%北京创业。这些一线城市可以提供较为广阔的职业发展空间。同一时候海归可以花费较少时间实现就业、创业，基本上达到了海归的预期“期望值”。看了关于海归的资料，突然发现遇到提高班是我一生的幸运，对于当中说到的刘...
分类：
其他好文 时间：
2015-10-18 21:17:01
阅读次数：
195
问题一：在教材1.2.5中提到“软件工程的目标——创造‘足够好’的软件”，计算机软件最基本的作用就是满足用户的需求。但我们都知道任何软件都可能有BUG，然而书中P17提到BUG就是软件的行为与期望值有出入，那么是不是就可以认为计算机发展开始到现在就没有出现过“足够好”的软件？问题二：4.2代码风格规...
分类：
其他好文 时间：
2015-09-22 21:43:19
阅读次数：
139
如今现在离元旦还有三个月，当初年前定下的计划大半没有完成，顿时感到恐慌。总是被各种各样的借口来拖延，现在总结来发现完不成计划的主要原因是期望值太高，导致自己力不从心，然后开始自我批评，情绪上一旦出现消极的感觉，就会拖延。为了让自己摆脱这种困境，决定从以下几点做起。一、降低期望值 自己总想着把一口吃....
分类：
其他好文 时间：
2015-09-22 18:30:06
阅读次数：
141
第i个填到第i+1个的期望得分显然是1/max(a[i],a[i+1]).根据期望的线性性, 我们只需将每个选项的期望值累加即可.---------------------------------------------------------------------------#includeus...
分类：
其他好文 时间：
2015-09-13 11:55:15
阅读次数：
231
题目链接： Hdu 4465 Candy题目描述： 有两个箱子，每个箱子有n颗糖果，抽中第一个箱子的概率为p，抽中另一个箱子的概率为1-p。每次选择一个箱子，有糖果就拿走一颗，没有就换另外一个箱子。问换箱子的时候，另外一个箱子中剩下糖果的期望值。解题思路： 注意题目描述，其中任意一个箱子没有糖...
分类：
其他好文 时间：
2015-08-28 23:06:33
阅读次数：
163
题目大意
一个软件有 s 个子系统，存在 n 种 bug。某人一天能找到一个 bug。问，在这个软件中找齐 n 种 bug，并且每个子系统中至少包含一个 bug 的时间的期望值（单位：天）。注意：bug
是无限多的，每个 bug 属于任何一种 bug 的概率都是 1/n；出现在每个系统是等可能的，为 1/s。
求解：
dp[i][j]表示已经找到i...
分类：
其他好文 时间：
2015-08-26 20:11:14
阅读次数：
141
有1,2,3,......无穷个格子，你从1号格子出发，每次1/2概率向前跳一格，1/2概率向前跳两格，走到格子编号为4的倍数时结束，结束时期望走的步数为____。
2
12/5
14/5
16/5
18/5
4
这个问题，很显然考察的是递归问题：
定义step(i,j)为第i号格子带第j号格子的期望值；
step(1,4)为从第一格跳到第四格的期望，要到第四格，...
分类：
其他好文 时间：
2015-08-25 12:02:28
阅读次数：
304
题意：r*c个方格，从（1,1）开始在每个方格可释放魔法（消耗能量2）以知，释放魔法后可能在原地、可能到达相邻的下面格子或右面格子，给出三者的概率求要到达(R,C)格子，要消耗能量的期望值。分析：状态好确定，dp[i][j]表示（i,j）到达（r,c）还需要的能量值，则dp[r][c]=0,dp[1...
分类：
其他好文 时间：
2015-08-17 23:18:57
阅读次数：
111
题目传送门 1 /* 2 题意：求每行每列都至少有一颗石子的天数期望值 3 概率DP：先求概率，再算期望，dp[i][j][k]表示一共放了i颗石子，j行k列至少有一颗的概率 4 由四种状态转移来，行+1， 列+1，行列+1，行列不加。另外，这样写法相当于剪枝，减少时...
分类：
其他好文 时间：
2015-08-16 21:17:53
阅读次数：
164
