青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

f(sixleaves) = sixleaves

重劍無鋒 大巧不工

  C++博客 :: 首頁 :: 新隨筆 :: 聯(lián)系 :: 聚合  :: 管理 ::
  95 隨筆 :: 0 文章 :: 7 評論 :: 0 Trackbacks

最近寫程序的時候、碰到一個問題。其實就是將celing函數(shù)用C++默認的除法運算(向下取整)表示出來。所以我打算總結下整值函數(shù)。

Firth.首先我們要熟悉頂函數(shù)和底函數(shù),最好的方式就是了解他們的圖形。

由于數(shù)學符號在這里不好寫出來,我們用floor來表示底,celing表示頂。

圖形其實就是以f(x) = x 為分界線,這邊就不畫出來了。向下取整組成的坐標點就是(x, floor(x))

這些剛好就是在f(x) = x下方的,而向上取整則是在上方的。

Tips:

所以從圖像中我們可以發(fā)現(xiàn)一下兩個等式(位移、奇函數(shù))

1.x – 1 < floor(x) <= x <= celing(x) < x + 1 (可以通過位移圖像來得出該不等式)

2.floor(-x) = – celing(x) 或者 celing(-x) = – floor(x) (這個其實可以簡單記為奇函數(shù))

 

Second.兩條法則(你要細分成4條我也不反對)

1.floor(x) = n 等價于 n <= x < n + 1 等價于 x – 1 < n <= x

2.celing(x) = n 等價于 n - 1 < x <= n 等價于 x <= n < x + 1

Tips:

1.其中n是整數(shù),x是實數(shù)

2.floor(x + n) = floor(x) + n (因為有上面法則有 floor(x) + n <= x + n < floor(x) + n + 1).

3.但floor(nx) != n*floor(x)

 

Third.實數(shù)和整數(shù)之間的關系,其實都等價于一個頂或底函數(shù)于整數(shù)的關系。

1.x < n 等價于 floor(x) < n

2.n < x 等價于 n < celing(x)

3.x <= n 等價于 celing(x) <= n

4.n <= x 等價于 n <= floor(x)

Tips

1.celing相當于擴大、floor相當于縮小

2.取到n,則看能取到最大或者最小,最大取celing、最小floor。

   不達n,則縮小或擴大x等式不變。

3.floor(x + y) 等于 floor(x) + floor(y) 或者是 floor(x) + floor(y) + 1

   x = floor(x) + {x}, y = floor(y) + {y},then

   x + y = floor(x) + floor(y) + {x} + {y},then

   floor(x + y) = floor(x) + floor(y) + floor( {x} + {y})

   and because  0<={x} < 1 and so do {y},so

  0<={x} + {y} <2,so floor({x} + {y}) = 0 or 1

 

應用:

   在程序中應用之前,我先說下一個等式的證明

   celing(n / m) = floor( (n + m – 1) / m)

   這里n 、m都是整數(shù),而且m是正整數(shù)。

證明:

    因為celing(n /m) – floor(n /m) = celing(n / m – floor(n / m))

    = celing(1/m * ( n – m*floor(n / m))) = celing((n mod m) / m)-------------(1)利用了上面兩條法則中Tips的第二點

     同理可以得出floor((n + m –1) /m) = floor((n mod m + m – 1) / m)---------- (2)

   由(1)可以得到celing((n mod m )/ m) = 1

   由(2)可以得到floor((n mod m + m – 1) / m) = 1 (因為n mod m + m – 1 < 2 *m –1)

   所以可以一步步向上反推得到上面的公式。(其實這是一種分而自治的證明思想)

具體在程序中的應用例如:

當你要在C++中寫如下代碼時候,而且n 、m都是整數(shù)。

則celing(n * 1.0 / m) = floor( (n – 1) / m) + 1

由于C++中除運算就是向下取整,所以

celing(n * 1.0 / m) = (n - 1) / m + 1
那么什么地方用得到,比如你在做大數(shù)運算時侯,要進行,分組,要8位一組
然后算出一個可以分成幾組。可以直接利用這個原理,而不用再其進行函數(shù)的
調用,比如你在閱讀人家的代碼時候、有時候就會這樣寫。

下次你碰到這種代碼就會知道什么意思,和為什么能表示成這樣了。

posted on 2014-09-03 15:06 swp 閱讀(1156) 評論(0)  編輯 收藏 引用 所屬分類: Math

