[問題] 求數字和最大的區間
各位好:
小弟新手寫題目卡關
麻請各位多多幫忙了
題目:http://judge.tnfsh.tn.edu.tw:8080/ShowProblem?problemid=b003
給你一串數字
要找出其中數字和最大的連續區間，求其和
範例:
-1 2 3 -2 1
答案是從 2+3 = 5
Code:
1.TLE的原始暴力解法: http://www.pastie.org/2059471
2.答案不太正確的去頭去尾法:http://www.pastie.org/2059080
3.不知道有沒有改善的合併計算法:http://www.pastie.org/2059490
第一種解法的答案應該是正確的，但是數量太多就會超過時間限制 TLE
第二種是我另外想的方法，但是不太正確
因為判斷的過程中可能會捨棄掉最大值
Ex : 99 -100 1 1 1 1 -2
這樣子答案應該只要取99就好
而不是程式跑出來的 4
第三種算法
把連續正值、連續負值都先個別加起來
然後 ... 重新整合一個正負相隔的數列
這樣子不知道有沒有比較好 ??
感謝各位耐心看完亂七八糟的程式碼
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.255.23.104
→
06/13 14:11, , 1F
06/13 14:11, 1F
原來如此....
感謝
只要2分鐘的題目
竟然可以想了2天
嗯...這似乎不是第一次了
看來我還真的不是普通的腦殘
※ 編輯: cory8249 來自: 111.255.23.104 (06/13 14:27)
推
06/13 14:53, , 2F
06/13 14:53, 2F
→
06/13 14:57, , 3F
06/13 14:57, 3F
→
06/13 15:27, , 4F
06/13 15:27, 4F
推
06/13 15:47, , 5F
06/13 15:47, 5F
→
06/13 15:53, , 6F
06/13 15:53, 6F
推
06/13 15:55, , 7F
06/13 15:55, 7F
→
06/13 18:21, , 8F
06/13 18:21, 8F
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章