5个海盗分100颗宝石/金币的2个版本-Google, 谷歌,百度,baidu,阿里巴巴,alibaba,微软,华为,huawei面试题

有趣的编程(一)——海盗分金币问题如何编程求解 0. 写作目的 有趣的编程。 1. 问题描述 有n个海盗,分k个金币。 分配原则:依次从第一个人到最后一个人提出分配方法,只有当超过半数的人同意时,方案生效。如果该人提出的方案不能生效,则该人会被扔到水里喂鱼。游戏只能玩一次。问:第一个人如何提出分配方案才能最大化自己的利益? 假设:1) 所有的海盗都很聪明,而且理智;            2) 人性本恶(如当只有两个人时,无论第一个... 阅读详情


原文和详细分析看这里 http://www.java2000.net/p11062

第一个版本:
有5个海盗,按照等级从5到1排列。最大的海盗有权提议他们如何分享100枚宝石(金币)。但其他人要对此表决, 如果多数反对,那他就会被杀死。他应该提出怎样的方案,既让自己拿到尽可能多的金币又不会被杀死?

答案:98,0,1,0,1


第二个版本
有5个海盗,按照等级从5到1排列。最大的海盗有权提议他们如何分享100枚宝石(金币)。但其他人要对此表决, 如果方案得到超过半数的人同意,则按照他的方案进行,否则那他就会被杀死。他应该提出怎样的方案,既让自己拿到尽可能多的金币又不会被杀死?

答案:97,0,1,2,0 或者 97,0,1,0,2



原文和详细分析看这里 http://www.java2000.net/p11062


算法逻辑题-海盗分金币问题 有5个海盗,获得了100枚金币,他们约定一个分配方案. 商议方式:1.有5个海盗轮流提出分配方案 2.如果超出半数海盗(包括提出者)同意该方案,则按照该方案分配 3.如果同意该方案的人数(包括提出者)小于等于半数,则提出者要被扔到海里喂鱼,剩余海盗继续商议分配 4.海盗们是绝对理性的,以自己尽可能获得金... 阅读详情

相关推荐

如何获取SAP BTP账户及BAS启用

返回到 Service Marketplace 点击SAP Business Application Studio 然后go to Application。进入子用户的OverView里面找到Entitlements添加SAP Business Application Studio。注意:在选购BTP免费环境的时候,使用人要选公司才可以成功。在完成上述操作后,就可以登陆Cockpit。这里有SAP官方的BTP试用的手顺链接。配置权限※我绑定的是登录时的邮箱。※过程中有问题可以在评论区讨论。

wangshulong2013的博客 725

经典数学问题之----海盗分宝

什么是海盗分宝问题呢?顾名思义,就是几个海盗探讨如何分赃的问题。在分赃的过程中,依靠智慧使自己所获得利益最大化。海盗分宝问题的描述虽然非常简单,然而,通过一个人对这个简单问题的分析与思考可以迅速的看出这个人的逻辑思维能力。同时,这个问题也曾经出现在微软应聘的试卷中。简单的描述与复杂的逻辑使它问题成为一个经典的博弈问题,值得我们探讨。 <wbr></wbr> 问题的描...

kanwoerzi 910

从仿真到器件:铌酸锂电光调制器Comsol建模避坑指南

本文详细介绍了铌酸锂电光调制器在Comsol中的建模全流程,涵盖晶体切向选择、材料参数配置、多物理场耦合等关键技术。通过实战案例和调试技巧,帮助工程师避开常见建模陷阱,提升仿真精度与效率,特别适用于高速光通信系统的器件设计与优化。

m2n3b4v5c6的博客 421

海盗分金问题及其拓展

如果有三个人,那么 1 号不能独吞,他至少要争取一个人的支持,而要争取的那个人可以是 2 或者 3,那么应该选择 3,因为 2 可能会反对,因为如果能把 1 号投掉,会回到只有两个人的情况,那么 2 号一定稳拿 100,所以 1 号必须要争取 3 号,而要争取 3 号,只用给 3 号一个金币就行了,因为如果 3 号不支持 1 号,1 号就可能被投掉,那么回到只有两个人的情况,3 号一个金币也拿不到,所以只要分到 1 个金币,3 号一定会支持 1 号;若只剩唯一可提出的方案,则此方案直接通过。

hijackedbycsdn的博客 1539

ZYNQ AXI DMA零拷贝实战:用mmap在用户空间玩转高速数据流(基于Petalinux 2020.2)

本文详细介绍了在ZYNQ平台上使用AXI DMA和mmap技术实现零拷贝数据传输的实战方法。基于Petalinux 2020.2环境,通过内核配置、设备树修改和用户空间库设计,大幅提升PS与PL之间的数据传输效率,特别适用于高清视频流、高速AD采样等高性能场景。

weixin_27956639的博客 365

AXI VIP配置全指南:从报错到成功仿真的完整流程(Vivado 2023版)

本文详细解析了在Vivado 2023环境中配置AXI Verification IP(VIP)进行协议仿真的完整流程。针对常见的include和import报错问题,提供了具体的解决方案和代码示例,指导用户从IP核创建、参数化配置,到构建可工作的仿真测试平台,最终实现成功仿真。

gpt4scribbler的博客 235

海盗分宝藏

题目: 5个海盗分100件宝藏,5人依次提分配方案,当支持人数达到一半及以上则按照此分配方案进行分配,当支持人数少于一半,则把提出该方案的人剔除掉,并且5个海盗足够贪婪,希望自己尽可能多拿,求第一个海盗提出方案的最优解。 分割线 答案: 第1个海盗 第2个海盗 第3个海盗 第4个海盗 第5个海盗 98 0 1 0 1 思路: 先按人数少的时候考虑: 当只有1个人的时候,1个人全拿: 第1个海盗 100 当有2个人的时候,第1个人全拿,因为他占到

樊小书生 1330

【华为OD】华为性格测试(综合测试)高分策略

1、性格测试非常重要,是一次否决制,18 个月有效期,所以态度一定要认真对待,不要随便乱选;2、做题原则:正向原则,积极乐观向上3、时间为 25-30 分钟,会频繁出现重复选项重复出现的题目注意一致性。

笑着的程序员的博客 3万+

【每日一道智力题】之海盗分金币(上)

今天的每日一道智力题呀

睿的博客 3172

5步上手Quartz.NetUI:.NET Core定时任务的开箱即用解决方案

Quartz.NetUI是一个基于.NET Core + Quartz.NET + Vue + IView的开箱即用的定时任务UI解决方案。它结合了Quartz.NET的强大功能和Vue.js的易用性,提供了一个不依赖数据库、只需在界面进行简单配置即可使用的定时任务管理系统。通过上述步骤,你已经学会了如何使用Quartz.NetUI在.NET Core项目中实现定时任务。Quartz.NetUI不仅功能强大,而且使用简单,非常适合那些需要快速实现定时任务管理的开发者。

java专栏 2408

DO-178C详解:机载软件开发、验证与适航标准指南

DO-178C将软件划分为五个等级(A到E),这些等级是基于失效状态对航空器安全的影响而定。

qq_41854911的博客 2855

博弈论之海盗分金(最严谨)

为什么要强调严谨版呢?因为大多数地方都最终有两个结果,但其实,如果严格来说,只有一个答案。 博弈论又被称为对策论,是现代数学的一个重要分支,在经济学、金融学、计算机科学、政治学、军事战略学等方面有着重大作用。 博弈论是一门非常有意思的学科,但要学会却很难,大家如果感兴趣的话,可以在此网站上找到相关的学习用书。 好了,闲话不多说,进入今天的正题,海盗分金是一个博弈论经典问题:       题...

Royal_NG 4万+

华为OD机试真题 新系统 【社交网络相同爱好好友查询】

华为od机试真题 新系统【社交网络相同爱好好友查询】,提供C语言、Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解,以及在线OJ模拟做题。华为od机试真题【社交网络相同爱好好友查询】多语言题解实现。

qq_45776114的博客 1338

5个海盗分100颗宝石/金币的2个版本-Google 谷歌 百度 baidu 阿里巴巴 alibaba 微软 华为 h

5个海盗分100颗宝石/金币的2个版本-Google 谷歌 百度 baidu 阿里巴巴 alibaba 微软 华为 h

jgfyyfd的博客 825

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

关于海盗分金币

原题:五个海岛分100枚金币 分配原则是: (1)抽签确定各人的分配顺序号码(1,2,3,4,5); (2)由抽到1号签的海盗提出分配方案,然后5人进行表决,如果方案得到超过半数的人同意,就按照他的方案进行分配,否则就将1号扔进大海喂鲨鱼; (3)如果1号被扔进大海,则由2号提出分配方案,然后由剩余的4人进行表决,当且仅当超过半数的人同意时,才会按照他的提案进行分配,否则也将被扔入大海; (4)依此类推。 这里假设每一个海盗都是绝顶聪明而理性,他们都能够进行严密的逻辑推理,并能很理智的判...

qq_44808469的博客 1151

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

海盗分金(博弈论问题)

经典博弈论,海盗分金

XU0826csdn的博客 3132

visio安装包

Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表,创建专业级图表以简化复杂的信息。

海盗分100个金币

作为一道经典的逻辑题,我上网求证后和我的答案一样,这里我就不打算把答案再复述一遍,我来讲一下我思考的过程,希望读者们或者我以后看到的时候对我人生路上的困难产生新的看法。 首先回忆一下题目:有五个足够聪明的海盗得到100个金币,他们打算分赃,每个人都会按照1.2.3.4.5的顺序提出提案,投票超过半数才可以通过,没有通过的就会被海里喂鲨鱼,问你怎么分最合适。 首先按照普通人的逻辑,那么平分即(20.20.20.20)一定会被通过的提案,对于所有人来讲都是最公平,最表象的,但这也是最不可能的分法,人之常情,

m0_73358307的博客 2175

博弈论系列—海盗分金币

在面试的过程中,除了常规的算法题目,我们经常也会被问到一些趣味题型来考察思维,尤其以 FLAG(Facebook, LinkedIn, Amazon, Google)等公司为典型。而这类问题的背后,很多都有博弈论的影子。所以在本系列,我将为大家分享一整套需要掌握的博弈论相关知识,希望大家可以喜欢。 PS:本系列将不一定都是算法问题,不是IT行业的小伙伴也可以进行学习,来提高自身分析问题的能力。 01、海盗分金币问题 海盗分金币 在大海上,有5个海盗抢得100枚金币,他们决定每一个人按顺.

Google大神 9944

谁是敌人,谁是朋友!

故事:五个海盗抢到了100个金币,每一颗都一样的大小和价值连城。 他们决定这么分: 1.抽签决定自己的号码 ------ [1、2、3、4、5] 2.首先,由1号提出分配方案,然后大家5人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。 3.如果1号死后,再由2号提出分配方案,然后...

weixin_30846599的博客 713

海盗分金币

有5个海盗,获得了100枚金币,他们约定一个分配方案. 商议方式:1.有5个海盗轮流提出分配方案 2.如果超出半数海盗(包括提出者)同意该方案,则按照该方案分配 3.如果同意该方案的人数(包括提出者)小于等于半数,则提出者要被扔到海里喂鱼,剩余海盗继续商议分配 4.海盗们是绝对理性的,以自己尽可能获得金币为目的,但是在收益相等的情况下,会倾向把提出者扔到海里 那么第一个海盗提出怎样的分配方案,才能保证自己既不被...

WhiskyCocktail的博客 1510

逻辑思维题 之 海盗分金币

海盗分金币 题目:5个海盗抢得100枚金币后,讨论如何进行公正分配。他们商定的分配原则是: (1)抽签确定各人的分配顺序号码(1, 2,3, 4, 5) ; (2)由抽到1号签的海盗提出分配方案,然后5人进行表决,如果方案得到半数或以上的人同意,就按照他的方案进行分配,否则就将1号扔进大海喂鲨鱼; (3)如果1号被扔进大海,则由2号提出分配方案,然后由剩余的4人进行表决,当半数或以上的人同意时,才会按照他的提案进行分配,否则也将被扔入大海; (4)依此类推。 这里假设每一个海盗都是绝顶聪明而理性,他们都能够

笑望灬星辰 3411

解读一道微软经典面试题:海盗分宝石

这是微软的一道经典的试题,大约是2008年左右的时候出的。这个题目虽然已经过了十多年了,但是仍然是一道非常经典的试题,值时不时拿出来看一看。 问题描述 五个海盗抢到了100颗宝石。他们决定按以下的规则进行分配: 1)首先,抽签决定自己的顺序 1、2、3、4、5,然后,由1号开始提出分配方案。 2)然后,方案提出后让所有人进行表决,当且仅当有超过半数的人同意时,方案通过进行分配,否则将被扔进大海喂鲨...

