AdrahLin
12 years ago
蔥油餅問題 : 假設有n塊大小不一樣的蔥油餅疊成一疊 , 那最少要翻幾次 , 才能達到最後 由下到上 大小有序的結果??
latest #7
Jder
12 years ago
n次,這是離散吧
AdrahLin
12 years ago
是喔?! 我是在一本叫"程式之美"的書上看到的...正在看...
AdrahLin
12 years ago
還沒看到答案..XD
立即下載
Jder
12 years ago
我忘記這是叫什麼問題了
AdrahLin
12 years ago
我想..這題目帶給我的第一個啟示是 : 把最大的翻到最上面 , 再整個上下顛倒 , 就可以把最大的放到最底下 , 接下來依次把第二大 , 第三大...這樣照做 , 最終一定可以達成任務 , 這樣最多需要耗費2(n-1)次
Jder
12 years ago
最多就是bubble sort的worst case
back to top