[理工] 演算法divide and conquer

看板Grad-ProbAsk作者 (Adonis)時間4年前 (2019/07/31 10:35), 編輯推噓4(4推 0噓 2→)
留言6則, 4人參與, 4年前最新討論串1/1
第十一題 紅箭頭地方 如圖 為什麼這裡是加上A list剩餘的個數？ https://imgur.com/a/F7K5VX9 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.8.126.41 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1564540551.A.A72.html
推
07/31 23:38, 4年前 , 1F
點開來的圖片很糊欸 要再拍一次嗎@@
07/31 23:38, 1F
推
08/01 01:46, 4年前 , 2F
這題就是考merge sort而已不是嗎？
08/01 01:46, 2F
→
08/01 01:46, 4年前 , 3F
這題我記得是introduction to algorithms的習題
08/01 01:46, 3F
推
08/01 07:52, 4年前 , 4F
因為那些剩餘的都是inversions啊
08/01 07:52, 4F
推
08/01 08:01, 4年前 , 5F
Be noted that the left sublist is sorted.
08/01 08:01, 5F
→
08/02 00:30, 4年前 , 6F
啊瞭解了 沒發現merge有做到sort的功能 感謝
08/02 00:30, 6F
‣ 更多 AdonisLam 的文章
文章代碼(AID): #1TGFw7fo (Grad-ProbAsk)