[計程] TestGirl第7題
2007 Hw 3-1 ( score: 6 )
題目如下:
http://ppt.cc/ehEQ
我的code如下:
http://ppt.cc/UxYO
上傳後顯示:
第 6 次試驗：你的程式當掉了！>"< 原因：使用到不該用的記憶體
沒有通過試驗。:(
所以只得5分
怎麼看都覺得程式沒有問題
到底問題在哪裡呢?
--
另外
因為我是外系跑來修的
班上沒有認識半個人
所以在計程的學習路上
覺得有點孤獨
所以想問看看:
有沒有人有興趣一起消TestGirl的題目呢?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.217.60
推
10/11 19:29, , 1F
10/11 19:29, 1F
→
10/11 19:30, , 2F
10/11 19:30, 2F
→
10/11 20:00, , 3F
10/11 20:00, 3F
→
10/11 20:33, , 4F
10/11 20:33, 4F
推
10/11 20:33, , 5F
10/11 20:33, 5F
→
10/11 20:33, , 6F
10/11 20:33, 6F
→
10/11 20:33, , 7F
10/11 20:33, 7F
推
10/11 20:33, , 8F
10/11 20:33, 8F
推
10/11 20:38, , 9F
10/11 20:38, 9F
推
10/11 20:40, , 10F
10/11 20:40, 10F
我原本的寫法是：
先收集每一組測資
再一次把所有測資的change[i]算出來
這樣會用掉大量memory
我已經改寫成：
每收集一組測資 就把它的change[i]算出並且存起來
新的code如下：
http://ppt.cc/n,cw
可是上傳以後還是錯了 這次訊息是：
第 6 次試驗：你的程式當掉了！>"< 原因：執行時間或記憶體用量超過限制
沒有通過試驗。:(
一樣5分
※ 編輯: Natsutaka 來自: 140.112.217.60 (10/11 21:10)
推
10/11 21:29, , 11F
10/11 21:29, 11F
→
10/11 21:49, , 12F
10/11 21:49, 12F
→
10/11 21:50, , 13F
10/11 21:50, 13F
→
10/11 22:55, , 14F
10/11 22:55, 14F
推
10/11 23:30, , 15F
10/11 23:30, 15F
我已將程式改寫成：
每收集一組測資 就把它的change（這次沒有[i]了）算出並且立即輸出
新的code如下：
http://ppt.cc/YgCV
訊息仍舊：
第 6 次試驗：你的程式當掉了！>"< 原因：執行時間或記憶體用量超過限制
沒有通過試驗。:(
一樣5分
※ 編輯: Natsutaka 來自: 140.112.217.60 (10/12 00:41)
→
10/12 02:00, , 16F
10/12 02:00, 16F
→
10/12 02:02, , 17F
10/12 02:02, 17F
→
10/12 22:37, , 18F
10/12 22:37, 18F
成功 這次6分
使用 bubble sort 是可以的
不過我去維基百科查了一下 bubble sort
發現了我的code的瑕疵
我原本的寫法是：
不論 seq[] 是不是已經 completely sorted
都一律 repeat N+1 次
這次我加上一個變數 sorted
sorted = 0 代表還沒做完
sorted = 1 代表 seq[] 已經 completed sorted, 要立即中止迴圈
這樣可以減少計算量 也就是執行時間
新的code如下 分享給大家 感謝大家辛勞:
http://ppt.cc/3AkX
※ 編輯: Natsutaka 來自: 140.112.217.60 (10/12 23:00)
※ 編輯: Natsutaka 來自: 140.112.217.60 (10/12 23:04)
→
10/12 23:13, , 19F
10/12 23:13, 19F