大家好,我是Ace,这篇文章是"离散数学及其应用"第二章 计算与探索的源码,希望大家喜欢.
由于只用实现两个有限集的笛卡尔积,应该就是回顾概念吧.
这一题用到了使用位串来表示集合的所有子集的思想,详细的解释我在"离散数学及其应用"第一章 计算与探索里面写到了,可以去看一下,剩下就贴代码吧.
第三题的公式我暂时还没有找到,作者把这个题放到这里应该是让大家先思考思考吧,如果有人找到了可以告诉我,我补充上来.
第四题的公式在"离散数学及其应用"的470页中,用到了容斥原理,还需要用到排列组合的知识,内部的原理直接在书上学习就好啦!