只有注冊用戶登錄后才能發(fā)表評論。
網(wǎng)站導航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            久久精品在线播放| 亚洲午夜极品| 欧美一区二区高清| 亚洲精品免费在线观看| 亚洲最新在线| 欧美日韩国产在线看| 久久嫩草精品久久久精品| 国产区精品视频| 性欧美暴力猛交69hd| 久久一区二区三区四区五区| 在线免费观看欧美| 久久综合一区二区三区| 最近中文字幕日韩精品| 亚洲手机视频| 一本色道久久| 久久综合图片| 先锋影音一区二区三区| 在线免费高清一区二区三区| 亚洲国产精品一区在线观看不卡| 亚洲一区精品在线| 乱码第一页成人| 在线观看91精品国产入口| 欧美va天堂va视频va在线| 99视频国产精品免费观看| 亚洲综合视频网| 伊人婷婷欧美激情| 亚洲精品视频啊美女在线直播| 亚洲精品美女在线观看播放| 中文在线一区| 亚洲精品视频免费观看| 一本久久综合亚洲鲁鲁五月天| 亚洲免费视频在线观看| 亚洲日本视频| 在线综合亚洲欧美在线视频| 雨宫琴音一区二区在线| 国产一区在线播放| 欧美性猛交视频| 欧美一区二区三区喷汁尤物| 久久手机免费观看| 性欧美精品高清| 欧美激情五月| 久热这里只精品99re8久| 欧美母乳在线| 欧美高清视频一区二区三区在线观看| 欧美一区日韩一区| 欧美激情欧美激情在线五月| 欧美日韩一区三区| 欧美日韩精品三区| 红桃视频成人| 激情av一区二区| 狠狠色噜噜狠狠色综合久| 亚洲精品一区在线观看| 亚洲日本欧美日韩高观看| 久久国产手机看片| 久久国产精彩视频| 久久精品女人的天堂av| 一区二区三区产品免费精品久久75| 麻豆av一区二区三区| 欧美区在线观看| 亚洲国产视频一区二区| 男男成人高潮片免费网站| 久久这里有精品15一区二区三区| 一区二区免费在线播放| 欧美日韩国产成人在线91| 亚洲精品国产日韩| 欧美激情网站在线观看| 一本一本久久a久久精品牛牛影视| 欧美不卡高清| 欧美特黄一区| 黑人一区二区| 久久伊人精品天天| 久久中文欧美| 亚洲精品视频免费在线观看| 欧美激情精品久久久久久蜜臀 | 一二三区精品| 国产精品毛片a∨一区二区三区| 国产精品欧美久久久久无广告| 国产日韩欧美成人| 在线播放中文一区| 欧美阿v一级看视频| 免费不卡视频| 日韩一级精品视频在线观看| 欧美制服第一页| 久久精品一区二区三区不卡牛牛| 美国成人直播| 一本久久青青| 亚洲欧美视频在线| 欧美精品一区二区三区蜜臀 | 亚洲国产欧美一区二区三区同亚洲 | 亚洲一区二区伦理| 国产视频精品va久久久久久| 久久精品成人欧美大片古装| 久久久久综合一区二区三区| 欧美日韩国产精品一区| 亚洲一区日韩在线| 久久久精品国产一区二区三区 | 午夜视黄欧洲亚洲| 欧美国产亚洲另类动漫| 欧美激情一区二区三区在线视频| 一区二区三区日韩精品视频| 男人的天堂亚洲在线| 欧美福利视频| 校园春色国产精品| 欧美freesex8一10精品| 欧美一区二区性| 99在线精品视频| 国产综合欧美| 99re6热在线精品视频播放速度| 久久亚洲精品一区二区| 夜夜精品视频| 久久精品人人做人人综合| 一区二区高清在线观看| 久久久国产精品亚洲一区| 亚洲男女毛片无遮挡| 美女999久久久精品视频| 性欧美暴力猛交另类hd| 欧美激情五月| 欧美激情第3页| 精品不卡在线| 欧美在线观看天堂一区二区三区| 国产乱子伦一区二区三区国色天香| 亚洲一区二区高清| 亚洲视频碰碰| 亚洲欧洲日产国码二区| 亚洲黄色视屏| 好吊妞这里只有精品| 亚洲午夜精品久久| 亚洲私人影院| 欧美日韩视频在线观看一区二区三区| 久久最新视频| 国产一区二区丝袜高跟鞋图片 | 久久久精品一区| 久久精品亚洲热| 国产一区二区三区的电影 | 国产农村妇女精品一区二区| 亚洲一区二区精品视频| 欧美成人有码| 欧美高清在线观看| 欧美激情91| 欧美激情一区二区三区| 亚洲电影毛片| 免费久久精品视频| 欧美激情一区二区三区高清视频| 一区在线播放| 免费高清在线一区| 亚洲电影欧美电影有声小说| 欧美色网在线| 一本不卡影院| 亚洲专区一区二区三区| 国产精品久久久久影院亚瑟| 亚洲午夜久久久| 校园春色国产精品| 国产揄拍国内精品对白| 久久久亚洲成人| 91久久精品网| 亚洲一区二区免费在线| 国产精品一区三区| 欧美在线综合视频| 欧美大片免费| 亚洲天堂av高清| 国产亚洲成av人片在线观看桃| 久久成年人视频| 一道本一区二区| 国产精品乱人伦一区二区| 香蕉av777xxx色综合一区| 老司机精品视频一区二区三区| 在线精品福利| 欧美婷婷在线| 久久精品视频免费| 亚洲啪啪91| 国产欧美一区二区视频| 久久成人免费| 亚洲精品乱码久久久久久按摩观| 午夜国产欧美理论在线播放| 国内在线观看一区二区三区| 欧美国产在线观看| 亚洲欧美日韩中文视频| 欧美激情一区二区三区蜜桃视频| 亚洲欧美一区二区三区在线| 永久免费毛片在线播放不卡| 欧美日韩在线第一页| 久久精品视频在线播放| 日韩一级大片| 欧美777四色影视在线| 亚洲欧美久久久| 亚洲精品国偷自产在线99热| 国产日韩精品电影| 欧美日韩国产精品一卡| 卡通动漫国产精品| 欧美亚洲在线| 亚洲精品免费在线播放| 久久一区视频| 欧美一区二区三区播放老司机| 亚洲精品资源| 狠狠久久婷婷| 国产日韩欧美在线一区| 欧美色图天堂网| 欧美伦理视频网站| 麻豆久久婷婷| 久久久久在线|