• <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>

            gzwzm06

              C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理 ::
              1 隨筆 :: 52 文章 :: 17 評論 :: 0 Trackbacks

            二分法
            不斷枚舉一個值,然后根據題目要求判斷,這個值與正確答案的大小關系,修改上下界的值,
            無窮逼近正確答案,最后就是正確答案

            其實我還沒有真正了解,通過別人的代碼去做的。。。
             1#include <cstdio>
             2#include <algorithm>
             3
             4const int SIZE = 50002 ;
             5
             6int length , N , M ;
             7int distance[SIZE] ;
             8
             9bool Judge(const int& value)
            10{
            11    int num , i , pre ;
            12    num = 0 ;
            13    pre = 0 ;
            14
            15    for ( i = 0 ; i < N ; ++i )
            16    {
            17        if ( distance[i] - pre < value )
            18            num++ ;
            19        else
            20            pre = distance[i] ;
            21    }

            22
            23    if ( length - pre < value )
            24        num++ ;
            25
            26    if ( num <= M )
            27        return true ;
            28    else
            29        return false ;
            30
            31    
            32}

            33
            34int BiSearch()
            35{
            36    int ans = 0 ;
            37    int mid , left = 0 , right = length ;
            38
            39    while ( left <= right )
            40    {
            41        mid = (left + right) >> 1 ;
            42
            43        if ( Judge(mid) )
            44            left = mid + 1 ;
            45        else
            46            right = mid - 1 ;
            47    }

            48
            49    ans = left - 1 ;
            50
            51    return ans ;
            52}

            53
            54int main()
            55{
            56//    freopen("1.txt", "r", stdin) ;
            57
            58    int i ;
            59    char strNum[12] ;
            60
            61    scanf("%d %d %d"&length, &N, &M) ;
            62    
            63    getchar() ;
            64    for ( i = 0 ; i < N ; ++i )
            65    {
            66    //    scanf("%d", &distance[i]) ;
            67        gets(strNum) ;
            68        distance[i] = atoi(strNum) ;
            69    }

            70
            71    std::sort(distance, distance + N) ;
            72
            73    printf("%d\n", BiSearch()) ;
            74
            75    return 0 ;
            76}
            posted on 2009-03-07 16:03 閱讀(375) 評論(0)  編輯 收藏 引用 所屬分類: 數學
            国产成年无码久久久久毛片| 久久人人爽人人爽人人爽| 日本久久久久久中文字幕| 国产精品内射久久久久欢欢| 久久无码高潮喷水| 94久久国产乱子伦精品免费| 久久久久久精品免费免费自慰| 久久91亚洲人成电影网站| 亚洲精品成人久久久| 青草影院天堂男人久久| 亚洲av成人无码久久精品| 日日狠狠久久偷偷色综合96蜜桃| 久久丫精品国产亚洲av| 日日狠狠久久偷偷色综合免费 | 国产精品99久久精品| 久久亚洲国产精品五月天婷| 久久99精品久久只有精品| 97香蕉久久夜色精品国产| 国产精品美女久久久久AV福利| 久久久国产精品亚洲一区| 狠狠色婷婷久久综合频道日韩 | 好属妞这里只有精品久久| 久久se精品一区二区影院| 色成年激情久久综合| 久久国产精品无码HDAV| 久久久精品人妻一区二区三区四| 一级做a爰片久久毛片免费陪| 久久午夜综合久久| 久久99精品国产麻豆婷婷| 99久久久久| 久久天天躁狠狠躁夜夜2020老熟妇| 国产精品99久久不卡| 国产精品久久久99| 久久精品人妻一区二区三区| 欧美日韩中文字幕久久伊人| 久久综合九色综合97_久久久| 久久se精品一区精品二区| 中文字幕亚洲综合久久| 欧美一区二区精品久久| 久久综合日本熟妇| 久久久久久久97|