看板 [ Prob_Solve ]
討論串[問題] 中介數編解碼
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 中介數編解碼
推噓0(0推 0噓 14→)留言14則，0人參與, 最新作者tropical72 (藍影)時間12年前 (2012/02/06 03:52), 編輯資訊
1
0
0
內容預覽:
下述說明, array index start from 0.. 不知道這有沒有明確定義的名詞 < 其實是在排列演算法裡面看到的 >。. 現假設一 arr[] = {6,3,4,5,1,2};. 中介數 n[i] 代表 arr[i] > arr[j] ( for j>i) 之個數，. 白話點，就是元
(還有964個字)
#2
Re: [問題] 中介數編解碼
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者suhorng ( )時間12年前 (2012/02/07 00:35), 編輯資訊
0
0
2
內容預覽:
硬爆: 把動作抽象化：我們需要一個支援如下操作的集合S. - 動態增(刪)一個數字. - 查詢比 k 小的數字有幾個. 那上述迴圈改為. S ← {}. for i = n down to 1. n[i] = 查詢 S 中有幾個數字 < a[i]. 把 a[i] 加入 S. S可以用平衡樹或Bina
(還有670個字)
首頁
上一頁
1
下一頁
尾頁