作者y995526 (kn)
看板C_and_CPP
標題[問題] 大一程設作業想法求解
時間Fri Oct 19 10:20:51 2018
大家安安,
我這題繳交到online judge的時候TLE(1000ms)了,
我想了很久還是不知道怎麼改善它的速度,
希望有大大可以提供我一些想法QQ
感激不盡~
看起來好像是在19行~26行慢掉了
學校目前只教了迴圈、條件判斷、陣列
還沒教指標、Linked List那些,
所以應該有快又簡單的解法(?)
題目:
https://imgur.com/zabzLx2
https://imgur.com/M6F5KuH
我打的Code:
https://ideone.com/N3dfJf
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.114.222.71
※ 文章網址: https://webptt.com/m.aspx?n=bbs/C_and_CPP/M.1539915654.A.80A.html
1F:→ moebear: 請看置底第一篇 10/19 12:58
2F:推 yvb: 其實只要在30行加一條件, 那麼 19行~26行 就可以直接拿掉. 10/19 13:09
3F:→ yvb: 更正: 應該是30行改用sequence做為條件即可, 不是加條件. 10/19 13:11
4F:推 me356500: 隔壁幫推 作業跟進度根本沒關係QQ 10/19 13:33
※ 編輯: y995526 (140.114.222.71), 10/19/2018 14:25:31
5F:推 a29022792: 20行那邊可以開n大小的陣列記錄有沒有request過 10/19 15:07
6F:→ a29022792: 這樣時間可以縮到n 10/19 15:08
7F:→ yvb: 原PO 及 我在2-3樓所提的行數, 是對應到原來的 Code貼圖, 10/20 22:34
9F:→ yvb: 19行~26行 => 20行~27行, 30行 => 31行. 若按照上面所提方式 10/20 22:34
10F:→ yvb: 去修改, 你的程式邏輯就和後面 andy39866821 所貼程式一樣了. 10/20 22:34
11F:推 Vent: 借串問 原po的array沒有用malloc而是直接使用變數,在C裡面 10/23 15:18
12F:→ Vent: 應該是不合法的,請問為什麼可以編譯 10/23 15:18
13F:推 LPH66: 在 C99 這是合法的, C90 以前的話 gcc extension 有支援 10/23 17:06
14F:→ LPH66: 不過 C11 又把 VLA 改成編譯器可以不支援 10/23 17:08
15F:推 Vent: 感謝樓上 10/23 17:38