[理工] 演算法問題

看板Grad-ProbAsk作者 (小楊)時間4年前 (2021/11/08 07:14), 編輯推噓5(5推 0噓 9→)
留言14則, 3人參與, 4年前最新討論串4/4 (看更多)
想請問一下這一題 https://imgur.com/8ruyb7f
我覺得跟這題很像想嘗試做看看 但目前沒甚麼想法 在請各位大神指點了 https://imgur.com/bINUZSN
https://imgur.com/lDbeYNCd
-- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.12.88.219 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1636326874.A.711.html
推
11/08 07:48, 4年前 , 1F
用講的太麻煩，我直接PO圖
11/08 07:48, 1F
→
11/08 07:48, 4年前 , 2F
11/08 07:48, 2F
→
11/08 07:49, 4年前 , 3F
因為你的第二張圖連結掛了，所以我沒有完全參考你給的做法
11/08 07:49, 3F
→
11/08 07:50, 4年前 , 4F
簡單來說，就是用 merge sort 的技巧去算
11/08 07:50, 4F
推
11/08 07:53, 4年前 , 5F
阿對了，我遞迴沒有給終止條件，不過，隨便啦，重點不在哪裡
11/08 07:53, 5F
→
11/08 10:39, 4年前 , 6F
這樣如果條件給ai>aj的話就是把*2給拿掉而已嗎
11/08 10:39, 6F
→
11/08 10:40, 4年前 , 7F
在此重新附上連結
11/08 10:40, 7F
→
11/08 10:41, 4年前 , 8F
11/08 10:41, 8F
推
11/08 12:00, 4年前 , 9F
ai>aj 的話，把*2拿掉就可以了沒錯
11/08 12:00, 9F
→
11/08 15:28, 4年前 , 10F
感謝 瞭解了
11/08 15:28, 10F
推
11/09 08:55, 4年前 , 11F
逆序數對的經典解法就是 merge sort 和 binary
11/09 08:55, 11F
→
11/09 08:55, 4年前 , 12F
indexed tree 兩種而已
11/09 08:55, 12F
推
11/09 11:13, 4年前 , 13F
binary indexed tree...好懷念的名字
11/09 11:13, 13F
→
11/09 11:13, 4年前 , 14F
研究所考試應該不至於出現那種東西www
11/09 11:13, 14F
‣ 更多 QQ153 的文章
文章代碼(AID): #1XY5tQSH (Grad-ProbAsk)
‣ 更多 QQ153 的文章
文章代碼(AID): #1XY5tQSH (Grad-ProbAsk)