瘋牛問題的二分貪心算法：
加入二分查找速度快了不少。
這里把r的最大值設(shè)置為： int((N[-1] - N[0])/(C-1)) 也就是 最大房間與最小房間的差除以需要放的牛數(shù)量減一。因?yàn)榈匾活^牛確定放在第一個(gè)位置了。

# 貪心部分
def judge(N,C,d):
    num = 1
    location = N[0]
    for i in range(1,len(N)):
        if N[i]-location>=d:
            num+=1
            location = N[i]
            if num == C:
                # print("牛放完了")
                return True
    return False
    
   # 二分部分
def farmer_cattle2(N,C):
    N.sort()
    # d = int((N[-1] - N[0])/C)
    l = 1
    r = int((N[-1] - N[0])/(C-1))
    print(l,r)
    max = 0
    while l<=r:

        distance = int((l+r)/2)
        # TRUE 表示 牛在右邊
        if judge(N,C,distance):
            l = int(distance)+1
            if max <distance:
                max = distance
         # 表示牛在左邊
        else:
            r = int(distance)-1
    print(max)
if __name__ == "__main__":
    n_l = [1,2,8,4,9]
    cattle_list = [1,5,8]
    c = 3
    farmer_cattle2(cattle_list, c)