知识卡片

普通读书笔记卡 · 3725.b.1.f · 生成模型:未记录

并交可换序和改变分组

理解等级:中级

并集和交集各自满足交换律与结合律。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。 多重集