• <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)  編輯 收藏 引用 所屬分類: 數學
            亚洲AV日韩精品久久久久| 91性高湖久久久久| 日韩人妻无码一区二区三区久久99| 久久99精品久久久久久秒播| 亚洲美日韩Av中文字幕无码久久久妻妇 | 国产成人精品久久一区二区三区av| 情人伊人久久综合亚洲| 午夜精品久久久久成人| 国内精品久久久久影院日本| 久久人人爽人人爽人人片AV东京热| 精品久久久中文字幕人妻| 久久精品一区二区| 久久精品国产亚洲AV不卡| 久久久久久久99精品免费观看| 久久这里有精品视频| 狠色狠色狠狠色综合久久| 婷婷久久综合九色综合绿巨人| 国内精品九九久久久精品| 久久人人爽人人爽人人av东京热| 久久国产精品久久| 色综合久久久久无码专区 | 国产真实乱对白精彩久久| 国产精品久久久久久久久久影院 | 久久久久人妻一区二区三区| 99久久精品国产一区二区| 国产午夜精品理论片久久影视| 精品久久久久久久久免费影院| 久久久精品国产亚洲成人满18免费网站 | 精品久久久一二三区| 国产精品综合久久第一页| 精品亚洲综合久久中文字幕| 久久久久无码精品国产| 精品久久久无码21p发布| 国产精品中文久久久久久久| 少妇久久久久久被弄到高潮| 精品久久久久中文字| 91精品国产高清久久久久久国产嫩草| 婷婷久久久亚洲欧洲日产国码AV | 国内精品久久久久久麻豆| 久久精品国产91久久综合麻豆自制| 日本人妻丰满熟妇久久久久久|