作者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