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