最大間隙問題：
問題描述：
最大間隙問題，給定n（11，x2，...，xn，求這n個數在實軸上相鄰2個數之間的最大差值。假設對任何實數的下取整函式耗時o（1），設計乙個計算複雜性最低的演算法解決最大間隙問題。
演算法設計：
對給定的n個實數x1，x2，...，xn，計算它們的最大間隙。
資料輸入：
輸入資料由檔名為
zdjianxi.in
的文字檔案提供，檔案有2k+1行，檔案的第1行有1個正整數m，表示測試資料的組數，接下來的2行為一組測試資料，前一行有1個正整數n，接下來的1行中有n個實數x1，x2，...，xn。
結果輸出：
將找到的最大間隙輸出到螢幕。
輸入樣例：15
2.3 3.1 7.5 1.5 6.3
輸出樣例：
3.2
最大間隙問題
問題描述 最大間隙問題 給定n 個實數x1,x2 xn，求這n 個數在實軸上相鄰2 個數之間的最大差值。假設對任何實數的下取整函式耗o 1 設計解最大間隙問題的線性時間演算法。程式設計任務 對於給定的n 個實數x1,x2,xn，程式設計計算它們的最大間隙。資料輸入 輸入資料由檔名為input.txt...
最大間隙問題
給定n個實數，求出相鄰的兩個數，這兩個數的差值是所有相鄰數的最大 例如 1 3 7,8,則答案是3,7 思想如下 找出最大值和最小值，則所有的兩個數 m n max min n 1 因此，設定n 1 個區間，區間長度為 max min n 1，將所有數按照與min的差值對映到這些區間裡 則所有的兩個...
最大間隙問題
問題描述 最大間隙問題 給定n個實數x1,x2,xn，求這n個數在實軸上相鄰2個數之間的最大差值。假設對人格實數的下取整函式耗時o 1 設計解最大間隙的問題的線性時間演算法。演算法設計 對於給定的n個實數x1,x2,xn，計算它們的最大間隙。結果輸出 將找到的最大間隙輸出到檔案output.txt。...