容斥原理入门
来源:互联网 发布:matlab矩阵公式 编辑:程序博客网 时间:2024/06/13 18:33
容斥原理:
在计数时,必须注意没有重复,没有遗漏。为了使重叠部分不被重复计算,人们研究出一种新的计数方法。
容斥原理是一种重要的组合数学方法,可以让你求解任意大小的集合,或者计算复合事件的概率。
这种方法的基本思想是:
先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。
如果被计数的事物有A、B两类,那么,A类B类元素个数总和= 属于A类元素个数+ 属于B类元素个数—既是A类又是B类的元素个数。
(A∪B = A+B - A∩B)
如果被计数的事物有A、B、C三类,那么,A类和B类和C类元素个数总和= A类元素个数+ B类元素个数+C类元素个数—既是A类又是B类的元素个数—既是A类又是C类的元素个数—既是B类又是C类的元素个数+既是A类又是B类而且是C类的元素个数。(A∪B∪C = A+B+C - A∩B - B∩C - C∩A + A∩B∩C)
要计算几个集合并集的大小,我们要先将所有单个集合的大小计算出来,然后减去所有两个集合相交的部分,再加回所有三个集合相交的部分,再减去所有四个集合相交的部分,依此类推,一直计算到所有集合相交的部分。
阅读全文
0 0
- 容斥原理入门
- hdu4135(容斥原理入门题)
- 容斥原理、鸽巢原理快速入门
- 容斥原理
- 容斥原理 POJ3904
- 【容斥原理】八
- 【八】容斥原理
- 广义容斥原理
- 容斥原理
- 容斥原理 专题
- 容斥原理 专题
- hdu4390 容斥原理
- hdu1695 容斥原理
- HDU3929(容斥原理)
- 整除 容斥原理
- HDU4390(容斥原理)
- 容斥原理
- poj3904 容斥原理
- Android初级开发(六)——1、SharedPreferences数据存储
- oracle 学习笔记
- 自己编写接口用于获取Hadoop Job conf 信息
- for … of和for … in的区别
- REST Adapter实现SAP PI中的增强XML-JSON格式转换
- 容斥原理入门
- Linux--shell脚本之正则表达式
- Linux上安装jdk和tomcat(二)
- sass的安装
- 排列组合(四)
- gitlab多人协同工作
- iOS之extern关键字
- vetor
- Android------Binder java层如何与native层交互