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)=(√(x−a)2+(y−b)2)

数学中的独立性

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

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