發表新討論
#12648: 如何解決逾時(TLE)問題？


nkmu1051241229 (想像天然(Java))

學校 : 國立高雄海洋科技大學
編號 : 67539
來源 : [122.121.37.141]
最後登入時間 ：
2023-07-23 14:16:13
d580. 末日預言 -- raincole | From: [123.204.3.115] | 發表日期 : 2017-09-02 18:05 
import java.util.Scanner;
public class d580 {
    public static void main(String[] args){
        Scanner kin = new Scanner(System.in);
        d580 s1 = new d580();
        while(kin.hasNext()){
            long n = kin.nextLong();
            System.out.println((s1.T(n))%2012);
        }
    }
    public long T(long n){
        if(n>=2)  return T(n-1)+T(n-2);
        else  return 1;
    }
}
 
#12651: Re:如何解決逾時(TLE)問題？


anandrewboy70900 (ShowTsai)

學校 : 國立中央大學
編號 : 27736
來源 : [203.204.218.144]
最後登入時間 ：
2024-02-07 22:53:10
d580. 末日預言 -- raincole | From: [140.115.204.235] | 發表日期 : 2017-09-02 23:59 
遞迴太慢了
用陣列把結果存起來
arr[0] = 1
arr[1] = 1
arr[n] = (arr[n-1] + arr[n-2]) % 2012




 
#12652: Re:如何解決逾時(TLE)問題？


justinO__o (夜貓)

學校 : 臺北市立成功高級中學
編號 : 51052
來源 : [61.216.80.115]
最後登入時間 ：
2023-12-25 15:06:44
d580. 末日預言 -- raincole | From: [112.105.246.121] | 發表日期 : 2017-09-03 04:11 
遞迴太慢了
用陣列把結果存起來
arr[0] = 1
arr[1] = 1
arr[n] = (arr[n-1] + arr[n-2]) % 2012





也可以遞迴啦 加個記憶化就行

 
ZeroJudge Forum