原文:「不会」等价类计数

完全忘了TnT 然而这种类型的题目好像没考过.. 先复习一下万能的burnside引理, 啊不先复习一下定义 有些是本蒻自己yy的可能并不准确 一个物体:被染色的对象 一个元素:一种染色方案 一个置换 g :一种让物体交换位置的变换方法 一个置换群 G :里面的置换满足封闭性结合律单位元逆元 一个不动点 对于一个置换i来说的 :被该置换作用后,不发生改变的一个元素 数目记为 c i 一个不动置换 ...

2019-12-27 17:30 14 377 推荐指数:

查看详情

等价计数:Burnside引理 & Polya定理

PS: 写的时候博主比较naive,所有的变换都是向右结合的,还请谅解( 0. 引子 (update 2020/12/21){#s-0} 直接上理论会有点难受,不妨先来点简单的计数题找找感觉? 0.1 倒序同构序列计数{#s-0.1} 长度为 \(n\) 的序列 \(A\) 满足 ...

Sun Mar 22 07:27:00 CST 2020 0 608
等价划分

等价划分法: 一、方法简介 1.定义 是把所有可能输入的数据,即程序的输入域划分策划国内若干部分(子集),然后从每一个子集中选取少数具有代表性的数据作为测试用例。方法是一种重要的、常用的黑盒测试用例设计方法。 2.划分等价 等价是指某个输入域的子集合 ...

Sun Jun 12 22:58:00 CST 2016 0 10692
等价划分

测试用例 定义:测什么,怎么测   为特定的目的而设计一组测试的输入、执行条件、和预期结果,以便测试满足某个特定需求,通过大量的测试用例来检验软件的运行效果,他是指导软件测试的依据。 等价划分   1、整数、小数、符号、汉字、空格、不输入、   2、通过上面的描述,我们发现我们用户所有 ...

Wed Apr 17 15:38:00 CST 2019 0 751
等价划分的原则

有效等价指对于程序规格说明来说,是合理的、有意义的输入数据构成的集合。利用有效等价可以检验程序是否实现了规格说明预先规定的功能和性能。有效等价可以是一个,也可以是多个,根据系统的输入域划分若干部分,然后从每个部分中选取少数有代表性数据当做数据测试的测试用例,等价是输入域的集合。以下 ...

Fri Sep 13 00:32:00 CST 2013 0 5900
等价划分方法

一.方法简介 1.定义 是把所有可能的输入数据,即程序的输入域划分成若干部分(子集),然后从每一个子集中选取少数具有代表性的数据作为测试用例。该方法是一种重要的,常用的黑盒测试用例设计方法。 2.划分等价等价是指某个输入域的子集合。在该子集合中,各个输入数据对于揭露 ...

Tue Mar 20 18:25:00 CST 2012 1 19788
等价划分法

由于穷举测试工作量太大,以至于无法实际完成,促使我们在大量的可能数据中选取其中的一部分作为测试用例。例如,在不了解等价分配技术的前提下,我们做计算器程序的加法测试时,测试了1+1,1+2,1+3和1+4之后,还有必要测试1+5和1+6吗?能否放心地认为它们是正确的? 等价划分是把程序的输入域 ...

Wed Feb 26 05:36:00 CST 2020 0 3706
等价测试

(1)划分 使用等价作为功能性测试的基础有两个动机:我们希望进行完备的测试,同时又希望避免冗余,而边界值测试不能实现这两种希望中的任意一个,存在大量冗余,且有严重漏洞。 “划分”的含义是将一个整体分为小块,使得所有事物都在某个小块中,不会遗漏。由于一个划分是一组子集,因此我们常常把单个 ...

Thu Dec 16 20:44:00 CST 2021 0 1654
等价划分法

一、等价划分法 1. 什么等价划分法   等价划分是一种典型的黑盒测试用例设计方法,使用该方法主要是对 测试子项进行测试规格分析,等到用例,而不用对系统内部的处理深入了解。   等价是指某个 输入域的子集合,在该子集合中 ...

Tue May 25 17:34:00 CST 2021 0 3685
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM