CUMCM学习

取整运算

常见的取整运算有两种：
[x]=不大于x的最大整数，x的整数部分
r(x)=[x+1/2]按四舍五入规则的取整。
我们可以分别表示按照向下取整和四舍五入的取整的小数部分为：

$${x}=x-[x],f(x)=|x-r(x)|$$

距离概念

横纵距离

考虑给定两点$P(a,b)$以及$X(x,y)$的距离

$$d(P,X)=max{|x-a|,|y-b|}$$

欧氏距离

其实就是几何距离

$$d(P,X)=\sqrt((x-a)^2+(y-b)^2)$$

数学中的独立性

集合A具有一个性质能够推出A的任意子集也具有这样的性质，这在数学上成为独立性。独立性很普遍，比如：

1. 一组向量线性无关
2. 图G的一组边可以导出子图不含圈
3. 图G的一组边（顶点）构成匹配
4. 一组随机事件相互独立