直接讲太麻烦了,给大家用实例分析吧
第一个开什么?这个其实问题不大,实际上第二个开什么也问题不大,我这边的建议是选择一个角和中间
举例:
* * 5
* 3 *
* * *
这时候开什么呢?可以注意到,现在两个分别是+1+3(除4的余数,详见上贴),那么左下角开出4/8即可(这个不用说吧),而且开出4额外加分,此时可以考虑翻左下角(对角线优先选择,为什么继续看下去)
而后:
* * 5
* 3 *
7 * *
没开出来,还有最后一个位置,这时候怎么选呢?
首先,是简化讨论对象:
* * +1
* +3 *
+3 * *(很遗憾的是,这里除关于对角线对称,我们并没有得到其他的简化,但可喜的是,我们选择了对角线,少讨论一半)
因为现在是对角线,左上部分与左下部分为对称关系,我们仅讨论一边,即讨论(1.1)(1.2)(2.1)三个位置
现在图中已有+3+3+1三种,+3已被用完——+3+3+2这类情况排除,而且,我们还可以发现,不论走那条路,都不可能出现+2+2+0的情况了(选对角线好处之二)
由组合为4n的情况可以看出,选择与+1有关的路径可以获得最大收益,即(1.2)(1.1):此时选(1.1)其实是可以获得最大收益的,但是最终可能会陷入选择困难(两个路径概率一样
),所以我选择了(1.2):
* 1 5
* 3 *
7 * *
这时候问题来了,选哪里?,显然,仅就已知情况,我们要么选15要么选13,也就是赌(1.1)是+2还是赌(1.3)是+0,很显然,两条路都有2个成功的可能,但是+0如果是4的话,可以获得额外收益,故而选13所在路径
当然,此法显然是得到“优解”而非“最佳解”,鱼鱼毕竟不是学这玩意的,如果有大佬有好的解法,快来捶我

第一个开什么?这个其实问题不大,实际上第二个开什么也问题不大,我这边的建议是选择一个角和中间
举例:
* * 5
* 3 *
* * *
这时候开什么呢?可以注意到,现在两个分别是+1+3(除4的余数,详见上贴),那么左下角开出4/8即可(这个不用说吧),而且开出4额外加分,此时可以考虑翻左下角(对角线优先选择,为什么继续看下去)
而后:
* * 5
* 3 *
7 * *
没开出来,还有最后一个位置,这时候怎么选呢?
首先,是简化讨论对象:
* * +1
* +3 *
+3 * *(很遗憾的是,这里除关于对角线对称,我们并没有得到其他的简化,但可喜的是,我们选择了对角线,少讨论一半)
因为现在是对角线,左上部分与左下部分为对称关系,我们仅讨论一边,即讨论(1.1)(1.2)(2.1)三个位置
现在图中已有+3+3+1三种,+3已被用完——+3+3+2这类情况排除,而且,我们还可以发现,不论走那条路,都不可能出现+2+2+0的情况了(选对角线好处之二)
由组合为4n的情况可以看出,选择与+1有关的路径可以获得最大收益,即(1.2)(1.1):此时选(1.1)其实是可以获得最大收益的,但是最终可能会陷入选择困难(两个路径概率一样
* 1 5
* 3 *
7 * *
这时候问题来了,选哪里?,显然,仅就已知情况,我们要么选15要么选13,也就是赌(1.1)是+2还是赌(1.3)是+0,很显然,两条路都有2个成功的可能,但是+0如果是4的话,可以获得额外收益,故而选13所在路径
当然,此法显然是得到“优解”而非“最佳解”,鱼鱼毕竟不是学这玩意的,如果有大佬有好的解法,快来捶我

-夕

波小罗



空明糖









