看板 b96902HW 關於我們 聯絡資訊
我想請問這次鋼蛋的第一題和第三題... 兩題的最後一筆測資都因為"執行時間或記憶體用量超過限制" 而爆掉了.... 第一題我是用bubble sort排序去計算交換幾次 第三題我用輾轉相除法去算有沒有互質.... 可以麻煩過了的同學或助教給我一點修改的提示嗎>"< thx~ m(_ _)m -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.230.50.124
ianchou821:針對某些input 你的程式應該要可以跑得更快 10/20 20:34
simonxander:如果每個input都縮短一點點 就可以塞進時限了... 10/20 21:53
simonxander:我是指3-1 10/20 21:54
simonxander:3-3的話...可能要用空間換時間XDDD 10/20 21:54
n7711245566:空間換時間? 那意思不就是說 這題不能用輾轉相除法囉? 10/21 11:48
ianchou821:給樓上 解法不唯一 :) 10/21 12:51
n7711245566:恩恩 謝謝樓上 我知道 條條道路通羅馬^^ 10/21 14:18
aceing:第一題我還是不暸...是說bubble sort 在這題上本來就不適合 10/21 17:35
aceing:時間容易爆掉嗎? 還是?? 10/21 17:35
aceing:第三題~雖然不知道空間換時間是不是這個意思~不過我過了^^ 10/21 17:36
aceing:謝謝高手指教>///< 10/21 17:36
n7711245566:給樓上 是用bubble sort 沒錯 不過要想一下就是了 10/21 19:39