取整运算
常见的取整运算有两种:
[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的任意子集也具有这样的性质,这在数学上成为独立性。独立性很普遍,比如:
- 一组向量线性无关
- 图G的一组边可以导出子图不含圈
- 图G的一组边(顶点)构成匹配
- 一组随机事件相互独立