知识卡片
分配律改写并交组合
集合的交与并可以相互分配:
A∩(B∪C)=(A∩B)∪(A∩C)
A∪(B∩C)=(A∪B)∩(A∪C)
第一式把“属于A并且属于B或C”拆成两种共同成员的并;第二式说明并对交同样存在对应关系。改写保持成员集合不变,但未自动证明实现更快:展开可能重复构造A的中间结果,优化仍要看表示和实际成本。
117化简先把(A∩B)∪(A∩C)替换为A∩(B∪C),得到X−X=∅,再用空集并集律,最终仅剩A∩B。每步都有运算性质依据。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 2 处
- · 查看原书依据
分配律描述为: S1⋂(S2⋃S3)=(S1⋂S2)⋃(S1⋂S3) S1⋃(S2⋂S3)=(S1⋃S2)⋂(S1⋃S3) 6.某集合与该集合和另一个集合的并集相交的结果等于该集合本身。同样的道理也适用于求解某集合与该集合和另一个集合的交集相合并的结果。这种行为由集合的合并律描述为: S1⋂(S1⋃
- · 查看原书依据
利用分配律得到((S1⋂(S2⋃S3))−(S1⋂(S2⋃S3)))⋃(S1⋂S2),再做差集运算,得到∅⋃(S1⋂S2),再根据空集法则,得到最终结果为S1⋂S2。 问:两个集合的对称差由那些只在其中一个集合中出现过的成员组成。集合S1与S2的对称差记为S1∆S2。如何利用本章讲到的操作来实现求解
参考来源
- 位置:《算法精解:C语言描述》第7章《集合的性质》(spine1250;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1217.html;u102-ch07-008)。
- 结论依据:102性质5两条公式与说明全文实读,独立解释成员条件,不将数学分配直接当性能提升。
- 原始内容:分配律描述为: S1⋂(S2⋃S3)=(S1⋂S2)⋃(S1⋂S3) S1⋃(S2⋂S3)=(S1⋃S2)⋂(S1⋃S3) 6.某集合与该集合和另一个集合的并集相交的结果等于该集合本身。同样的道理也适用于求解某集合与该集合和另一个集合的交集相合并的结果。这种行为由集合的合并律描述为: S1⋂(S1⋃
- 位置:《算法精解:C语言描述》第7章《问与答》(spine1264;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1231.html;u117-ch07-008)。
- 结论依据:117化简先把(A∩B)∪(A∩C)替换为A∩(B∪C),得到X−X=∅,再用空集并集律,最终仅剩A∩B。每步都有运算性质依据。
- 原始内容:利用分配律得到((S1⋂(S2⋃S3))−(S1⋂(S2⋃S3)))⋃(S1⋂S2),再做差集运算,得到∅⋃(S1⋂S2),再根据空集法则,得到最终结果为S1⋂S2。 问:两个集合的对称差由那些只在其中一个集合中出现过的成员组成。集合S1与S2的对称差记为S1∆S2。如何利用本章讲到的操作来实现求解