算法導論 — 思考題7-6 對區間的模糊排序

(對區間的模糊排序)考慮這樣的一種排序問題:我們無法準確知道待排序的數字是什麼。但對於每一個數,我們知道它屬於實數軸上的某個區間。也就是說,我們得到了 n n n個形如 [ a i , b i ] [a_i, b_i] [ai​,bi​]的閉區間,其中 a i ≤ b i a_i ≤ b_i ai​≤bi​。我們的目標是實現這些區間的模糊排序,即對 j = 1 , 2 , … , n j = 1,
相關文章
相關標籤/搜索