作者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