http://www.lydsy.com/JudgeOnline/problem.php?id=1004学习了下polya计数和burnside引理，最好的资料就是：《Pólya 计数法的应用》 --陈瑜希burnside：$$等价类的个数=\frac{1}{|G|}\sum_{i=1}^{s}D(...
分类：
其他好文 时间：
2014-11-22 13:10:24
阅读次数：
196
这两个题都是项链珠子的染色问题也是polya定理的最基本和最经典的应用之一题目大意： 用m种颜色染n个珠子构成的项链，问最终形成的等价类有多少种项链是一个环。通过旋转或者镜像对称都可以得到置换旋转可以旋转 i=[1，n]次。。画图可以看出循环节有gcd(n,i)个镜像对称的置换画个图也是很容易找的然...
分类：
其他好文 时间：
2014-11-21 18:05:34
阅读次数：
261
首先，你要了解用户的需求，比如这个登录界面应该是弹出窗口式的，还是直接在网页里面。对用户名的长度，和密码的强度（就是是不是必须多少位，大小写，特殊字符混搭）等。还有比如用户对界面的美观是不是有特殊的要求？（即是否要进行UI测试）。剩下的就是设计用例了，等价类，边界值等等。 请你记住一点，任何测试，....
分类：
其他好文 时间：
2014-11-21 15:59:34
阅读次数：
128
/*鞍山区域赛的K题。。当时比赛都没来得及看（反正看了也不会）学了polya定理之后就赶紧跑来补这个题。。由于几何比较烂写了又丑又长的代码，还debug了很久。。比较感动的是竟然1Y了。。*/题目大意：给定一些点，某些点上有边，问用k种颜色染色的等价类有多少种思路：由于坐标是整数。。只有可能旋转90...
分类：
其他好文 时间：
2014-11-16 22:56:25
阅读次数：
201
测试新手，最需要尽快掌握的两个技能如下：（1）如何准确和快速地寻找和发现软件的缺陷（Bug）？（2）如何将发现的缺陷写成专业的缺陷报告？首先介绍功能测试：1.要充分了解你所测试的项目/产品的功能以及相关的行业知识；2.善于利用等价类划分和边界值等方法来进行简单的快速定位；3.建议在没有时间编写测试用...
分类：
其他好文 时间：
2014-11-11 18:18:29
阅读次数：
346
最近在准备网易测试工程师的实习笔试，边学边记了一些常考的知识点，放在这里以便复习之用。V模型瀑布模型驱动函数（一般为Main函数）桩函数黑盒测试： 等价类划分（逐个覆盖）、 边界值分析（有序的三个点：边界值及边界值前后的两个点）、 状态转换测试法（起始状态、输入、输出、结束状态） n-swit...
分类：
其他好文 时间：
2014-11-10 16:59:57
阅读次数：
248
1. Myers提出了使用各种测试方法的综合策略： 1) 在任何情况下都必须使用边界值分析方法，经验表明用这种方法设计出测试用例发现程序错误的能力最强。 2) 必要时用等价类划分方法补充一些测试用例。 3) 用错误推测法再追加一些测试用例。 4) 对照程序逻辑，检查已设计出的测试用例的逻辑覆...
分类：
其他好文 时间：
2014-11-10 13:24:32
阅读次数：
135
一、并查集的概念：
首先，为了引出并查集，先介绍几个概念：
1、等价关系（Equivalent Relation）
自反性、对称性、传递性。
如果a和b存在等价关系，记为a~b。
2、等价类：
一个元素a(a属于S)的等价类是S的一个子集，它包含所有与a有关系的元素。注意，等价类形成对S的一个划分：S的每一个成员恰好互斥地出现在一个等价类...
分类：
其他好文 时间：
2014-11-07 13:07:22
阅读次数：
287
基本介绍一个集合S，集合中一个元素a。a的等价类是S的一个子集，该子集包含所有与a有关系的元素。等价类形成是对S的一个划分且S中的每一个成员恰好出现在一个等价类中。这样，判断a与b是否有关系，只需要判断a与b是否在一个等价类中即可。对于集合S划分，取任意两个等价类，Si与Sj，如果Si∩Sj = ?...
分类：
编程语言 时间：
2014-11-03 23:47:51
阅读次数：
313
题意：N（N
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3049
——>>RJ白书上说“由于‘乘法逆’太重要了……”，上一年南京区赛同学也碰到了求逆元……现在，学习了。。
什么是乘法逆？ab % m = 1 （这里的 a, b 分别都是模 m 的同余等价类），a 模 m 的乘法逆是 b，同时，b 模 m 的乘法逆是a。...
分类：
其他好文 时间：
2014-11-02 16:33:16
阅读次数：
203
