算法中常用的两个数学函数:
1、floor(x),亦可写为
下取整函数(直译为“地板函数”),又称高斯函数。是取不大于x的最大整数。我个人觉得最直观、方便的取法是:使用中学时学过的实数数轴来快速取值,某个数x在数轴上表示为一个点,下取整函数只能取取这个点的左边(包括它本身)的最大整数,即点的左边(包括它本身)所有的整数中最靠近点的整数。
floor(7/2)=floor(3.5)=3
floor(-7/2)=floor(-3.5)=-4
2、ceil(x),亦可写为
上取整函数(直译为“天花板函数”)。是取不大小于x的最小整数。同理,在实数数轴中,上取整函数只能取这个点的右边(包括它本身)的最小整数,即点的右边(包括它本身)所有的整数中最靠近点的整数。
ceil(7/2)=ceil(3.5)=4
ceil(-7/2)=ceil(-3.5)=-3