[理工] 算法divide and conquer AdonisLam PTT批踢踢实业坊

[理工] 算法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

Contact Us: admin [ a t ] ucptt.com