【210321】蜜雪儿活动的几种方案
赛尔号吧
全部回复
仅看楼主
level 12

一、非酋解法
为了保证最差情况下消耗最少,显然有:
可编写如下 JavaScript 程序:
最差情况消耗
203 个道具,如果取正常打怪情况,需要道具
,大概需要打
天,当然真正的非酋应该打
天,方案如下:
二、期望解法
假设淘米将所有可能的数值等概率的选取一个作为隐藏答案,那么为了保证期望情况下消耗最少,显然有:
可对上述程序稍加修改:
期望下的答案约为
136.24,如果取正常打怪情况,期望下大概需要打
天,而这个方案在最坏情况所需道具为
249 个,期望下大概需要打
天,方案如下:
三、欧皇解法
输入
10 即可。
四、其他解法
使用某些珍贵的道具后可减少部分或解决全部所需过程。[滑稽]
2021年03月20日 18点03分 1
level 10
[真棒][真棒][真棒][真棒][真棒]
2021年03月20日 22点03分 2
level 11
第四条
细嗦
?蓝色软件里我没看见
2021年03月20日 23点03分 3
就是常·钻石风暴[滑稽]
2021年03月20日 23点03分
2021年03月20日 23点03分
珍贵的东西[滑稽]想啥呢
2021年03月20日 23点03分
level 14
马克 大佬nb
2021年03月21日 01点03分 4
level 12
dp方程最外面的max应该是min。问题不大。[滑稽]
2021年03月21日 05点03分 5
level 15
卧槽这也能dp?我被dp整吐了。
2021年03月21日 05点03分 6
区间dp不是最常见的dp之一吗。快思考下如何利用决策单调性优化这个dp计算的时间复杂度[滑稽]
2021年03月21日 10点03分
@11140106050447 我可没学那么深。
2021年03月21日 10点03分
@11140106050447 大佬是什么工作的,还是在校生?
2021年03月21日 10点03分
回复 11140106050447 :唉,平时学习的时候,就一直觉得自己是个**,没想到看个游戏贴吧,也能看到大佬们在时刻告诉我我是个**。[阴险]
2021年03月21日 10点03分
level 13
[真棒]
2021年03月21日 05点03分 7
level 11
[what]dp大神
2021年03月21日 05点03分 8
level 15
期望解法怎么投?
2021年03月21日 06点03分 9
期望解法的图片手机上看不到电脑看的到就离谱[喷][滑稽]我后面补充了一张。
2021年03月21日 10点03分
@11140106050447 期望解法也是直接按图来吗,不用其他的操作吗
2021年03月21日 16点03分
@逃离德扎阴影♬ 是吧。期望又不是混合纳什均衡...
2021年03月21日 17点03分
level 14
大佬nb,***家素质拖后腿了[真棒]
2021年03月21日 08点03分 10
不是吧这也能和谐[喷]
2021年03月21日 08点03分
level 9
水贴啊不是好活
谢谢大佬
2021年03月21日 08点03分 11
level 12
期望解法的图貌似手机上看不到,补充一张。
2021年03月21日 10点03分 12
level 11
[滑稽]
2021年03月21日 10点03分 13
level 15
真正的赛尔号大佬:精通各种算法,数据结构,技术上和策划斗智斗勇
2021年03月22日 00点03分 14
1