2023年11月7号专业总结

发布时间 2023-11-08 01:35:31作者: lwj1239

今天刷题的时候碰到了一个问题,这个问题有点难,想了半天还是没有想出来,最后去查的题解,发现解决这道题需要用到一个数学上的原理----容斥原理。

如果用正常的思维去写这个题目就会超时,因此我们就使用容斥原理来求解。

设集合A的是2的倍数,集合B是3的倍数,集合C是5的倍数。

那么我们要的答案就是集合A和集合B和集合C的并集

集合ABC的并集怎么求呢

集合ABC = 集合A + 集合B + 集合C - 集合AB - 集合AC - 集合BC + 集合ABC

为什么呢画一个图就清晰了

我们要求的是集合ABC的交集是这样的图

 

那么公式为什么是这样的呢?

我们可以这样理解,集合A + 集合B是不是等于集合A的补集加上集合B的补集再加上2个集合A和集合B的交集呢,我们发现是的。

那么在三个集合相交的情况也是相似的。

总结

在编写代码的过程中,我们会碰到一些可以用数学来优化程序的方式,因此就需要我们不断学习数学,运用数学到我们的程序中来。