看板 [ Grad-ProbAsk ]
討論串[理工] [algo]-找第二小的數
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [理工] [algo]-找第二小的數
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者Am7 (Dm7 G7 Cmaj7)時間16年前 (2010/03/03 01:29), 編輯資訊
0
0
0
內容預覽:
演算法:. STEP1 兩兩比找最小，贏的人再兩兩比找最小. STEP2 最後比那些和最小的人交過手的. 範例:. 3 8 6 4 1 5 2 9. 3 4 1 2. 3 1. 1. 此時對 3 2 5 找最小即可，也就是 2. 分析:. STEP 1 總共用了 n-1 個比較. STEP 2 其實
(還有92個字)
#1
[理工] [algo]-找第二小的數
推噓3(3推 0噓 15→)留言18則，0人參與, 最新作者yesa315 (XD)時間16年前 (2010/03/02 20:25), 編輯資訊
0
0
0
內容預覽:
cormen的習題有一題 如何在 n + [log n] - 2 找出第二小的數. 看解答看好久不太了解他的意思 為什麼已經偷偷建了tree?. 感謝. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 140.127.208.96.
首頁
上一頁
1
下一頁
尾頁