1、 设计合适的类来描述关系、相容关系、等价关系、偏序关系、映射;
2将需求描述中的各种运算以实例方法的形式设计到对应的类中,尽量避免使用静态方法;如果一定要使用静态方法,请在设计说明文档中说明原因;
3设计中要体现继承和多态;
4选择使用集合类或者关系矩阵二者之一完成类的属性、对象的初始化以及各种运算方法的设计与实现;
*
*1、关系运算输入是集合,输出也是集合。如交集运算中,输入A={1,2,3,4,5},B={2,4,6,8,10};输出{2,4}
2、性质判断输入是集合和关系集,输出所满足的性质(用文字描述)。如输入集合A={1,2,3}和关系集R={<1,1>,<1,2>,<2,2>,<2,3>,<3,3>},输出“自反性”
3、闭包求取输入是集合和关系集,输出是相应的闭包集合。如输入集合A={1,2,3}和关系集R={<1,2>,<2,3>,<3,3>},输出自反闭包{<1,1>,<1,2>,<2,2>,<2,3>,<3,3>}
4、映射判断输入是两个集合和映射关系集,输出是所满足的映射(用文字描述)。如输入集合A={1,2,3},B={a,b,c}和映射集R={<1,b>,<2,a>,<2,c>},输出“满射”
5 、关系判断输入是集合和关系集,输出所满足的关系(用文字描述)。如输入集合A={1,2,3}和关系R={<1,1>,<2,2>,<3,3>,<1,2>,<2,1>,<1,3>,<3,1>,<2,3>,<3,2>},输入“等价关系”
6、集合划分,若判断关系为等价关系,除了输出关系外,再输出以该等价关系产生的所有划分
7、偏序关系中的极值,根据偏序关系,找出集合中的极大值和极小值元素,并输出
提示:用hash试试
1.将集合A存放在HashMap A中,将集合B存放在HashMap B中。 遍历A的key在B中查看是否存在,如果存在存放在集合C中,这一就得到了A和B的交集了。
其他的,你自己领会蛤。
用集合类写好像很容易 我缺脑子不会写 要疯了