看板 [ java ]
討論串[問題] 連續整數,找出乘積最大?
共 12 篇文章

推噓1(1推 0噓 0→)留言1則,0人參與, 最新作者polomoss (小澤)時間17年前 (2008/05/14 23:12), 編輯資訊
0
0
0
內容預覽:
沒想到回覆這麼熱烈~~~. 其實我也想了整個晚上,連作夢都在想=.=. 不過看了回覆還是不太懂. 大概我資料結構學的太差了~. 最近在寫ACM的練習題,這也才一顆心的難度~~. 感覺我的腦袋一直在打結~~. 主要我覺得難在我不知道,輸入者會輸入幾個DATA. 如果是固定的3筆,或者4、5筆之類. 那

推噓1(1推 0噓 0→)留言1則,0人參與, 最新作者tkcn (小安)時間17年前 (2008/05/14 20:33), 編輯資訊
0
0
0
內容預覽:
DP 的解法,. 只要填完這張三角形的表格就知道答案了. A1n. .. .. .. A13 A24 .... A12 A23 A34 .... X1 X2 X3 X4 ... Xn. ------------------------------. 其中 X1, X2, ..., Xn 為輸入值.

推噓2(2推 0噓 1→)留言3則,0人參與, 最新作者cai7773 (0.0)時間17年前 (2008/05/14 19:39), 編輯資訊
0
0
0
內容預覽:
恩 我的想法是 :. 把輸入的數 分成5群 : A : {X|X<=-1} = { a1, a2, ... , an } , |A|=N. where a1 <= ... <= an. B : {X|-1<X<1}. C : {X|X>=1} = { c1, c2, ... ,cn} , |C| =
(還有251個字)

推噓0(0推 0噓 0→)留言0則,0人參與, 最新作者superlubu (叔叔你人真好)時間17年前 (2008/05/14 17:09), 編輯資訊
0
0
0
內容預覽:
自己挑戰自己 XD 上面的那個有點太複雜,其實不用這樣搞的. 大概應該像這樣:. Set = X1,X2 ..... Xn. 1. 將零當成 separator,分成好幾個 segment,然後每一個 segment Xi... Xj:. 2. 從 Xi 往後查閱最近的負數,假設為 Xh。同樣由 X
(還有682個字)

推噓0(0推 0噓 0→)留言0則,0人參與, 最新作者superlubu (叔叔你人真好)時間17年前 (2008/05/14 15:43), 編輯資訊
0
0
0
內容預覽:
大概應該像這樣:. Set = X1,X2 ..... Xn. 1. 將零當成 separator,分成好幾個 segment,然後每一個 segment Xi... Xj:. 2. 統計 Xi 至 Xj 中負數的數量:. 2a. 若負數的數量為偶數,將整個 segment 乘積作為. 此 segm
(還有713個字)