#63: 問題


sa411022 (sa411022)

School : 國立臺中第二高級中學
ID : 1027
IP address : [140.113.93.37]
Last Login :
2010-04-05 21:52:41
b079. F. 鬧鐘 -- 2007 NPSC 國中組初賽 | From: [61.66.76.57] | Post Date : 2007-12-10 21:01

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

用遞迴會TLE

但又沒有其他規律

真是奇怪@@

 
#65: Re:問題

guest

School : Not Student
ID : 3
IP address : [180.217.140.206]
Last Login :
2017-09-10 12:45:22
b079. F. 鬧鐘 -- 2007 NPSC 國中組初賽 | From: [59.121.39.206] | Post Date : 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 (文旋)

School : 臺北市立成功高級中學
ID : 6086
IP address : [115.43.75.16]
Last Login :
2017-02-18 13:17:39
b079. F. 鬧鐘 -- 2007 NPSC 國中組初賽 | From: [58.115.132.57] | Post Date : 2009-05-03 12:00

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

用遞迴會TLE

但又沒有其他規律

真是奇怪@@



可是...我用while遞迴爆

14 ms耶@@

 
#1903: Re:問題

guest

School : Not Student
ID : 3
IP address : [180.217.140.206]
Last Login :
2017-09-10 12:45:22
b079. F. 鬧鐘 -- 2007 NPSC 國中組初賽 | From: [74.6.8.109] | Post Date : 2009-05-05 01:25

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

用遞迴會TLE

但又沒有其他規律

真是奇怪@@


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