作者wettland5566 (韋特蘭5566)
看板puzzle
標題Re: [中譯] TurkZeka 2009 (10)
時間Wed Jul 22 19:05:53 2009
我本來以為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)
1F：推 puzzlez:原來你對多解題那麼有興趣XDD 可惜你答了單解題了..... 07/22 19:12
2F：推 CopyRight:但是老莫說他做出34000以上耶 @@ 我的多解讓你答好了 XD 07/22 21:16
3F：推 puzzlez:老莫的*3是犯規的吧...... 07/22 21:19
4F：推 JimAbbott:YES，他解算的是對的，他算出來的跟我第二次PO的很接近 07/22 22:11
5F：→ JimAbbott:我也預估格子的平均分數很難破三，所以我就PO辣 07/22 22:13
6F：推 JimAbbott:哪個平均分數好像真的跟我一樣 @.@ 07/22 22:25
7F：→ JimAbbott:在講帕索大又要警告我了 - - 07/22 22:27
8F：推 CopyRight:我覺得平均一格是3的假設會有問題.... 07/22 23:02
9F：→ wettland5566:如果你每一格平均能到3以上 那真的恭喜你 07/23 00:09
10F：→ wettland5566:不過 我猜每一格3.2、3.3大該已經到頂了 07/23 00:10
11F：→ wettland5566:極限的分數 我也只是抓一個range 07/23 00:11
12F：→ wettland5566:大概就33000~36000之間 不過36000應該是不可能吧 07/23 00:12
13F：推 LPH66:不知道會不會被打...我有個答案的平均值是3.3333 XD 07/23 00:30
14F：→ JimAbbott:NO，有更高的 07/23 01:33
15F：→ JimAbbott:但是這次解多解題，分數應該不會差太多吧 07/23 01:34
16F：→ wettland5566:沒錯 這次不會有天文數字了 起碼100起跳 07/23 01:37
17F：→ wettland5566:加油啊 大家都好拼 目標36000!!! 07/23 01:38
18F：→ wettland5566:回LPH 不會!! 因為我算出一個平均值有3.51的答案 07/23 20:18
19F：→ wettland5566:看樣子 我真的錯了 一開始以為3很難達到 07/23 20:18
20F：→ wettland5566:喔...我算錯了 是3.60才對 07/23 20:27