求问该题到底错在哪了...

shoo6

这是某数值策划的测试题~~~

"每次强化武器时，需要放入一颗强化宝石，同时可以选择放入最多3个辅助宝石，放入的辅助宝石可以为不同类型。
强化成功率=放入的强化宝石的成功率+所有放入的辅助宝石的成功率之和
如果强化成功，则武器强化等级+1，如果强化失败，则武器强化等级下降到指定等级（见下列强化宝石数据表格）"                       
                       
武器强化宝石        成功率        武器强化宝石单价（元）       
A        95%        1        将武器从+0升级到+4，失败后武器变为+0
B        65%        5        将武器从+4升级到+8，失败后武器变为+4
C        30%        10        将武器从+8升级到+12，失败后武器变为+8
D        20%        40        将武器从+12升级到+18，失败后武器变为+12
                       
武器辅助宝石        成功率        武器辅助宝石单价（元）       
A        5%        10       
B        10%        50       
C        15%        100       
                       
问：将一件武器从+0冲级到+18，至少需要花费多少钱，最佳的升级方案是怎样的                       
                       
PS：测算前提是假设随机数分布均匀，即20%成功率可看成每5次强化中仅成功1次                       

我用的是递归的算法求的解~

即:N=1/N*1/N*1/N.........
也就是求的是连续成功率.最后算出的是

至少需要花费约32684元

A阶段0-4  不使用任何宝石为最佳

B阶段4-8  不使用任何宝石为最佳

C阶段8-12 使用三颗A级辅助宝石为最佳

D阶段12-18 使用三颗C级辅助宝石为最佳

但对方回复说我的答案基本没达到他们的要求......有点不知道为啥~

shoo6

不能传附件吗- -

寒啸月

将一件武器从+0冲级到+18，至少需要花费多少钱

至少...不是平均....啥也不加一路成功，这是脑筋急转弯呀

shoo6

LS这个我也考虑过....

就是一路成功的费用......但是会不会太简单了...

寒啸月

C阶段8-12 使用三颗A级辅助宝石为最佳  这里错了,设加到n的最低平均成本为pn
8->9  p9=10/0.3  不加辅助
9->10 p10=(p9+10)/0.3  不加辅助
10->11 p11=(p10+40)/0.45  加3个5%辅助
11->12 p12=(p11+160)/0.6  加3个10%辅助

我不是马甲

shoo6: Re:求问该题到底错在哪了...

LS这个我也考虑过....

就是一路成功的费用......但是会不会太简单了...

大哥你明白“至少”2字的含义吗？

就是说，少于这个数，神都帮不了你！

有这个数，神才有机会帮你！

现在明白了吧！

我不是马甲

这题深度不错，这样把握一分钱值一分货原则，是可以算出的。

小石子

所谓至少，我的理解就是即使0.0000000001%也按成功算

海洋的猫猫

恩恩

我看了题后第一感觉，出题的没想让我算算术

狂战救世

“将一件武器”这句话是重点吧。

如果是“将100件武器”，那么，由于题中规定，概率绝对符合分布均匀，则不能按照每件都成功来算，但是......