郝伟老师的博客——大数据、并行计算与人工智能时代 3519

【博弈论】海盗分金币

题目: 有5个海盗,ABCDE,要分100枚硬币。分赃的方式比较奇怪:A先提出方案,B ~ E表决,如果同意的人不超过半数,则A会被杀掉。然后轮到B提方案,C ~ E表决,同样的,如果不超过半数,B也会被杀掉,C继续提方案,以此类推。问,最后的结果会是什么样? 假设1:超良心的骑士们(不能交涉) 假如几个海盗都很有骑士精神,很有良心,不计较那么多,那么A提出一个人20枚金币的方案,BCDE中3个人同意,通过,最终ABCDE各20枚金币 假设2:超贪婪的海盗们(不能交涉) 如果海盗们都是自私鬼,且彼此之间不能

cyoushika_Nara的博客 4369

有趣的海盗分金问题(博弈论)

海盗分金问题 关于海盗分金问题是经济学上的一个经典模型:是说5个海盗抢得100金币,他们按照抽签的顺序依次提方案:首先由1号提出分配方案,然后5人表决,投票要超过半数同意方案才能被通过,否则他将被扔入大海喂鲨鱼。该题同时也是一道著名的博弈题目,涉及到了博弈论的知识。那么什么是博弈论呢? 什么是博弈论 博弈论(Game Theory),是研究决策主体的行为发生直接相互作用时候的决策以及这种决策的均衡...

葡萄战车的博客 1万+

5个海盗分100颗宝石

5个海盗抢到了100颗宝石,每一颗都一样的大小与价值。 他们决定这么分: 1、抽签决定自己的号码(1,2,3,4,5) 2、首先,由1号提出分配方案,然后大家5人进行表决,当且仅当超过半数的人同意时,将按照他的提案进行分配,否则将被扔入大海喂鲨鱼。 3、如果1号死后,再由2号提出分配方案,然后大家4人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。 4、以此类推 。 条件: 每个海盗都是很聪明的人,都能很理智的判断得失,从而做出选择。 原则: 1、保命2、尽量使自己获益3

宝宝 4318
上一篇: 中国架构师,名符其实有多少?
下一篇: 5个广口瓶被污染的药片,没污染的药每片10mg,被污染的每片9mg,一次称重找出被污染药瓶的问题 - Google, 谷歌,百度,baidu,阿里巴巴,alibaba,微软,华为,huawei面试题
老紫竹
博客等级 码龄19年 1万+粉丝 1252原创
评论 4
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值