[理工] [algo]-中央96-資工所

看板Grad-ProbAsk作者 (魚躍龍門)時間16年前 (2010/03/20 15:44), 編輯推噓1(106)
留言7則, 2人參與, 最新討論串1/4 (看更多)
題目:http://ezproxy.lib.ncu.edu.tw:8080/~arhui/cexamn/exam/EC02_96_01.pdf 想請問一下第七題,不知道這一題該怎麼作答比較好呢? 不是很懂他的題意 XDD 麻煩解答了~thx -- 歡迎參觀 :) 我的露天拍賣 → http://class.ruten.com.tw/user/index00.php?s=outdoorsell -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.57.79.232

03/20 17:21, , 1F
第七題的a 可以用DP解
03/20 17:21, 1F

03/20 17:21, , 2F
但是bc 我就想不太DP解法
03/20 17:21, 2F

03/20 17:21, , 3F
請問你怎解的??
03/20 17:21, 3F

03/20 17:22, , 4F
我是有看過人家是說用平分的方式去用
03/20 17:22, 4F

03/20 17:22, , 5F
不過我對這方法 抱持懷疑的態度
03/20 17:22, 5F

03/20 17:24, , 6F
我剛重看一次 感覺評分好像差不多 a小題是要分為兩分~
03/20 17:24, 6F

03/20 17:26, , 7F
感覺是跟找中位數類似 但那個要nlogn....
03/20 17:26, 7F
文章代碼(AID): #1Bf7psrh (Grad-ProbAsk)
文章代碼(AID): #1Bf7psrh (Grad-ProbAsk)