海盗分金问题

原创 2016年06月01日 00:12:55

海盗分金问题:
5个海盗获取了100枚金币,他们决定将这笔钱分了,他们提出由第一个人A来分,如果超过半数的人不同意,那么他们就将A扔到海里喂鲨鱼,由B开始分金币,以此类推,直到分完。这几个海盗都特别贪钱,并且十分聪明。

  • 情景分析:
    1. 当只剩下两个人D和E时,那么我们需要E肯定不同意D的分法,E会选择将D扔到海里喂鲨鱼,然后自己独吞这笔金钱(0,100)
    2. 基于以上情况,那么D就需要拉拢C来保证自己的生命,那么也就是不管C提出什么样的分法,D都会支持,那么(100,0,0)
    3. 基于以上情况,那么D和E获取不到任何的金钱,那么B就会提出(98,0,1,1)的分法,让D和E支持B
    4. 基于以上情况,那么A需要至少两个人的支持,那么在B的分法中,CDE分别(0,1,1)那么基于B贪财的情况和B需要两位支持者的情况,那么B肯定会给C一个金币,D和E中选取一位给予2个金币。那么分法变成了(97,0,1,2,0),(97,0,1,0,2)两种。
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

海盗分金问题

这是一个很有趣的题目,当然博弈本身就是一件有趣的事情。 描述:有n个海盗劫得了窖藏的m块金子,并准备瓜分这些战利品。按照古老流传下来的分金法则,由最厉害的一名海盗提出一个分金方案,假如有不小...

HDU1538——A Puzzle for Pirates(博弈论,海盗分金问题)

A Puzzle for Pirates Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Ot...

海盗分金问题

**经济学上有个“海盗分金”模型:是说5个海盗抢得100枚金币,他们按抽签的顺序依次提方案:首先由1号提出分配方案,然后5人表决,超过半数同意方案才被通过,否则他将被扔入大海喂鲨鱼,依此类推。“海盗分...

HDU 1538 A Puzzle for Pirates(经典好题,海盗分金问题)

A Puzzle for Pirate   HDU - 1538   A bunch of pirates have gotten their hands on a hoard of gold p...

海盗分金问题

1.海盗分金问题   2007-12-28 22:38:31|  分类: 灵机一动 |  标签:海盗分金  |举报|字号 订阅     ...

HDU 1538 A Puzzle for Pirates 海盗分金问题

题目大意: 就是现在n个海盗分配m枚金币, 依次编号为P1~Pn 然后海盗按照Pn->P(n - 1)->...->P2->P1的顺序提出分配方案, 然后或者的海盗投票表示是否赞成这个方案, 提出...

海盗分金源代码

经典海盗分金C++源码

HDU 1538 A Puzzle for Pirates(经典的海盗分金推理)

转载请注明出处,谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlove 题目:这是一个经典...

IBM面试题:海盗分金算法及其思想

IBM面试题: 妈妈有2000元,要分给她的2个孩子。由哥哥先提出分钱的方式,如果弟弟同意,那么就这么分。但如果弟弟不同意,妈妈会没收1000元,由弟弟提出剩下 1000元的分钱方式,这时如果哥哥同...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)