發表新討論
#4716: 請問要用什麼方式解？


chienyu11026 (♂,,。劍漁﹏ ×)

學校 : 高雄市立高雄高級中學
編號 : 13370
來源 : [210.60.122.151]
最後登入時間 ：
2015-04-01 11:13:09
b127. 會議中心（Room） -- 96學年度 台北市 資訊學科能力競賽
| From: [122.122.134.109] | 發表日期: 2011-01-06 19:52
我嘗試用遞迴和for迴圈兩種解，但遞迴TLE，for迴圈也要5.6s。看大家速度都好快，請問有什麼快方法嗎？
#4717: Re:請問要用什麼方式解？


YogiBear (test)

學校 : 國立臺中技術學院
編號 : 9150
來源 : [114.42.136.50]
最後登入時間 ：
2024-06-13 13:21:11
b127. 會議中心（Room） -- 96學年度 台北市 資訊學科能力競賽
| From: [122.117.89.202] | 發表日期: 2011-01-07 12:22
我嘗試用遞迴和for迴圈兩種解，但遞迴TLE，for迴圈也要5.6s。看大家速度都好快，請問有什麼快方法嗎？


你把前幾項列出來

 

很像某種數列

#4718: Re:請問要用什麼方式解？


chienyu11026 (♂,,。劍漁﹏ ×)

學校 : 高雄市立高雄高級中學
編號 : 13370
來源 : [210.60.122.151]
最後登入時間 ：
2015-04-01 11:13:09
b127. 會議中心（Room） -- 96學年度 台北市 資訊學科能力競賽
| From: [122.122.132.96] | 發表日期: 2011-01-07 20:32
我嘗試用遞迴和for迴圈兩種解，但遞迴TLE，for迴圈也要5.6s。看大家速度都好快，請問有什麼快方法嗎？


你把前幾項列出來

 

很像某種數列


恩是費氏數列～

後來改良for迴圈，跑出來只剩4ms啦～

謝囉

#4719: Re:請問要用什麼方式解？


chienyu11026 (♂,,。劍漁﹏ ×)

學校 : 高雄市立高雄高級中學
編號 : 13370
來源 : [210.60.122.151]
最後登入時間 ：
2015-04-01 11:13:09
b127. 會議中心（Room） -- 96學年度 台北市 資訊學科能力競賽
| From: [122.122.132.96] | 發表日期: 2011-01-07 20:33
我嘗試用遞迴和for迴圈兩種解，但遞迴TLE，for迴圈也要5.6s。看大家速度都好快，請問有什麼快方法嗎？


你把前幾項列出來

 

很像某種數列


恩是費氏數列～

後來改良for迴圈，跑出來只剩4ms啦～

謝囉

更正！是遞迴才5.6s喔～
#4731: Re:請問要用什麼方式解？


linishan (L)

學校 : 國立交通大學
編號 : 1090
來源 : [104.132.150.102]
最後登入時間 ：
2019-05-10 19:57:54
b127. 會議中心（Room） -- 96學年度 台北市 資訊學科能力競賽
| From: [125.226.10.251] | 發表日期: 2011-01-10 19:47
我嘗試用遞迴和for迴圈兩種解，但遞迴TLE，for迴圈也要5.6s。看大家速度都好快，請問有什麼快方法嗎？

遞迴也可以邊做邊DP .
ZeroJudge Forum