当前位置: 首页 > 知识库问答 >
问题:

你将如何为这个问题开发有效算法

章安易
2023-03-14

这是个掷硬币游戏。你投了一些钱,如果你投的是硬币的头,你赚的钱是你投的钱的两倍,如果它的尾,你全输了

什么才是不破产和最大收益的最佳策略?

你可以想扔多少次就扔多少次,硬币是不偏的

共有1个答案

尉迟鸿熙
2023-03-14

没有任何策略可以使你的收益最大化在无偏硬币的情况下。

让我们假设,在每一个头部,你得到的是G量,在每一个尾部,你失去的是L量。

设任一试验中头部的概率为P,尾部的概率为q。

然而,如果你的硬币是有偏差的,或者你的收益不相等,更准确地说,如果G>L或P>Q,那么如果你继续玩足够长的时间,你就可以最大化收益。

我相信我很久以前就看过一个关于这类问题的数字视频。您可以尝试搜索它并获得更多的问题洞察力。

 类似资料:
  • 我已经提出了几个解决方案,但我认为它们的效率不高,而且我很难计算它们的复杂性。 计划A)对于我随机选择的[1,N]范围内的每一个整数,我检查它是否被占用。如果是,我重新滚动直到我得到一个未被占用的整数。这对于N的高阶数来说变得低效,因为碰撞非常高。 计划B)每次迭代时,我遍历数组的所有值,那些我没有占用的我会写在一个列表中。之后,我洗牌列表(例如通过Fisher-Yates shuffle?)并任

  • 我在看麻省理工学院的开放课件的第一次讲座,关于算法的介绍,有一些东西对我来说并不是很明显。你不能在这里观看24:30的讲座和课堂讲稿,这里有一维峰值问题的定义和解决方案的所有细节 问题是: 对于由“n”个整数元素组成的数组,找到一个峰值 我的问题/担心 既然在中有上述条件,为什么要往左走?而不是右边? 既然在中有上述条件,为什么要往右边走?而不是左边? 二进制搜索算法假设我们从排序的数组开始,那么

  • 启动错误 ApplicationContext.若要显示条件报告,请在启用“调试”的情况下重新运行应用程序。2019-10-17 15:44:43.968错误10460--[main]O.S.Boot.SpringApplication:应用程序运行失败 我的pom.xml:

  • 我正试图在Android Studio上调试我的项目——一个非常简单的东西——hello world。我得到这个信息: "安装未成功。应用程序无法安装:INSTALL_FAILED_MISSING_SHARED_LIBRARY apk列表:[0]'C:\Users\Pierr\AndroidStudioProjects\Hello\app\build\outputs\apk\debug\app d

  • 问题内容: 我已经为Employee类的父类是抽象的并且父类中的clone()方法是抽象的编写了此克隆方法。我想用此代码复制Employee对象的原始数据类型,而不是复制每个原始数据单独键入,但是此代码在我调用clone()方法的行中有问题。(此代码在Employee类中) 错误是:来自对象类型的方法clone()不可见。 但是我的Employee类在类层次结构中,可以访问Object类中受保护的

  • 监听可以正常触发,而计算属性无法触发