發表新討論
#63: 問題


sa411022 (sa411022)

學校 : 國立臺中第二高級中學
編號 : 1027
來源 : [140.113.93.37]
最後登入時間 ：
2010-04-05 21:52:41
b079. F. 鬧鐘 -- 2007 NPSC 國中組初賽 | From: [61.66.76.57] | 發表日期 : 2007-12-10 21:01

請問這題有什麼特殊的技巧嗎?

用遞迴會TLE

但又沒有其他規律

真是奇怪@@

 
#65: Re:問題

Unknown User

b079. F. 鬧鐘 -- 2007 NPSC 國中組初賽 | From: [59.121.39.206] | 發表日期 : 2007-12-10 21:36

他題目有給範圍，一開始把他跑完。

這題用遞迴很慢，可以利用前面算出的結果

Dim a(1000000) As Double
 For i = 1 To 1000000
  If i <= 2 Then
   a(i) = 1
  Else
   a(i) = a(i - a(i - 1)) + a(i - 1 - a(i - 2))
  End If
Next

 
#1896: Re:問題


david942j (文旋)

學校 : 臺北市立成功高級中學
編號 : 6086
來源 : [115.43.75.16]
最後登入時間 ：
2017-02-18 13:17:39
b079. F. 鬧鐘 -- 2007 NPSC 國中組初賽 | From: [58.115.132.57] | 發表日期 : 2009-05-03 12:00

請問這題有什麼特殊的技巧嗎?

用遞迴會TLE

但又沒有其他規律

真是奇怪@@



可是...我用while遞迴爆

14 ms耶@@

 
#1903: Re:問題

Unknown User

b079. F. 鬧鐘 -- 2007 NPSC 國中組初賽 | From: [74.6.8.109] | 發表日期 : 2009-05-05 01:25

請問這題有什麼特殊的技巧嗎?

用遞迴會TLE

但又沒有其他規律

真是奇怪@@


把遞迴改成DP很難嗎? 
ZeroJudge Forum