二分搜索算法的運(yùn)用非常普遍,但是最終能夠?qū)憣?duì)二分的選手不多。在各級(jí)各類的NOI賽制比賽中,因二分算法邊界問題導(dǎo)致丟分甚至爆零的現(xiàn)象也屢見不鮮。本文就整數(shù)域上的二分算法邊界問題進(jìn)行了研究,并通過具體的案例加以分析說明和小結(jié)。 

【文章頁(yè)數(shù)】：4 頁(yè)

【文章目錄】：
1 引言
2 二分查找的邊界問題
    2.1 二分查找邊界問題背景
    2.2 二分查找邊界問題案例
    2.3 二分查找邊界問題小結(jié)
3 二分答案的邊界問題
    3.1 邊界問題分析
    3.2 案例分析
        (1）案例3：數(shù)列分段
        (2）案例4：河中跳房子
    3.3 二分答案邊界問題小結(jié)
4 結(jié)束語(yǔ)



本文編號(hào)：3671301