算法—离散数学中┌ ┐和└ ┘的含义
2015-11-24 17:37
106 查看
这里介绍离散数学中两个重要的函数,即底函数和顶函数。令x为实数。底函数把x下舍入到小于或等于x又最接近x的整数,而顶函数则把x上舍入到大于或等于x又最接近x的整数。在统计对象个数时常使用这两个函数。在分析解一定规模的问题的计算机过程使用的步数时,这两个函数起着重要的作用。
定义:底函数指派给实数x的是小于或等于x的最大整数。底函数在x的值用└x┘表示。顶函数指派给实数x的是大于或等于x的最小整数。顶函数在x的值用┌x┐表示。
注意:底函数也常称为最大整数函数,这时往往用[x]表示。
例:下面是底函数和顶函数的若干值
└1/2┘=0,┌1/2┐=1,└-1/2┘=-1,┌-1/2┐=0,
└3.1┘=3,┌3.1┐=4,└7┘=7,┌7┐=7
性质:
└x┘=n当且仅当n<=x<n+1,其中n为整数
┌x┐=n当且仅当n-1<x<=n,其中n为整数
└x┘=n当且仅当x-1<n<=x,其中n为整数
┌x┐=n当且仅当x<=n<x+1,其中n为整数
定义:底函数指派给实数x的是小于或等于x的最大整数。底函数在x的值用└x┘表示。顶函数指派给实数x的是大于或等于x的最小整数。顶函数在x的值用┌x┐表示。
注意:底函数也常称为最大整数函数,这时往往用[x]表示。
例:下面是底函数和顶函数的若干值
└1/2┘=0,┌1/2┐=1,└-1/2┘=-1,┌-1/2┐=0,
└3.1┘=3,┌3.1┐=4,└7┘=7,┌7┐=7
性质:
└x┘=n当且仅当n<=x<n+1,其中n为整数
┌x┐=n当且仅当n-1<x<=n,其中n为整数
└x┘=n当且仅当x-1<n<=x,其中n为整数
┌x┐=n当且仅当x<=n<x+1,其中n为整数
相关文章推荐
- SharedPreferences简单使用
- ASP.NET Web API默认支持的媒体类型(SupportedMediaTypes)
- 推荐10个很棒的AngularJS学习指南
- 链栈的运算 置空/判空/进栈/出栈/读栈顶
- C++primer plus第六版课后编程练习答案3.7
- C语言实现链表之双向链表(十五)测试用例
- iOS开发--微信首页下拉拍摄的眼睛效果(直接拿走)
- LeetCode---Longest Common Prefix
- Java遍历文件夹的2种方法:
- Oracle体系结构总结
- eclipse No Default Proposals 无提示
- JS字符串替换(jQuery)
- NativeScript和React-native比较
- 某张表中插入一组List数据
- 问题-MyBatis不识别Integer值为0的数据
- android 布局 实现底部表单中底部按钮悬浮
- android编译分析之7—product_config.mk
- 车牌识别--倾斜矫正
- ART
- DEV-gridview导出Excel