现在写个游园会攻略不知道还有没有人看…其实早就想写了但是犯了几天懒…不想看那么长的姐妹可以只看【】里的内容。
首先要明确一个问题,到底怎样才能花最少的玉?答案是十四天加起来跑最少的圈数得到足够的糖。以平均值来算,跑的总圈数每增加1,就要多花两百多个玉,所以哪怕减少一圈总圈数也是很有必要的。以约全两套为例,按照课代表的计算,除去白嫖的糖,约全两套还差895个糖。跑圈里面性价比最高的是一天五圈,所以理论上来说,最优办法应该是某几天五圈,其它时候都零圈,但是由于每天有免费次数,所以这个办法我们做不到。目前的状态我们能做到的最优解是,【如果某天使用免费次数跑到了一圈,那么那天就跑两圈,如果没有,就一点不跑。除此之外,不够的部分,通过把某些天的两圈补成五圈来获得。】方括号里是基本上绝对的最优解,【唯一例外的情况就是不补成五圈差一点,补成五圈会溢出很多糖,这种时候就要酌情考虑是不是要把一个五圈换成两个两圈。】下面用平均值具体计算一下,这里我们假设每个骰子摇到每面的概率均等。一圈20格,四面骰子平均每次走2.5格,相当于8次一圈,所以我们基本上可以认为,每两天我们都会被迫越过一次起点,也就是说,每两天我们就必须跑两圈。这样一共是14圈,得到了跑圈奖励490颗糖,还差405。八面骰子平均一次走4.5格,这14圈里,除去免费部分,我们大约还要投八面骰子24次,可以获得72颗糖。把一个两圈升为五圈可以额外获得跑圈奖励145颗糖,大约要投八面骰子14次,获得42颗糖。所以只需把两个两圈升为五圈就够了,大约会溢出41颗糖。再考虑如果把其中一个五圈换成两个两圈,那么光是跑圈奖励就会减少60>41,不够。所以按照平均值算,这就是最优算法。如果看不太明白上面的,这里用平均值给出一个简单算法,【第2.4.6.8.10天跑两圈,12.14天跑五圈,其它日子跑零圈】,【如果很非的话,可以考虑把最后两天变成13天两圈,14天两圈,这个可以最后两天自己计算一下。】按照平均值来算,这个活动约全大概要跑14+3×2=20圈,需要(24+14×2)×50=2600个玉。是的没错算完了我自己都不信它这么便宜…而且事实上由于上面每次出现小数点我都进一了,所以真实的平均值应该是2500才对…也有可能骰子每面的概率不均等,这会对结果影响很大。我会在活动结束的时候报上我自己花的玉看看差距大不大…如有错误欢迎指正。
首先要明确一个问题,到底怎样才能花最少的玉?答案是十四天加起来跑最少的圈数得到足够的糖。以平均值来算,跑的总圈数每增加1,就要多花两百多个玉,所以哪怕减少一圈总圈数也是很有必要的。以约全两套为例,按照课代表的计算,除去白嫖的糖,约全两套还差895个糖。跑圈里面性价比最高的是一天五圈,所以理论上来说,最优办法应该是某几天五圈,其它时候都零圈,但是由于每天有免费次数,所以这个办法我们做不到。目前的状态我们能做到的最优解是,【如果某天使用免费次数跑到了一圈,那么那天就跑两圈,如果没有,就一点不跑。除此之外,不够的部分,通过把某些天的两圈补成五圈来获得。】方括号里是基本上绝对的最优解,【唯一例外的情况就是不补成五圈差一点,补成五圈会溢出很多糖,这种时候就要酌情考虑是不是要把一个五圈换成两个两圈。】下面用平均值具体计算一下,这里我们假设每个骰子摇到每面的概率均等。一圈20格,四面骰子平均每次走2.5格,相当于8次一圈,所以我们基本上可以认为,每两天我们都会被迫越过一次起点,也就是说,每两天我们就必须跑两圈。这样一共是14圈,得到了跑圈奖励490颗糖,还差405。八面骰子平均一次走4.5格,这14圈里,除去免费部分,我们大约还要投八面骰子24次,可以获得72颗糖。把一个两圈升为五圈可以额外获得跑圈奖励145颗糖,大约要投八面骰子14次,获得42颗糖。所以只需把两个两圈升为五圈就够了,大约会溢出41颗糖。再考虑如果把其中一个五圈换成两个两圈,那么光是跑圈奖励就会减少60>41,不够。所以按照平均值算,这就是最优算法。如果看不太明白上面的,这里用平均值给出一个简单算法,【第2.4.6.8.10天跑两圈,12.14天跑五圈,其它日子跑零圈】,【如果很非的话,可以考虑把最后两天变成13天两圈,14天两圈,这个可以最后两天自己计算一下。】按照平均值来算,这个活动约全大概要跑14+3×2=20圈,需要(24+14×2)×50=2600个玉。是的没错算完了我自己都不信它这么便宜…而且事实上由于上面每次出现小数点我都进一了,所以真实的平均值应该是2500才对…也有可能骰子每面的概率不均等,这会对结果影响很大。我会在活动结束的时候报上我自己花的玉看看差距大不大…如有错误欢迎指正。