武都-涯公子 zxcvbnm12
骨灰级玩家。90后。
关注数: 0 粉丝数: 258 发帖数: 7,835 关注贴吧数: 19
最近发现了一个有意思的问题, 分享一下 由于我玩游戏 总是不动脑经, 就玩简单粗暴的游戏, 比如DNF 充钱就完事儿了。。 但是这个游戏里面还是有很多的小策略问题; 比如如果我必须将我的武器借助券子 强化到 12; 那么购买 +12 强化券的 方案 应该是怎么样的。 以前我没想这个问题,, 以为我买100张 黑铁 概率肯定比钻石 还大, 买钻石券的人真是**, 但是我买了50 张青铜(5%) 还没成功的时候,,我就知道了,有问题。 ---------------------分割线---------------------------- 背景知识: - 下图价格为 +12 强化券 在 DNF 跨六区 的成交价格。 单位为 W游戏币。 - 物品描述示例: -- +12 黑铁装备强化券: 使用本券对目标装备使用时候,有 1% 的概率 使得目标装备强化等级达到12. -- 价格为跨六成交价格; 概率为使用券的成功概率。 -- 数量是,选择对应数量的数量。 -- 生成的花费为 通过概率成本计算后的结果。 ---------------------分割线-------------------------------- 需要解决的问题: - 1, 面向普通人品玩家, 现在只有 5000W 应该设计怎么样的购买方案, 使得强化成功率足够大。 - 2, 面向超级玩家,怎么设计方案, 使用尽可能少的钱使得成功率 > 99.5% - 3, 面向商人, 本强化券的成交价格是否合理, 如果不合理, 商人可以囤积哪些, 这个需要的背景较多,可理想解答。 - 4, 题外: 参考概率成交模型, 百分比最优方案的对比 90% -> 91% -> 92% ...... 99% 边际增幅花费满足什么样的关系, 是线性递增,还是指数,对数的差异。 --- 对 4 比如说: 90% 需要花费 2.62E, 但是最优91% 需要 2.85E, 所以90%的边际增幅花费为2300W。-------------------分割线---------------------------------- 解答和参与本问题需要知道的知识: - # 1, 购买100张 + 12黑铁 成功的概率是多少, 必须有这个意识, 这个概率应该不到 70% 。 计算方法: 100张中 至少有1张 成功的概率 1 - (1-1%)^100 = 0.63396. 就是 1- 100张全部失败的概率。- #2 需要知道贪婪算法, 简单DP问题(动态规划算法)的求解方法。 -- 提示: 单一概率的求解存在着贪婪算法的痕迹。可以解决问题1,2. -- 动态规划算法可以用到, 作用需要自主延申, 解决问题3可能需要。当然问题还不够完整。 - #3 热爱知识和挑战。
首页 1 2 下一页