作者yeez ( )
看板BlueArchive
标题Re: [讨论] 强化石自动选择溢出与商店 CP 值
时间Sat Feb 25 13:44:37 2023
先说结论:自动选择不会亏经验值的,除非你下级强化石不够
: 商品名 个数 总价 单价 每点经验要花多少钱
: --------------------------------------------------
: 下级强化石 5 1万 2K 22.2 (每颗90 exp)
: 一般强化石 5 4万 8K 22.2 每颗360
: 高级强化石 3 9.6万 32K 22.2 每颗1440
: 最高级强化石 1 12.8万 128K 22.2 每颗5760
把强化石的经验值列出来,同除以90,得到倍率如下:
商品名 经验值 倍率
下级强化石 90 1
一般强化石 360 4
高级强化石 1440 16
最高级强化石 5760 64
可以明显看出上下级的石头变换是可以完美1:4比例兑换的,所以要得出最佳解很简单:
先全部用下级强化石计算,得出所需要的下级强化石数,然後依序兑换上级的强化石。
另外一般直观的greedy选择方法,也会得到相同结果:
先选最高级石头,万一选到超过经验值,再放回一个高级石头,改选下一级的石头即可。
那麽因为最小单位是90,所以在下级强化石充裕的情况下,最多浪费90EXP。
如果下级强化石不够,反而有可能要用一个360EXP去补90EXP,造成更多溢出。
另一种更直观的比喻:假设你用1元、10元、100元、1000元去凑一笔金额
不管是先全部用1元凑,然後依序换成整钞
还是先用整钞凑,有溢出再改用零钱补,结果都是一样的
线性规划可以拿来解各项变数系数互质的情况(泛用情况)
用在这里算是杀鸡用牛刀啦
简单说就是大家不用管这麽多,自动选择按下去就对了
除非你刻意要卡T4节约资源
: 结论1:各级强化石商店 CP 值一样
: 拿一个角色来算算:
: T4从LV18 117exp 升满,把每级的EXP加起来,需要10796 exp
: 自动选择:1最高、3高级、1一般、4下级 =10800 exp
: 按自动到满,再把最高级石减掉、补下级、一般:4高级、6一般、32下级 =10800
: 再随便按一组数量组合,结果花掉10880的经验,没比自动选择更节省,
: 不如,我们问问神奇海螺好了:
: https://imgur.com/4Xk9yYV
: 大概是这些数学算式,中国在网路上贡献比较多,所以出现简体字,伤眼请见谅。
: 或许刚好是这个等级进度,「自动选择」刚好选了最佳解,
: 不过计算最麻烦的是要算每级升要多少 exp ,一直算到 lv40 满级
: 计算太麻烦了,测试就到此。
: 结论2:除非线性规画,不然「自动选择」不见得比自己按来得浪费
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 101.10.60.121 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/BlueArchive/M.1677303879.A.ABD.html
1F:推 Wangdy: 原来这麽简单,真羡慕头脑清楚的人哪 02/25 14:29
2F:推 wulongde: y大不会是数学系的吧@@感觉好专业XD 02/25 17:04
在学时当过几年数学家教而已XD
※ 编辑: yeez (125.229.0.174 台湾), 02/25/2023 17:12:55
3F:推 jeff666: 结论 自动喂除非爆太多 02/25 18:26