海盗分硬币问题总结

最新推荐文章于 2022-09-09 22:54:00 发布
最新推荐文章于 2022-09-09 22:54:00 发布
阅读量3.9k 收藏 1
点赞数 1
分类专栏： 程序员面试 文章标签： 海盗 硬币
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sharelearner/article/details/10021019
版权
博客探讨了一种海盗分100枚金币的问题，其中每个海盗都非常聪明并追求利益最大化。通过倒推的方式，解释了如何确保海盗不被喂鲨鱼并且最大化收益。1号海盗应该提出牺牲2号，给予3号1枚金币，4号和5号各2枚（或0枚）金币的方案，以确保方案通过并获取97枚金币。
摘要由CSDN通过智能技术生成

传说，从前有五个海盗抢得了100枚金币.他们通过了一个如何确定选用谁的分配方案的安排.即：
1.抽签决定各人的号码（1，2，3，4，5）；
2.<

最低0.47元/天 解锁文章
OJ每日一练文章目录汇总
KJ.JK
02-25 5万+
OJ每日一练本专栏主要通过分享各种算法，基础的编程题，适合小白入门算法，分享不同的解法，值得蓝桥杯，ACM的人员进行算法练习，将使用C语言以及Java语言进行代码解析，助Java语言学者打好程序基础，锻炼逻辑思维和解决问题的能力，帮助你成为Java高手，题库将更新到800+，已帮助50+小白变大成机试大牛。
海盗分金币问题
Thinking
10-14 3430
5个海盗抢得100枚金币后，讨论如何进行公正分配。他们商定的分配原则是： （1）抽签确定各人的分配顺序号码（1，2，3，4，5）； （2）由抽到1号签的海盗提出分配方案，然后5人进行表决，如果方案得到超过半数的人同意，就按照他的方案进行分配，否则就将1号扔进大海喂鲨鱼； （3）如果1号被扔进大海，则由2号提出分配方案，然后由剩余的4人进行表决，当且仅当超过半数的人同意时，才会按照
海盗硬币问题
GCGH159的博客
03-23 488
海盗分硬币问题 //这个问题是一个博弈问题，直接先开始讲故事把。 有五个海盗抢了100块金币，他们五个是有地位的从大哥到五弟依次，抢到硬币要开始分了，于是他们想了一下从大哥开始说一个怎么分的方案，依次下去，如果分的方案没有超一半的人同意，那个提出方案的人会被杀掉。那么他们会怎么分这100个金币，而且这五个海盗都是很聪明的，还有一个绝对极端的条件，就是他们都是绝对爱惜生命，且唯利是图。 我们先给他们起个名字 A,B,C,D,E 我们先倒推 从一个人开始 E他肯定会给自己100个； 两个人的话 D就开始先提方案
海盗分金币
seawavecau的专栏
10-13 1771
海盗分金币题目：10名海盗抢得了窖藏的100块金子，并打算瓜分这些战利品。这是一些讲民主的海盗（当然是他们自己特有的民主），他们的习惯是按下面的方式 进行分配：最厉害的一名海盗提出分配方案，然后所有的海盗（包括提出方案者本人）就此方案进行表决。如果50%或更多的海盗赞同此方案，此方案就获得通过 并据此分配战利品。否则提出方案的海盗将被扔到海里，然后下提名最厉害的海盗又重复上述过程。问：最凶的一
5个商人（海盗）分钱问题
XuXuemin的专栏
10-11 1786
有五个绝顶聪明的商人,一个偶然的机会他们共同获得100张币值为1美元的钞票,即100美元.接下来他们五人要分掉这些钱.经过共同商议他们制定了如下规则: （1）用5个标签分别标记数字1、2、3、4、5。 （2）把5个标签随机分给五个人. （3）拿到标有数字1的标签的人首先说出自己的分钱方案，如果其余的4人里面超过一半人不同意，则此人将被处死！接下来由拿到标有数字2的标签的人出策分钱！如果其余3
海盗分钱问题
Neo in SAP
01-02 2676
二。海盗分钱问题5个海盗抢得100枚金币后，讨论如何进行公正分配。他们商定的分配原则是： 　　（1）抽签确定各人的分配顺序号码（1，2，3，4，5）； 　　（2）由抽到1号签的海盗提出分配方案，然后5人进行表决，如果方案得到超过半数的人同意，就按照他的方案进行分配，否则就将1号扔进大海喂鲨鱼；　　（3）如果1号被扔进大海，则由2号提出分配方案，然后由剩余的4人进行表决，当且仅当超过半数的人同
强盗分金币
aizhaoyu的专栏
12-18 1575
有5个强盗（A、B、C、D、E）抢了100个金币准备分。对于怎么分这些金币，他们设定了一个规则：从A开始给出分金币的提议，然后所有活着的强盗投赞同或反对票，如果反对票数大于或等于赞同票数，A就被杀掉，否则就按此提议分金币；如果A被杀了，接着就轮到B提议，然后同样按上述规则继续下去。 　　假设每一个强盗都是绝对理性的，也就是说他们都是绝顶聪明的（可以考虑到任何情况），而且他们的所有行为（提议与投票
测试问题汇总
weixin_43876829的博客
04-25 3222
一、面试基础题 简述测试流程: 1、阅读相关技术文档（如产品PRD、UI设计、产品流程图等）。 2、参加需求评审会议。 3、根据最终确定的需求文档编写测试计划。 4、编写测试用例（等价类划分法、边界值分析法等）。 5、用例评审(主要参与人员：开发、测试、产品、测试leader)。 6、开发提交代码至SVN或者GIT ，配管搭建测试环境。 7、执行测试用例，记录发现的问题。 8、验证bug与回归测试。 9、编写
面试常见智力题解答
10-04
面试经典总结，百度大牛PPT讲解： 1.海盗分金问题 2.帽子/疯狗问题 3.称球问题 4.分金条问题 5.猴子搬香蕉问题 6.飞机加油问题 7.硬币游戏 8.倒水问题 9.帽子问题 10.年龄问题
动态规划之博弈问题
墨鱼菜鸡
09-09 278
点击蓝色“五分钟学算法”关注我哟 加个“星标”，一起学算法 作者 | labuladong 来源 | labuladong 博弈类问题的套路都差不多，下文举例讲解，其核心思路是在二维 dp 的基础上使用元组分别存储两个人的博弈结果。掌握了这个技巧以后，别人再问你什么俩海盗分宝石，俩人拿硬币的问题，你就告诉别人：我懒得想，直接给你写个...
【算法题】LeetCode-硬币划分问题-（动态规划、斜率优化、空间压缩）
x0919的博客
12-13 2362
硬币划分问题-斜率优化-空间压缩
【算法学习课程作业】
ZoomToday
09-23 6175
2) 给定数组p，其元素取值只有1，2，3三种，代表了n个圆盘目前的位置，1代表A，2代表B，3代表C，p[i]的值为第i个圆盘（1号盘最小，n号盘最大）的位置。注意诸如p=[2,2]是不可能出现的，此时算法得到-1. 3) 如果有2n个圆盘，分成大小不同的n对，每对圆盘完全相同，一开始按照大小递减顺序自下而上放在A，如何用最少的移动步数把它们全部移到C，移动规则同1）3 给定一个整数K和n个不同大小的物品，第i个物品的大小为整数ki，判断是否存在一个物品的子集，它们的大小之和正好为K。
数据结构分组任务——分硬币
mcr1379673758的博客
03-13 1143
算法实现——使用C语言把20元人民币换成，1角、5角、1元的硬币，硬币总数要求刚好50枚，并分析了算法实现思路，并统计了算法的执行次数。
海盗分金-----逻辑题
qq_22847203的博客
11-02 1059
5个海盗得到了100枚金币，他们决定这么分： 一、抽签决定自己的号码（1，2，3，4，5） 二、首先，由1号提出方案，然后大家表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被丢进大海喂鲨鱼。如果1号死后，再由2号提出分配方案，然后剩下的4个人进行表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被丢进大海喂鲨鱼。依次类推。 三、条件：每个海盗都是很聪明的人，都能很
分硬币问题(贪心)
卓越无关环境，保持空杯心态——靡不有初，鲜克有终
02-27 6744
import java.util.Scanner; /*硬币问题 * 有1元、5元、10元、50元、100元、500元的硬币各C1、C5、C10、C50、C100、C500枚。 * 现在要用这些硬币来支付A元，最少需要多少枚硬币？假定本题存在一中支付方案。 * 限制条件： * 0≤C1,C5,C10,C50,C100,C500≤10的9次方 * 0≤A≤10的9次方 * * 输入...
分硬币问题
weixin_33736832的博客
11-06 358
分硬币问题是一个很有意思的问题，一般可以用recursive或者dp来解决。Reference里面acm之家的文章分析得很好，下面我自己再重复一边这个过程。这道题也可以联想到其他dp过程。 题目很简单: 给定一堆硬币coins[]， 数量管够，硬币有m种不同的面值，求组成 n 元钱有多少种不同的方法。 首先我们考虑递归。 当n &lt; 0的时候，我们返回0 当n = 0的时候，我们返...
海盗分金问题
大神养成中.....
04-03 1万+
这是一个很有趣的题目，当然博弈本身就是一件有趣的事情。 描述：有n个海盗劫得了窖藏的m块金子，并准备瓜分这些战利品。按照古老流传下来的分金法则，由最厉害的一名海盗提出一个分金方案，假如有不小于一半的海盗（包括自己）支持这个方案，则按这个方案分，否则把这个海盗扔进海里，重复由下一个厉害的海盗提出方案。        大家都知道，所有海盗都是贪婪的，虽然他们都乐于看到自己的同伴被扔进海里
动态规划——最少硬币问题
热门推荐
q623702748的专栏
05-02 2万+
&lt;span style="font-family: Arial, Helvetica, sans-serif; background-color: rgb(255, 255, 255);"&gt;       之前我在动态规划(dynamic programming)原理抛出了一个最少硬币问题。接下来，在这篇文章，我们将会对硬币问题进行一个全面的解析，并尽可能的解释动态规划的原理，希望读者们...
最少硬币问题
澈彻策的博客
09-28 1978
1.题目         钱包里有一些硬币，1元，5元，10元，50元，100元，500元，现在用这些硬币去买自动贩卖机里价格为A的饮料。假设自动贩卖机所需金额必须是刚刚好，不能多不能少。问最少需要多少枚硬币         输入：         1元，5元，10元，50元，100元，500元每枚硬币的个数 和 A的值         输出：         凑成A的最少硬币数或者NO
海盗分金问题探究及编程实现
资源摘要信息: "corsair.rar_corsair_海盗分...海盗分金问题本身是一个跨学科问题，它不仅涉及数学问题，还需要程序员使用编程语言如C++来构造模型和解决方案，并且问题的解决需要算法和策略知识以及博弈论原理的支持。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值