發表新討論
#4271: TLE的奥秘


liouzhou_101 (王启圣)

學校 : 广西柳州高级中学
編號 : 3714
來源 : [126.108.190.144]
最後登入時間 ：
2023-07-21 17:40:51
d793. 00929 - Number Maze -- UVa929 | From: [116.253.0.154] | 發表日期 : 2010-09-22 11:18

同是一个算法，同是一个程序，通过改变一个小小的地方就从TLE变到AC（7xx ms）！？

就是把所有用longint存但可以用integer存的变量用integer存竟然快了那么多？？

举例：原来是 n : longint; 改为 n : integer;

烦请高手解释解释这种情况

 
#4272: Re:TLE的奥秘


morris1028 (碼畜)

學校 : 國立花蓮高級中學
編號 : 3529
來源 : [114.37.59.62]
最後登入時間 ：
2021-07-12 19:00:43
d793. 00929 - Number Maze -- UVa929 | From: [210.62.247.245] | 發表日期 : 2010-09-22 11:50

同是一个算法，同是一个程序，通过改变一个小小的地方就从TLE变到AC（7xx ms）！？

就是把所有用longint存但可以用integer存的变量用integer存竟然快了那么多？？

举例：原来是 n : longint; 改为 n : integer;

烦请高手解释解释这种情况

C/C++

我也有相同的問題，我將int 改為long long
型態範圍變大，速度居然上升

不過最後全部改成short ,速度又比以上兩個快

 
#4273: Re:TLE的奥秘


pcsh710742 (ms0472904)

學校 :
編號 : 2494
來源 : [1.34.10.217]
最後登入時間 ：
2015-08-22 19:29:41
d793. 00929 - Number Maze -- UVa929 | From: [219.71.33.40] | 發表日期 : 2010-09-22 12:27

同是一个算法，同是一个程序，通过改变一个小小的地方就从TLE变到AC（7xx ms）！？

就是把所有用longint存但可以用integer存的变量用integer存竟然快了那么多？？

举例：原来是 n : longint; 改为 n : integer;

烦请高手解释解释这种情况

C/C++

我也有相同的問題，我將int 改為long long
型態範圍變大，速度居然上升

不過最後全部改成short ,速度又比以上兩個快


但我測試還是int最快

long long讓我的程式碼變成2s 

 
#10186: Re:TLE的奥秘


310573sao (Jiburiru)

學校 : 新北市立板橋高級中學
編號 : 48055
來源 : [59.127.176.2]
最後登入時間 ：
2020-04-01 20:44:03
d793. 00929 - Number Maze -- UVa929 | From: [220.135.171.68] | 發表日期 : 2015-08-28 13:38

同是一个算法，同是一个程序，通过改变一个小小的地方就从TLE变到AC（7xx ms）！？

就是把所有用longint存但可以用integer存的变量用integer存竟然快了那么多？？

举例：原来是 n : longint; 改为 n : integer;

烦请高手解释解释这种情况

C/C++

我也有相同的問題，我將int 改為long long
型態範圍變大，速度居然上升

不過最後全部改成short ,速度又比以上兩個快


但我測試還是int最快

long long讓我的程式碼變成2s 

我 int 0.6s long long 1s


還有4ms大大 想請教 是怎麼做到了 orz

 
ZeroJudge Forum