知识卡片
并交可换序和改变分组
并集和交集各自满足交换律与结合律。A∩B=B∩A,A∪B=B∪A;(A∩B)∩C=A∩(B∩C),并集也可这样改括号。
因此在纯集合表达式中,同一种运算的顺序与分组不改变成员结果。02779的两组维恩图用不同分组求交,最终都只留下三者共同覆盖的区域。这不意味着差集也可任意换序,或混合并、交时可直接移去括号;不同求值次序的实际成本也未必相同。
118维恩图把集合画成区域,重叠部分表示交集;102的三集合图据此可视化结合律,图形区域不代表物理存储位置。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
- · 并交可换序和改变分组
- · 相关主题
原书出处 · 2 处
- · 查看原书依据
交换律描述为: S1⋂S2=S2⋂S1 S1⋃S2=S2⋃S1 4.一组集合的交集可以按照任意顺序来求解(见图7-1)。同样的道理也适用于并集的情况。这种行为由集合的结合律描述为: S1⋂(S2⋂S3)=(S1⋂S2)⋂S3 S1⋃(S2⋃S3)=(S1⋃S2)⋃S3 图 7-1 集合的结合律图示(
- · 查看原书依据
维恩图 一种帮助我们可视化地确定集合操作结果的图形表示法。比如,用来描绘两个集合交集的维恩图,图形中两个集合重叠的部分就表示交集的结果。 位矢量表示 一种表示集合的方法,当已知全集合很小时很有用。全集合中的每个成员都表示为数组中的一位。如果某个成员属于集合,它相应的位置1;否则相应的位置0。 多重集
参考来源
- 位置:《算法精解:C语言描述》第7章《集合的性质》(spine1250;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1217.html;u102-ch07-007)。
- 结论依据:102性质3/4及02779整张维恩图实际已读,阴影相同承接三重交集结合,不引申到差集。
- 原始内容:交换律描述为: S1⋂S2=S2⋂S1 S1⋃S2=S2⋃S1 4.一组集合的交集可以按照任意顺序来求解(见图7-1)。同样的道理也适用于并集的情况。这种行为由集合的结合律描述为: S1⋂(S2⋂S3)=(S1⋂S2)⋂S3 S1⋃(S2⋃S3)=(S1⋃S2)⋃S3 图 7-1 集合的结合律图示(
- 位置:《算法精解:C语言描述》第7章《相关主题》(spine1265;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1232.html;u118-ch07-007)。
- 结论依据:118维恩图把集合画成区域,重叠部分表示交集;102的三集合图据此可视化结合律,图形区域不代表物理存储位置。
- 原始内容:维恩图 一种帮助我们可视化地确定集合操作结果的图形表示法。比如,用来描绘两个集合交集的维恩图,图形中两个集合重叠的部分就表示交集的结果。 位矢量表示 一种表示集合的方法,当已知全集合很小时很有用。全集合中的每个成员都表示为数组中的一位。如果某个成员属于集合,它相应的位置1;否则相应的位置0。 多重集