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