→ dendrobium:這種題目 通常都要抓規則...傻傻的照做 會很慢@@a 02/04 21:35
推 x000032001:推 02/04 21:59
推 cutecpu:推(Y) 02/04 23:35
推 Arim:感謝 02/05 14:01
※ 引述《Arim (Arim5566)》之銘言：
: ( *[1m *[m 為色碼，可以按 Ctrl+V 預覽會顯示的顏色 )
: ( 未必需要依照此格式，文章條理清楚即可 )
: 題號：10883
: 遇到的問題：TLE
: 有問題的code： (請善用置底文的標色功能)
: http://nopaste.csie.org/a47ae
: 補充說明：
: 效率大概為O(n^2),可是還是太慢了orz
: 想一想要用recursive解決!?
: 可是不知道該怎麼下手才好
: 請版友們幫幫忙 謝謝^^
: http://www.tcgs.tc.edu.tw/~sagit/luckycat/q10883.htm 題目網址
假設有一長度為三的數列 a,b,c
則超級平均數 =
(a+b) (b+c)
----- + -----
2 2 a + 2b + c
----------------- = ------------
2 4
考慮長度為4的情況
超級平均數 =
(a+b) (b+c) (b+c) (c+d)
----- + ----- ----- + -----
2 2 2 2
----------------- + -----------------
2 2 a + 3b + 3c + d
------------------------------------------ = -------------------
2 8
考慮長度為5的情況
a + 4b + 6c + 4d + e
超級平均數 = ------------------------
16
猜想超級平均數的規則應該就是傳說中的...
1
/ \
1 1
/ \ / \
1 2 1
/ \ / \ / \
1 3 3 1
/ \ / \ / \ / \
1 4 6 4 1
................
以此類推...
--
人家可不是為了你才這樣做的哦!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 60.198.35.85