[理工] 102 成大资演 howard31622 PTT批踢踢实业坊

[理工] 102 成大资演

楼主: howard31622 (howard) 2018-01-11 23:19:34

题目如下：
https://imgur.com/fOYLqnK
这题我没有答案
所以来问看看想法
我看这个很像tower of hanoi的解法
应该是T(n) = 2T(n) + O(n)

作者: icywings (Alexia) 2018-01-11 23:29:00

google "Pancake sorting"

作者: winiel559 (大汉天威) 2018-01-12 00:24:00

对了，如果对维基对这题复杂度的说明有疑问维基说的O(n)指的是翻面的次数时间复杂度是O(n^2)

作者: nat99up (NAt) 2018-01-12 08:44:00

想法很像selection sort

楼主: howard31622 (howard) 2018-01-12 09:19:00

我有看了一下影片他用图解说还不错

继续阅读

[理工] 清大96计科复杂度计算kssdpp222 [理工] 105中央线代 qaswed101 [理工] 105交大线代 TF 6(b)ahahahahah [理工] 交大104 线代wsp50317 [理工] 工数，不知道有没有写错candychenla [理工] 92 中山进物hehehahahehe [理工] 一个内积公式电磁近物hehehahahehe [理工] 103 成大资演howard31622 [理工] 104 交大资演wsp50317 [理工] 台科104 计组管线ahahahahah

Contact Us: admin [ a t ] ucptt.com