[邊緣]

看板Marginalman作者 (alex94539)時間7年前 (2017/01/26 21:55), 7年前編輯推噓4(5推 1噓 19→)
留言25則, 8人參與, 最新討論串6/698 (看更多)
本題目共 2 個測試點。(0 / 100) *** 第 1 點 (10分)：TLE (1001ms, 688KB) 執行時間超過限制(1000ms)。 請檢查是否產生無限迴圈或尋找更好的演算法。 *** 第 2 點 (90分)：TLE (1001ms, 852KB) 執行時間超過限制(1000ms)。 請檢查是否產生無限迴圈或尋找更好的演算法。 http://codepad.org/One6Z3hY 所以我說...... 有哪個步驟可以更省略ㄇ 拜託教教學弟我，進交大之後我會獻上我的屁股的(鳩咪 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 59.127.48.144 ※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1485438908.A.0FC.html ※ 編輯: alex94539 (59.127.48.144), 01/26/2017 21:55:25
→
01/26 21:55, , 1F
假問學真約跑
01/26 21:55, 1F
→
01/26 21:56, , 2F
被發現惹XDDD
01/26 21:56, 2F
噓
01/26 21:57, , 3F
不會 怒噓QQ
01/26 21:57, 3F
→
01/26 21:58, , 4F
題目
01/26 21:58, 4F
→
01/26 21:58, , 6F
emid=d017
01/26 21:58, 6F
推
01/26 22:01, , 7F
你的do while迴圈出的去ㄇ
01/26 22:01, 7F
推
01/26 22:03, , 8F
題目已經跟你說會有幾次計算了 就直接用那當迴圈次數就
01/26 22:03, 8F
→
01/26 22:03, , 9F
好了r
01/26 22:03, 9F
推
01/26 22:03, , 10F
你不是去睡覺了
01/26 22:03, 10F
→
01/26 22:04, , 11F
先睡了 不然我手好癢 好想寫code
01/26 22:04, 11F
→
01/26 22:04, , 12F
我姐看電視有點吵
01/26 22:04, 12F
→
01/26 22:07, , 13F
世說 愛紗你去意淫ㄐㄐ姆咪喇
01/26 22:07, 13F
→
01/26 22:07, , 14F
因為那個多筆測資好像不會讓程式結束再重跑
01/26 22:07, 14F
→
01/26 22:09, , 15F
對於每次輸入都真的去做加總一定做不完, 這題就這樣
01/26 22:09, 15F
推
01/26 22:09, , 16F
約好惹呵呵
01/26 22:09, 16F
→
01/26 22:10, , 17F
如果不能這樣做的話該怎麼做才能更快取得a_i到a_j的和呢?
01/26 22:10, 17F
→
01/26 22:11, , 18F
這就是這題真正要問的
01/26 22:11, 18F
→
01/26 22:12, , 19F
所以，要玩排列組合先算完等問?
01/26 22:12, 19F
→
01/26 22:13, , 20F
那個提示也很 zzz # DP => Dynamic Programming
01/26 22:13, 20F
→
01/26 22:13, , 21F
那是神馬意思
01/26 22:13, 21F
→
01/26 22:15, , 22F
簡單來說，建表查表，是降ㄇ
01/26 22:15, 22F
推
01/26 22:15, , 23F
就是叫你用vector惹拉 STL很方便ㄉ
01/26 22:15, 23F
→
01/26 22:16, , 24F
其實這題核心想法是a_1加到a_j減掉a_1加到a_(i-1)是什麼?
01/26 22:16, 24F
→
01/26 22:16, , 25F
的確是這樣... 需要多建一組表
01/26 22:16, 25F
‣ 更多 alex94539 的文章
文章代碼(AID): #1OYV-y3y (Marginalman)
討論串 (同標題文章)
完整討論串 (本文為第 6 之 698 篇)：
排序： 最舊先 | 最新先 | 留言數
邊緣
11
16
[邊緣]
swallowhome
7年前, 11/28
邊緣
0
1
[邊緣]
DDblay
7年前, 12/04
1
5
[邊緣] [邊緣]
DDblay
7年前, 12/05
邊緣
2
3
[邊緣]
DDblay
7年前, 12/25
邊緣
5
5
[邊緣]
DDblay
7年前, 12/27
邊緣
4
25
[邊緣]
alex94539
7年前, 01/26
邊緣
2
4
[邊緣]
cloud654
7年前, 02/17
邊緣
1
1
Re: [邊緣] Re:
limoncool
7年前, 02/17
邊緣
1
3
[邊緣]
jeeyi345
7年前, 03/09
在新視窗開啟完整討論串 (共698篇)
‣ 更多 alex94539 的文章
文章代碼(AID): #1OYV-y3y (Marginalman)