Re: [理工] 108 台大資工 資演 對答案
看板Grad-ProbAsk作者joywilliamjo (joywilliamjoy)時間5年前 (2020/12/25 18:15)推噓8(8推 0噓 14→)留言22則, 4人參與討論串2/2 (看更多)
想請教其中的兩題
第一個是第5-a的第3題
https://i.imgur.com/tNV1Egl.jpg
寫的時候並不知道in place的意思
寫完之後上網看了一下維基百科
上面寫說quick-sort常被描述為inplace演算法，但實際操作的時候需要一個O(logn)的sp
ace來支援quicksort中的遞迴
所以這題到底要寫T還是F@@
然後是最後一題的DP
https://i.imgur.com/erjeBip.jpg
想問一下有比較快速的計算方式嗎還是真的得每一次每一次下去算..
到長度6或7以上的時候其實蠻多種組合要去試的
還是沒有就只能慢慢算？
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.138.19.142 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1608891347.A.272.html
推
12/25 19:01,
5年前
, 1F
12/25 19:01, 1F
推
12/25 19:05,
5年前
, 2F
12/25 19:05, 2F
→
12/25 19:08,
5年前
, 3F
12/25 19:08, 3F
→
12/25 19:37,
5年前
, 4F
12/25 19:37, 4F
我算的時候是怕新加入的會可以跟前面的有新的融合所以每一個長度都有重算
寫的當下快沒時間，從右邊開始往回推greedy剛好有28就寫了
※ 編輯: joywilliamjo (223.138.19.142 臺灣), 12/25/2020 22:50:05
→
12/25 23:51,
5年前
, 5F
12/25 23:51, 5F
沒有要說明啊
寫答案就好了
題目意思是這樣吧@@？
※ 編輯: joywilliamjo (223.138.19.142 臺灣), 12/26/2020 00:53:48
推
12/26 01:26,
5年前
, 6F
12/26 01:26, 6F
推
12/26 01:28,
5年前
, 7F
12/26 01:28, 7F
推
12/26 01:33,
5年前
, 8F
12/26 01:33, 8F
→
12/26 01:33,
5年前
, 9F
12/26 01:33, 9F
→
12/26 01:48,
5年前
, 10F
12/26 01:48, 10F
→
12/26 01:49,
5年前
, 11F
12/26 01:49, 11F
→
12/26 01:50,
5年前
, 12F
12/26 01:50, 12F
→
12/26 01:50,
5年前
, 13F
12/26 01:50, 13F
推
12/26 08:51,
5年前
, 14F
12/26 08:51, 14F
推
12/26 16:56,
5年前
, 15F
12/26 16:56, 15F
→
12/26 16:56,
5年前
, 16F
12/26 16:56, 16F
→
12/26 16:58,
5年前
, 17F
12/26 16:58, 17F
推
12/27 02:16,
5年前
, 18F
12/27 02:16, 18F
→
12/27 02:16,
5年前
, 19F
12/27 02:16, 19F
→
12/27 02:16,
5年前
, 20F
12/27 02:16, 20F
→
12/27 02:16,
5年前
, 21F
12/27 02:16, 21F
→
12/27 02:26,
5年前
, 22F
12/27 02:26, 22F
討論串 (同標題文章)
完整討論串 (本文為第 2 之 2 篇)：
