看板 [ Grad-ProbAsk ]
討論串[理工] [algo]-中央96-資工所
共 4 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#4
Re: [理工] [algo]-中央96-資工所
推噓1(1推 0噓 1→)留言2則，0人參與, 最新作者genius945 (添財)時間14年前 (2011/12/31 20:24), 編輯資訊
0
0
1
內容預覽:
這題我的做法不太一樣.... 想請大家幫忙看一下. 我的作法是先求整體和,除以2為中間值part(兩邊和恰為part為理想). 從第一個數字開始累加,等到累加超過part時. 假設最後加入的是第a個數字. 設目前的累加值為x的話,比較x跟x-a哪個誰跟part的差比較小. 就可知道怎麼分兩邊了. m
(還有365個字)
#3
Re: [理工] [algo]-中央96-資工所
推噓2(2推 0噓 4→)留言6則，0人參與, 最新作者FRAXIS (喔喔)時間16年前 (2010/03/20 22:21), 編輯資訊
0
0
1
內容預覽:
(a) 已經有人解了. (b) k=3的方法也是類似，假設你已經有(a)的演算法. 固定第三人是負責從i起到最後的部份，也就是Si ~ Sn的部份. 然後S1 ~ Si的部份用(a)的演算法求出最佳分配，設切點在j. 那此狀況下最佳解就是. Max( |Si~Sn - S1~Sj|, |Si~Sn
(還有247個字)
#2
Re: [理工] [algo]-中央96-資工所
推噓5(5推 0噓 5→)留言10則，0人參與, 最新作者privatewind (傷神客)時間16年前 (2010/03/20 17:28), 編輯資訊
0
0
1
內容預覽:
假設x陣列代表每一個partition, n為元素個數 如:. x[0] x[1] x[2] x[3] x[4]. 100 200 300 400 500. 建立一個A陣列. A[i]=x[0]+x[1]+...+x[i]. 對x而言, 可以有0~ i-1種分割點. x[0] | x[1] x[2]
(還有180個字)
#1
[理工] [algo]-中央96-資工所
推噓1(1推 0噓 6→)留言7則，0人參與, 最新作者assassin88 (魚躍龍門)時間16年前 (2010/03/20 15:44), 編輯資訊
0
0
2
內容預覽:
題目：http://ezproxy.lib.ncu.edu.tw:8080/~arhui/cexamn/exam/EC02_96_01.pdf. 想請問一下第七題，不知道這一題該怎麼作答比較好呢？. 不是很懂他的題意 XDD. 麻煩解答了~thx. --. 歡迎參觀 :). 我的露天拍賣 → htt
首頁
上一頁
1
下一頁
尾頁