[問題] 大一程設作業想法求解

看板C_and_CPP作者 (kn)時間7年前 (2018/10/19 10:20), 7年前編輯推噓6(6推 0噓 9→)
留言15則, 6人參與, 7年前最新討論串1/4 (看更多)
大家安安， 我這題繳交到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://www.ptt.cc/bbs/C_and_CPP/M.1539915654.A.80A.html
→
10/19 12:58, 7年前 , 1F
請看置底第一篇
10/19 12:58, 1F
推
10/19 13:09, 7年前 , 2F
其實只要在30行加一條件, 那麼 19行~26行 就可以直接拿掉.
10/19 13:09, 2F
→
10/19 13:11, 7年前 , 3F
更正: 應該是30行改用sequence做為條件即可, 不是加條件.
10/19 13:11, 3F
推
10/19 13:33, 7年前 , 4F
隔壁幫推 作業跟進度根本沒關係QQ
10/19 13:33, 4F
※ 編輯: y995526 (140.114.222.71), 10/19/2018 14:25:31
推
10/19 15:07, 7年前 , 5F
20行那邊可以開n大小的陣列記錄有沒有request過
10/19 15:07, 5F
→
10/19 15:08, 7年前 , 6F
這樣時間可以縮到n
10/19 15:08, 6F
→
10/20 22:34, 7年前 , 7F
原PO 及 我在2-3樓所提的行數, 是對應到原來的 Code貼圖,
10/20 22:34, 7F
→
10/20 22:34, 7年前 , 8F
), 和現在 ideone 的有點誤差;
10/20 22:34, 8F
→
10/20 22:34, 7年前 , 9F
19行~26行 => 20行~27行, 30行 => 31行. 若按照上面所提方式
10/20 22:34, 9F
→
10/20 22:34, 7年前 , 10F
去修改, 你的程式邏輯就和後面 andy39866821 所貼程式一樣了.
10/20 22:34, 10F
推
10/23 15:18, 7年前 , 11F
借串問 原po的array沒有用malloc而是直接使用變數，在C裡面
10/23 15:18, 11F
→
10/23 15:18, 7年前 , 12F
應該是不合法的，請問為什麼可以編譯
10/23 15:18, 12F
推
10/23 17:06, 7年前 , 13F
在 C99 這是合法的, C90 以前的話 gcc extension 有支援
10/23 17:06, 13F
→
10/23 17:08, 7年前 , 14F
不過 C11 又把 VLA 改成編譯器可以不支援
10/23 17:08, 14F
推
10/23 17:38, 7年前 , 15F
感謝樓上
10/23 17:38, 15F
‣ 更多 y995526 的文章
文章代碼(AID): #1RoJ-6WA (C_and_CPP)
討論串 (同標題文章)
以下文章回應了本文 (最舊先)：
完整討論串 (本文為第 1 之 4 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共4篇)
‣ 更多 y995526 的文章
文章代碼(AID): #1RoJ-6WA (C_and_CPP)