PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
C_and_CPP
[問題] 大一程設作業想法求解
作者:
y995526
(kn)
2018-10-19 10:20:51
大家安安,
我這題繳交到online judge的時候TLE(1000ms)了,
我想了很久還是不知道怎麼改善它的速度,
希望有大大可以提供我一些想法QQ
感激不盡~
看起來好像是在19行~26行慢掉了
學校目前只教了迴圈、條件判斷、陣列
還沒教指標、Linked List那些,
所以應該有快又簡單的解法(?)
題目:
我打的Code:
https://ideone.com/N3dfJf
作者:
Vent
(Avec le Vent)
2018-10-23 15:18:00
借串問 原po的array沒有用malloc而是直接使用變數,在C裡面應該是不合法的,請問為什麼可以編譯
作者:
moebear
(萌熊)
2018-10-19 12:58:00
請看置底第一篇
作者: yvb
2018-10-19 13:09:00
其實只要在30行加一條件, 那麼 19行~26行 就可以直接拿掉.更正: 應該是30行改用sequence做為條件即可, 不是加條件.
作者:
me356500
(呵呵)
2018-10-19 13:33:00
隔壁幫推 作業跟進度根本沒關係QQ
作者:
a29022792
(我貓廚我驕傲)
2018-10-19 15:07:00
20行那邊可以開n大小的陣列記錄有沒有request過這樣時間可以縮到n
作者: yvb
2018-10-20 22:34:00
原PO 及 我在2-3樓所提的行數, 是對應到原來的 Code貼圖,(
" target="_blank" rel="nofollow">
), 和現在 ideone 的有點誤差;19行~26行 => 20行~27行, 30行 => 31行. 若按照上面所提方式去修改, 你的程式邏輯就和後面 andy39866821 所貼程式一樣了.
作者:
LPH66
(-6.2598534e+18f)
2018-10-23 17:06:00
在 C99 這是合法的, C90 以前的話 gcc extension 有支援不過 C11 又把 VLA 改成編譯器可以不支援
作者:
Vent
(Avec le Vent)
2018-10-23 17:38:00
感謝樓上
繼續閱讀
[問題] MinGW 路徑設定完後無法作用
ExcitedMail
[問題] 新手問題
rayark2016
[問題] 關於llvm tutorial
flypaper
[問題] 編譯DLL
swampni
[問題] visual studio 2017無法開啟PDB檔案
xa2cs
[問題] move constructor
KaryuuIssen
[問題] UVa 如何找自己 AC 過的程式碼
freexq
[問題] thread會將值存在register中不寫回?
Arton0306
[問題] Setenv問題(MacOS可以Ubuntu卻不行)
TampaBayRays
[問題] 編譯問題 Id return 1
a66862439
Links
booklink
Contact Us: admin [ a t ] ucptt.com