最大間隙問題

給定n個實數，求出相鄰的兩個數，這兩個數的差值是所有相鄰數的最大

例如 ,1 ,3 ,7,8,  則答案是3,7

思想如下：

找出最大值和最小值，則所有的兩個數 m- n > (max-min)/n - 1

因此，設定n -1 個區間，區間長度為 (max -min )/ n - 1， 將所有數按照與min的差值對映到這些區間裡

則所有的兩個數必然是兩個相鄰區間的最大值和最小值。 因為區間內的數的差值是小於上面的平均數的。

具體演算法可參見：

最大間隙問題

最大間隙問題 問題描述 最大間隙問題，給定n 11，x2，xn，求這n個數在實軸上相鄰2個數之間的最大差值。假設對任何實數的下取整函式耗時o 1 設計乙個計算複雜性最低的演算法解決最大間隙問題。演算法設計 對給定的n個實數x1，x2，xn，計算它們的最大間隙。資料輸入 輸入資料由檔名為 zdjian...

最大間隙問題

問題描述 最大間隙問題 給定n 個實數x1,x2 xn，求這n 個數在實軸上相鄰2 個數之間的最大差值。假設對任何實數的下取整函式耗o 1 設計解最大間隙問題的線性時間演算法。程式設計任務 對於給定的n 個實數x1,x2,xn，程式設計計算它們的最大間隙。資料輸入 輸入資料由檔名為input.txt...

最大間隙問題

問題描述 最大間隙問題 給定n個實數x1,x2,xn，求這n個數在實軸上相鄰2個數之間的最大差值。假設對人格實數的下取整函式耗時o 1 設計解最大間隙的問題的線性時間演算法。演算法設計 對於給定的n個實數x1,x2,xn，計算它們的最大間隙。結果輸出 將找到的最大間隙輸出到檔案output.txt。...