#14466: 這程式有可能改到不超時嗎?


fionahung0908 (username)

學校 : 臺北市私立延平高級中學
編號 : 69055
來源 : [180.217.99.153]
最後登入時間 :
2020-10-19 15:02:55
c547. Bert 爬樓梯 | From: [203.72.178.252] | 發表日期 : 2018-07-18 15:05

#include <iostream>
using namespace std;
int f(int n);

int main()
{
int n;
while(cin>>n)
{
cout<<f(n)<<endl;
}
}
int f(int n)
{
if(n==1) return 1;
else if(n==2) return 2;
else return f(n-1)+f(n-2);
}

 
#14469: Re:這程式有可能改到不超時嗎?


kev8067@gmail.com (卓承緯)

學校 : 不指定學校
編號 : 74409
來源 : []
最後登入時間 :
2018-01-11 15:15:59
c547. Bert 爬樓梯 | From: [223.140.119.127] | 發表日期 : 2018-07-18 16:40

#include
using namespace std;
int f(int n);

int main()
{
int n;
while(cin>>n)
{
cout<<f(n)<<endl;
}
}
int f(int n)
{
if(n==1) return 1;
else if(n==2) return 2;
else return f(n-1)+f(n-2);
}

建議用陣列儲存結果,程式迴圈疊上去跑很慢


 
#14484: Re:這程式有可能改到不超時嗎?


fionahung0908 (username)

學校 : 臺北市私立延平高級中學
編號 : 69055
來源 : [180.217.99.153]
最後登入時間 :
2020-10-19 15:02:55
c547. Bert 爬樓梯 | From: [203.72.178.252] | 發表日期 : 2018-07-19 14:16

#include
using namespace std;
int f(int n);

int main()
{
int n;
while(cin>>n)
{
cout<<f(n)<<endl;
}
}
int f(int n)
{
if(n==1) return 1;
else if(n==2) return 2;
else return f(n-1)+f(n-2);
}

建議用陣列儲存結果,程式迴圈疊上去跑很慢


好的 謝謝


 

 
#19870: Re:這程式有可能改到不超時嗎?


henrytsui000 (霸氣@浩堂 今年17歲 文教被死當)

學校 : 國立交通大學
編號 : 86611
來源 : [42.72.10.231]
最後登入時間 :
2022-08-14 18:08:59
c547. Bert 爬樓梯 | From: [140.113.136.219] | 發表日期 : 2019-11-05 19:57

#include
using namespace std;
int f(int n);

int main()
{
int n;
while(cin>>n)
{
cout<<f(n)<<endl;
}
}
int f(int n)
{
if(n==1) return 1;
else if(n==2) return 2;
else return f(n-1)+f(n-2);
}

建議用陣列儲存結果,程式迴圈疊上去跑很慢



有機會,可是是是看martix fast pow

 
#19871: Re:這程式有可能改到不超時嗎?


easylin0126@gmail.com (林榮翼)

學校 : 臺北市立成功高級中學
編號 : 89424
來源 : [140.114.207.162]
最後登入時間 :
2023-09-27 16:33:24
c547. Bert 爬樓梯 | From: [219.91.77.190] | 發表日期 : 2019-11-05 22:25

#include
using namespace std;
int f(int n);

int main()
{
int n;
while(cin>>n)
{
cout<<f(n)<<endl;
}
}
int f(int n)
{
if(n==1) return 1;
else if(n==2) return 2;
else return f(n-1)+f(n-2);
}

建議用陣列儲存結果,程式迴圈疊上去跑很慢



有機會,可是是是看martix fast pow

1 <= N <= 10000


 
#19878: Re:這程式有可能改到不超時嗎?


jackyname1@gmail.com (☆♬○♩程式家小崴●♪✧♩)

學校 : 基隆市私立二信高級中學
編號 : 77382
來源 : [114.32.51.178]
最後登入時間 :
2022-04-12 19:45:18
c547. Bert 爬樓梯 | From: [220.137.2.108] | 發表日期 : 2019-11-06 18:27

 


有機會,可是是是看martix fast pow

 

 

 (1 <= N <= 10000) 應該 一次 O(n) 建表 就 ok 了~~~

比較好寫~~ :)

 

 

 
#19879: Re:這程式有可能改到不超時嗎?


jackyname1@gmail.com (☆♬○♩程式家小崴●♪✧♩)

學校 : 基隆市私立二信高級中學
編號 : 77382
來源 : [114.32.51.178]
最後登入時間 :
2022-04-12 19:45:18
c547. Bert 爬樓梯 | From: [220.137.2.108] | 發表日期 : 2019-11-06 18:27

 


有機會,可是是是看martix fast pow

 

 

 (1 <= N <= 10000) 應該 一次 O(n) 建表 就 ok 了~~~

比較好寫~~ :)

 

 

 
ZeroJudge Forum