手动草船省多少金币？对长平公众号的更正

hiddenmarkovmodel 关注

长平公众号所给策略是正确的，计算手动所需金币的期望时出了问题，应从自底向上，DP角度考虑

Assumption: 1, 2, 5均匀分布





同时进行了Monte Carlo模拟，代码如下

1. set.seed(666)
   
2. B <- 100000
   
3. x <- matrix(0, 15, B)
   
4. for (target in 6:20) {
   
5.   for (i in 1:B) {
   
6.     s <- sample(c(1, 2, 5), 20, replace = T)
   
7.     s <- cumsum(s)
   
8.     if (any(target - s == 5)) {
   
9.       x[target - 5, i] <- 2
   
10.     } else if (any(target - s == 4)) {
    
11.       x[target - 5, i] <- 4
    
12.     } else if (any(target - s == 3)) {
    
13.       x[target - 5, i] <- 4
    
14.     } else if (any(target - s == 2)) {
    
15.       x[target - 5, i] <- 2
    
16.     } else if (any(target - s == 1)) {
    
17.       x[target - 5, i] <- 2
    
18.     }
    
19.   }
    
20. }
    
21. theta <- apply(x, 1, mean)
    
22. se <- apply(x, 1, function(x, B = 100000) {
    
23.   sqrt(var(x) / B)
    
24. })
    
25. cbind(target = 6:20,
    
26.       theta = round(theta, 3),
    
27.       se = round(se, 3))
    

复制代码

模拟结果：

目标	所需金币期望的估计	标准误
6	2.670	0.003
7	2.225	0.002
8	2.963	0.003
9	3.066	0.003
10	2.678	0.003
11	2.804	0.003
12	2.569	0.003
13	2.772	0.003
14	2.801	0.003
15	2.750	0.003
16	2.785	0.003
17	2.698	0.003
18	2.754	0.003
19	2.748	0.003
20	2.760	0.003

实验结果与理论相符

总结：手动草船在比较长期处于的阶段（目标17万及以上）平均所需金币约为2.75，每100次发船比自动省225金

幽冥诡匠–长平 关注

虽然看不懂，但感觉很厉害的样子

龙飒岚 关注

问个问题，是不是手动也同样能够满仓？
还有就是手动100次大概需要多少时间？时间太长的话我怕我手指会折了

3507*** 关注

没有显著性差异哟

zjctmf 关注

11111111111111111111

ddh646 关注

分心几次就亏完了

胖胖plus 关注

以前版本手机点这个比较快，电脑版算了

幽冥诡匠–长平 关注

公众号搬运了一下你的成果，可以吗