2019年7月1日,上海正式实行“最严垃圾分类”,其他城市也将陆续开展垃圾分类活动。对于大家来说,如何甄别垃圾属于哪个分类简直就是一次又一次的煎熬。每次成功投放一次垃圾之后,总会走到旁边阿姨旁边问:你是什么垃圾?
干垃圾、湿垃圾、可回收垃圾、有害垃圾对于一般人来说难以理解,为了更形象地进行区分,我们以小猪佩奇的饮食做区分:猪可以吃、猪都不吃、猪吃了会死、卖了可以买猪 四类。
进行有效的分类,是我们人类所特有的能力,我们给这种能力一个学术性的名称,叫 等价类划分。
1. 什么是等价类
在软件工程中,是把所有可能输入的数据,即程序的输入域划分成若干部分(子集),然后从每一部分中选取少数(有代表性)数据作为测试输入,从而减少了数据输入量从而提高了效率,称之为等价类方法。
日常生活中,除了垃圾分类以外,我们还有很多的等价分类,譬如电影,我们根据地区可以划分为国产电影、港产片、台湾电影、美国电影等。譬如汽车,我们根据其大小会区分微型车、小型车、中型车、大型车等。汽车也可以根据其动力系统划分为电动汽车、插电式混动汽车、汽油车等。
提问:通过性别对人类进行划分,可以划分哪些等价类集合?
回答:?
2. 等价类划分准则
2.1 各子集相互独立
各个子集就像是磁铁的两个S极一样,始终互斥。如果出现某一个元素同时出现在两个不同的子集A和B中,那么是否说明A里的所有元素和B的所有元素具有相同的特征,那A集合和B集合是否可以合并?如何A与B合并之后,是否又与其他子集互斥?
所以,我们在进行等价类划分时,务必保证各个子集之间的互斥。