標(biāo)題: 算法—離散數(shù)學(xué)中┌ ┐和└ ┘的含義 [打印本頁]
作者: 51hei小林    時間: 2016-9-25 11:39
標(biāo)題: 算法—離散數(shù)學(xué)中┌ ┐和└ ┘的含義
算法—離散數(shù)學(xué)中┌ ┐和└ ┘的含義 這里介紹離散數(shù)學(xué)中兩個重要的函數(shù)，即底函數(shù)和頂函數(shù)。令x為實數(shù)。底函數(shù)把x下舍入到小于或等于x又最接近x的整數(shù)，而頂函數(shù)則把x上舍入到大于或等于x又最接近x的整數(shù)。在統(tǒng)計對象個數(shù)時常使用這兩個函數(shù)。在分析解一定規(guī)模的問題的計算機(jī)過程使用的步數(shù)時，這兩個函數(shù)起著重要的作用。
定義：底函數(shù)指派給實數(shù)x的是小于或等于x的最大整數(shù)。底函數(shù)在x的值用└x┘表示。頂函數(shù)指派給實數(shù)x的是大于或等于x的最小整數(shù)。頂函數(shù)在x的值用┌x┐表示。
注意：底函數(shù)也常稱為最大整數(shù)函數(shù)，這時往往用[x]表示。
例：下面是底函數(shù)和頂函數(shù)的若干值
└1/2┘=0，┌1/2┐=1，└-1/2┘=-1，┌-1/2┐=0，
└3.1┘=3，┌3.1┐=4，└7┘=7，┌7┐=7
性質(zhì)：
└x┘=n當(dāng)且僅當(dāng)n<=x<n+1，其中n為整數(shù)
┌x┐=n當(dāng)且僅當(dāng)n-1<x<=n，其中n為整數(shù)
└x┘=n當(dāng)且僅當(dāng)x-1<n<=x，其中n為整數(shù)
┌x┐=n當(dāng)且僅當(dāng)x<=n<x+1，其中n為整數(shù)





歡迎光臨 (http://www.torrancerestoration.com/bbs/) Powered by Discuz! X3.1