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


chienyu11026 (♂,,。劍漁﹏ ×)

b127. 會議中心（Room） -- 96學年度 台北市 資訊學科能力競賽 | From: [122.122.134.109] | 發表日期: 2011-01-06 19:52
我嘗試用遞迴和for迴圈兩種解，但遞迴TLE，for迴圈也要5.6s。看大家速度都好快，請問有什麼快方法嗎？
#4717: Re:請問要用什麼方式解？


YogiBear (test)

b127. 會議中心（Room） -- 96學年度 台北市 資訊學科能力競賽 | From: [122.117.89.202] | 發表日期: 2011-01-07 12:22
我嘗試用遞迴和for迴圈兩種解，但遞迴TLE，for迴圈也要5.6s。看大家速度都好快，請問有什麼快方法嗎？


你把前幾項列出來

 

很像某種數列

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


chienyu11026 (♂,,。劍漁﹏ ×)

b127. 會議中心（Room） -- 96學年度 台北市 資訊學科能力競賽 | From: [122.122.132.96] | 發表日期: 2011-01-07 20:32
我嘗試用遞迴和for迴圈兩種解，但遞迴TLE，for迴圈也要5.6s。看大家速度都好快，請問有什麼快方法嗎？


你把前幾項列出來

 

很像某種數列


恩是費氏數列～

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

謝囉

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


chienyu11026 (♂,,。劍漁﹏ ×)

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)

b127. 會議中心（Room） -- 96學年度 台北市 資訊學科能力競賽 | From: [125.226.10.251] | 發表日期: 2011-01-10 19:47
我嘗試用遞迴和for迴圈兩種解，但遞迴TLE，for迴圈也要5.6s。看大家速度都好快，請問有什麼快方法嗎？

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