一、测试优先级的划分 1、测试时间和资源有限，可能无法执行所有的测试用例，穷尽 测试是不可能的 2、首先执行最重要的测试用例或优先测试用户最需要的功能，尽快尽早发现可能多的bug 3、测试用例优先级的划分和测试执行顺序的确定，取决于项目的特征，应用领域和客户的要求 4、即使测试过早结束，也要保证在时 ...
分类：
其他好文 时间：
2017-11-24 15:14:33
阅读次数：
181
这题有点坑。 很容易看出是状压吧。 但请谨记求概率用正推，期望用逆推。 然而这题为啥我一开始觉得逆推不行呢。 就是因为前置集合。 那么为啥不影响呢。 其实我们逆推的时候也可以判断这个时候可不可以继承，不行就直接不变。 ...
分类：
其他好文 时间：
2017-11-18 19:59:06
阅读次数：
123
题意：在一棵树中，求两点之间距离是3的倍数的概率。 解题关键：$p = \frac{{\sum {nu{m_0}*nu{m_0} + nu{m_1}*nu{m_2}*2} }}{{n*n}}$ 求概率分子分母必须对应，分母是无序的，则分子也必须是无序的。 ...
分类：
其他好文 时间：
2017-09-09 00:42:59
阅读次数：
198
题意：中文题。 析：很著名的莫队算法，先把这个求概率的式子表达出来，应该是分子：C(x1, 2) + C(x2, 2) + C(x3, 2) + ... + C(xn, 2) 分母：C(n, 2)，然后化成分数的表达形式，[x1(x1-1)+x2(x2-1)+...+xn(xn-1)] / (n*( ...
分类：
编程语言 时间：
2017-08-16 00:45:28
阅读次数：
172
数据挖掘 1、定义： 数据挖掘（Data Mining）是有组织有目的地收集数据，通过分析数据使之成为信息，从而在大量数据中寻找潜在规律以形成规则或知识的技术。 2、数据挖掘与机器学习的关系： 机器学习可以用来作为数据挖掘的一种工具或手段； 数据挖掘的手段不限于机器学习，譬如还有诸如统计学等众多方法 ...
分类：
其他好文 时间：
2017-07-10 22:26:02
阅读次数：
269
一般求概率的题目都是正着求，和求期望相反。但裸的求概率一般不多，很多都需要加以优化。最常见的有矩阵优化，记忆化搜索等，遇到有环的存在时需要用到高斯消元。 矩阵优化 POJ 3744 题目链接：http://poj.org/problem?id=3744 题意：在一条不满地雷的路上，你现在的起点在1处 ...
分类：
其他好文 时间：
2017-05-16 23:09:57
阅读次数：
287
题意：进行K次染色，每次染色会随机选取一个以(x1,y1),(x2,y2)为一组对角的子矩阵进行染色，求K次染色后染色面积的期望值(四舍五入)。 析：我们可以先求出每个格子的期望，然后再加起来即可。我们可以把格子进行划分，然后再求概率。 代码如下： ...
分类：
其他好文 时间：
2017-04-29 22:08:09
阅读次数：
199
题意：给你三个杯子，一开始钥匙放在中间的杯子里，然后每一回合等概率将左右两个杯子中的一个与中间杯子交换。求n回合之后钥匙在中间杯子的概率。这里要求概率以分数形式输出，先化成最简，然后对1e9 + 7取模。 题解：首先我们可以轻易得到一个递推式：$ d[i] = \frac{{1 - d[i - 1] ...
分类：
其他好文 时间：
2017-04-14 16:18:30
阅读次数：
214
高斯消元求概率 对于非起点，期望x[i] = ∑x[j] / deg[j] ...
分类：
其他好文 时间：
2016-10-03 23:32:30
阅读次数：
174
题目大意：一个人走n个格子到终点。通过骰子确定每次走几步。每个格子上有黄金，问最后得到黄金数量的期望。 假设dp[i]为到第i个格子的概率。 a[i]为第i个格子的黄金数量。 那么期望就是 Σa[i]*dp[i] 重点是怎么求概率。 拿样例举例。 3 3 6 9 dp[1]=1;没毛病 dp[2]= ...
分类：
其他好文 时间：
2016-07-10 21:54:23
阅读次数：
259
