Re: [中譯] TurkZeka 2009 (10)

[wettland5566 (韋特蘭5566)]

我本來以為blocks愈多愈好

剛才算了一下

blocks是34或36為最佳解

假設 blocks的數目為2x (因為水平跟垂直的blocks數目要一樣，所以必為偶數)

blocks所佔的格子數為2x * 3 = 6x

剩下的格子數是path路徑，為210-6x

假設每個格子的平均分數是3，這當然是高估了，我剛才做了2次
格子的平均分數只有2.4~2.5
之前推文說做到3萬分的仁兄，格子的平均分數也只有2.79
範例中的格子平均分數甚至不超過2分
因此取3為最大值

所以總分為 (210-6x)*3*2x*3
= 108 [(35-x)x]

= 108 [1225/4-(x-35/2)^2]

x必須是整數，當x=17或18時有最大值 33048

故最佳blocks是34或36

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 115.83.45.212
※ 編輯: wettland5566    來自: 115.82.79.111        (07/22 19:09)
推 puzzlez:原來你對多解題那麼有興趣XDD 可惜你答了單解題了.....
推 CopyRight:但是老莫說他做出34000以上耶 @@ 我的多解讓你答好了 XD
推 puzzlez:老莫的*3是犯規的吧......
推 JimAbbott:YES，他解算的是對的，他算出來的跟我第二次PO的很接近
→ JimAbbott:我也預估格子的平均分數很難破三，所以我就PO辣
推 JimAbbott:哪個平均分數好像真的跟我一樣 @.@
→ JimAbbott:在講帕索大又要警告我了 - -
推 CopyRight:我覺得平均一格是3的假設會有問題....
→ wettland5566:如果你每一格平均能到3以上 那真的恭喜你
→ wettland5566:不過 我猜每一格3.2、3.3大該已經到頂了
→ wettland5566:極限的分數 我也只是抓一個range
→ wettland5566:大概就33000~36000之間 不過36000應該是不可能吧
推 LPH66:不知道會不會被打...我有個答案的平均值是3.3333 XD
→ JimAbbott:NO，有更高的
→ JimAbbott:但是這次解多解題，分數應該不會差太多吧
→ wettland5566:沒錯 這次不會有天文數字了 起碼100起跳
→ wettland5566:加油啊 大家都好拼 目標36000!!!
→ wettland5566:回LPH 不會!! 因為我算出一個平均值有3.51的答案
→ wettland5566:看樣子 我真的錯了 一開始以為3很難達到
→ wettland5566:喔...我算錯了  是3.60才對