【算法分析与设计】海盗分硬币问题

预设的前提是： n n n个海盗分100枚硬币。每个人按顺序提出自己的提议，达到一半人反对某人的提议，此人就会被投入海中喂鲨鱼；而超过一半人支持则此人的建议会被采纳。每个人都是贪婪且聪明的，都会遵守规则，在同等条件下会优先服从先提出的提议。

两个海盗分硬币：
A会分不到硬币，而B会独吞100枚硬币。
因为除非A自己把硬币全给B，否则B必然投反对票，他必死。

三个海盗分硬币：
A会分到99枚硬币，而B只能得到1枚硬币，C则会分不到硬币。
因为只要A被反对致死，则B也分不到硬币。但A如果自己独吞，他必死，还会连累B也分不到硬币。所以A的最优策略就是自己吞下99枚硬币，B得到1枚硬币，C颗粒无收，A和B联手打压C。

四个海盗分硬币：
A会分到98枚硬币，C和D各能分到1枚硬币，B则会分不到硬币。
因为B一定想要A死，因为A死以后，B就能成为三个海盗情境下的A，这对B是最有利的，他没理由支持A。而C和D此时只要得

【算法分析与设计】海盗分硬币问题相关推荐

由“三姬分金”到“海盗分金”
"秦时明月--天行九歌篇"中有这么一章:"三姬分金". http://www.tudou.com/albumplay/QxZOIU2BloQ/B4u0I7Vxm ...
Python算法分析与设计实验：动态规划算法
Python算法分析与设计实验:动态规划算法一.实验目的 1.理解动态规划求解优化问题的典型步骤,以及动态规划算法求解计算问题的时间复杂度分析 2.熟练掌握利用动态规划算法求解一维.二维等典型优化问 ...
非计算机专业教学改革,非计算机专业算法分析与设计教学改革论文
非计算机专业算法分析与设计教学改革论文 [摘要]算法分析与设计不仅是计算机专业的核心课程,同时也是与计算机有关的非计算机专业的专业课.本人针对非计算机专业学生在学习过程中存在的若干问题,就教学内容.教 ...
《算法分析与设计》课程任务
<算法分析与设计>课程任务内容包括以下8个部分,建议将任务按以下方式分解:其中1-6的每个部分的简介.适用条件.基本思想.基本步骤.复杂度分析等由1人讲解,实例分析由1人讲解(注:至少一 ...
用c语言验证装载问题回溯法,《算法分析与设计》期末考试复习题纲(完整版)...
<算法分析与设计>期末复习题一.选择题 1. 算法必须具备输入.输出和( D )等4个特性. A．可行性和安全性 B ．确定性和易读性 C．有穷性和安全性 D ．有穷性和确定性 2. ...
算法设计——用分治法查找数组元素的最大值和最小值、用分治法实现合并排序、最小费用问题、树的最大连通分支问题（代码实现）
代码链接:pan.baidu.com/s/15inIth8Vl89R1CgQ_wYc2g 提取码:gf13 算法分析与设计第 1 次实验时间 2020.3.31 地点软件大楼 127 实验名称 ...
东师19年春计算机在线作业,东师算法分析与设计20春在线作业1【标准答案】
算法分析与设计20春在线作业1题目试卷总分:100 得分:100 一.单选题 (共 20 道试题,共 40 分) 1.按F5开始调试,程序便会直接运行到断点处.接下来可以逐行来运行程序,查看各个变 ...
算法分析与设计实验报告——二分搜索算法的实现
算法分析与设计实验报告--二分搜索算法的实现目录: 算法分析与设计实验报告--二分搜索算法的实现一. 实验目的二.实验要求三. 实验原理四. 实验过程(步骤) 五. 运行结果六.实验分析与 ...
IBM面试题:海盗分金算法及其思想
IBM面试题: 妈妈有2000元,要分给她的2个孩子.由哥哥先提出分钱的方式,如果弟弟同意,那么就这么分.但如果弟弟不同意,妈妈会没收1000元,由弟弟提出剩下 1000元的分钱方式,这时如果哥哥同意 ...

【算法分析与设计】海盗分硬币问题

【算法分析与设计】海盗分硬币问题相关推荐

最新文章

热门文章