<rt id="bn8ez"></rt>
<label id="bn8ez"></label>

  • <span id="bn8ez"></span>

    <label id="bn8ez"><meter id="bn8ez"></meter></label>

    E81086713E446D36F62B2AA2A3502B5EB155

    Java雜家

    雜七雜八。。。一家之言

    BlogJava 首頁 新隨筆 聯系 聚合 管理
      40 Posts :: 1 Stories :: 174 Comments :: 0 Trackbacks
    問題:
    有個鏈表(List),有N個元素,當N很大的時候,我們通常想分批處理該鏈表。假如每次處理M條(0<M<=N),那么需要處理幾次才能處理完所有數據呢?

    問題很簡單,我們需要<N/M>次,這里我們用<>表示向上取整,[]表示向下取整,那么怎么來表示這個值呢?
    我們可以證明:
    <N/M>=[(N-1)/M]+1    (0<M<=N,M,N∈Z)

    不失一般性,我們設N=Mk+r(0<=r<M),
    1)當r>0時,

    左邊:<N/M>=<(Mk+r)/M>=<k+r/M>=k+<r/M>=k+1
    右邊:[(N-1)/M]+1=[(Mk+r-1)/M]+1=[k+(r-1)/M]+1=k+1+[(r-1)/M]=k+1
    2)當r=0
    左邊:<N/M>=k
    右邊:[(N-1)/M]+1=[(Mk-1)/M]+1=[(M(k-1)+M-1)/M]+1=[k-1+(M-1)/M]+1=k+[(M-1)/M]=k

    命題得證。

    有了這個公式,我們在Java代碼里可以這樣計算:
    int nn=(N-1)/+1
    .


    因為'/'是往下取整的。








    posted on 2009-05-04 11:45 DoubleH 閱讀(3977) 評論(4)  編輯  收藏 所屬分類: Memorandum

    Feedback

    # re: 向上取整的一個應用 2009-05-04 13:17 重慶理工小子

    LZ介紹了一下數學的證明題哈,不錯不錯!
    另也可直接可以用 Math.ceil()函數向上取整哦   回復  更多評論
      

    # re: 向上取整的一個應用[未登錄] 2009-05-04 14:41 DoubleH
    Math.ceil返回double類型。。這個公式只對正整數的情況,簡單明了點  回復  更多評論
      

    # re: 向上取整的一個應用 2010-12-27 18:06 JALY
    hehe.不錯哈  回復  更多評論
      

    # re: 向上取整的一個應用 2014-08-31 12:12 上海碼農
    當N等于0的時候貌似不成立  回復  更多評論
      

    主站蜘蛛池模板: 亚洲视频一区调教| 亚洲色欲一区二区三区在线观看| 亚洲综合婷婷久久| 色欲国产麻豆一精品一AV一免费| 亚洲精品无码mv在线观看网站| 中文字幕在线免费观看视频| 中文字幕在亚洲第一在线| 国产精品免费看久久久香蕉| 亚洲中久无码不卡永久在线观看| 特a级免费高清黄色片| 国产亚洲情侣一区二区无码AV| 国产亚洲精品免费视频播放| 亚洲精品V欧洲精品V日韩精品 | 亚洲AV日韩AV天堂一区二区三区| 久久免费高清视频| 亚洲天堂电影在线观看| 成年女人喷潮毛片免费播放| 亚洲av成人片在线观看| 国产亚洲一区区二区在线| 国内精品一级毛片免费看| 亚洲专区中文字幕| 国产午夜鲁丝片AV无码免费| 男女一进一出抽搐免费视频 | 成人性生交大片免费看好| 久久亚洲AV无码精品色午夜 | 久久精品亚洲乱码伦伦中文| 久久久久久免费一区二区三区| 亚洲高清无在码在线无弹窗 | 在线精品免费视频无码的| 一级做a爰片性色毛片免费网站 | 一色屋成人免费精品网站| 国产成人综合亚洲绿色| 亚洲AV无码专区电影在线观看| 在线观看成人免费视频不卡| 美女被艹免费视频| 老司机亚洲精品影院无码 | 亚洲综合伊人久久大杳蕉| 免费观看美女用震蛋喷水的视频 | 亚洲福利在线播放| 91免费在线播放| 日韩精品视频在线观看免费 |