1. PTT
  2. Grad-ProbAsk

[理工] 演算法divide and conquer

作者: AdonisLam (Adonis)   2019-07-31 10:35:49
第十一題 紅箭頭地方 如圖
為什麼這裡是加上A list剩餘的個數？
https://imgur.com/a/F7K5VX9
作者: mi981027 (呱呱竹)   2019-07-31 23:38:00
點開來的圖片很糊欸 要再拍一次嗎@@
作者: mathtsai (mathtsai)   2019-08-01 01:46:00
這題就是考merge sort而已不是嗎？這題我記得是introduction to algorithms的習題
作者: rayskevin (KingSlayer)   2019-08-01 07:52:00
因為那些剩餘的都是inversions啊Be noted that the left sublist is sorted.
作者: AdonisLam (Adonis)   2019-08-02 00:30:00
啊瞭解了 沒發現merge有做到sort的功能 感謝
繼續閱讀
[理工] 計組_p240_33fmtshk[理工] 離散數學 1-93yoz4ni[理工] 離散P3-47 關於題目的理解yulin0619[理工] 線代row reduction 定義！Aa841018[理工] 離散_Graph_對一下答案fmtshk[理工] 離散數學 鴿籠原理yoz4ni離散 1-84題zxc2179vbnm[理工] 圖論 同胚shinle14[理工] 機率線代一題ms0313463[理工] 資結 時間複雜度 2題wang19980531

Links booklink

Contact Us: admin [ a t ] ucptt.com