[理工] 109交大 資演

看板Grad-ProbAsk作者時間4年前 (2021/01/16 00:29), 4年前編輯推噓7(7推 0噓 13→)
留言20則, 4人參與, 4年前最新討論串1/2 (看更多)
http://i.imgur.com/331bMsz.jpg
請問第九題（24,25,26）要怎麼答題比較好 想了很多次還是不知道怎麼找滿足的條件 謝謝 ----- Sent from JPTT on my Samsung SM-A715F. -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.77.222.200 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1610728182.A.973.html
→
01/16 01:32, 4年前 , 1F
25.按照題目給的條件 簡單不等式就能寫
01/16 01:32, 1F
→
01/16 01:33, 4年前 , 2F
26.根據題目給的定義
01/16 01:33, 2F
→
01/16 01:34, 4年前 , 3F
prefix_sum[i] is at most s 所以遞迴選C
01/16 01:34, 3F
→
01/16 01:35, 4年前 , 4F
D應該是 D(n, min(6an,sum of A))
01/16 01:35, 4F
→
01/16 01:36, 4年前 , 5F
E 表格大小決定dp複雜度 表格大小最多n*6an
01/16 01:36, 5F
→
01/16 01:40, 4年前 , 6F
我記得這題好像前面也有，可以找找
01/16 01:40, 6F
→
01/16 01:44, 4年前 , 7F
24.是說順序不能變 暴力找應該都是5個
01/16 01:44, 7F
請問是哪五個咧？
→
01/16 01:49, 4年前 , 8F
D 應該是 D(n,sum of A)
01/16 01:49, 8F
→
01/16 01:52, 4年前 , 9F
E 我要再想想 不太清楚為啥不是表格大小
01/16 01:52, 9F
推
01/16 10:15, 4年前 , 10F
24 subsequence不能拆著或跳號，他舉例應該是故意舉
01/16 10:15, 10F
→
01/16 10:15, 4年前 , 11F
全部一樣的不然24題太送分= =
01/16 10:15, 11F
推
01/16 10:18, 4年前 , 12F
25應該沒啥問題的，每個選項帶進去湊還比較快
01/16 10:18, 12F
※ 編輯: lucy35 (42.77.222.200 臺灣), 01/16/2021 13:22:50
推
01/16 17:36, 4年前 , 13F
24應該是（2，5，3，2，2）
01/16 17:36, 13F
推
01/16 19:35, 4年前 , 14F
或36212
01/16 19:35, 14F
推
01/16 19:47, 4年前 , 15F
3，6，2，1，2不會對，因為3+6+2>6*1
01/16 19:47, 15F
推
01/16 20:50, 4年前 , 16F
所以這題subsequence是不用連號的吧？
01/16 20:50, 16F
→
01/16 20:50, 4年前 , 17F
因為如果要連號的話就最多只能(2,5,3,6)，k=4
01/16 20:50, 17F
→
01/16 20:51, 4年前 , 18F
取36212的話就像樓上說的在1的地方會不合
01/16 20:51, 18F
→
01/16 21:39, 4年前 , 19F
看題目 不用連號
01/16 21:39, 19F
推
01/16 23:54, 4年前 , 20F
對= =我看錯了以為可以到K，感謝提醒
01/16 23:54, 20F
感謝樓上們講解 我了解運作了！！ ※ 編輯: lucy35 (42.77.222.200 臺灣), 01/17/2021 00:11:15 ※ 編輯: lucy35 (42.77.222.200 臺灣), 01/17/2021 00:11:52
‣ 更多 lucy35 的文章
文章代碼(AID): #1W0SBsbp (Grad-ProbAsk)
‣ 更多 lucy35 的文章
文章代碼(AID): #1W0SBsbp (Grad-ProbAsk)