算法题-海盗分赃

最新推荐文章于 2023-10-15 19:19:36 发布
最新推荐文章于 2023-10-15 19:19:36 发布
阅读量1.4k 收藏 2
点赞数
分类专栏： 算法 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u012355401/article/details/84561426
版权

6个海盗要分赃300金币。规则是由资格最老的海盗提出各人分到的数量，然后全体投票。如方案得到至少半数同意票，则按该方案执行，否则提出方案的海盗被杀死，再由剩下人中资格最老的继续提出方案。海盗都很聪明，在能生存的前提下会追求获利最大化。问最后分赃结果是怎样的?

这道题详细的解题步骤一搜就有, 我只说一下我自己的理解.

两个人?

首先还是需要简化这道题, 假如只有两个人, 应该怎么分
two
因为只要投票得到半数就可通过, 只有两个人时, 老大不管怎么分, 只要自己同意, 就可以通过, 所以他一定会分给自己300金, 一毛都不给老二.

三个人?

那么假如有三个人呢?, 想要投票通过, 就必须有两个人同意才行, 那么现在来分析一下这三个人里有谁是利益相关的
老大和老二 -> 只要老大死了, 老二能得到全部的300金
老二和老三 -> 老二可以承诺给老三多少钱一起搞死老大, 但是老大如果死了, 老二做主, 自己可能一毛也拿不到
老大和老三 -> 老大和老三联手, 老三一定能拿到钱
three
这种情况下, 老大即使给老三1金, 老三也是愿意支持老大的, 最后结果就是老大299金, 老二0, 老三1金

六个人?

从上面三个人可以得出结论, 相邻的两个人是死敌关系, 想要半数票通过, 一定不能收买相邻的人, 那么老大只需要收买老三和老五, 他们就一定会同意, 最后老大298, 老二0, 老三1金, 老四0, 老五1金, 老六0

不住在隔壁的老王
关注
专栏目录
算法题-算法题资源算法题-算法题资源
08-11
算法题-算法题资源算法题-算法题资源
海盗分赃算法题
u012530451的专栏
06-09 1316
文作者： 伯乐在线 - 老码农 。转载请参见文章末尾处的要求。 #算法题# 6个海盗要分赃300金币。规则是由资格最老的海盗提出各人分到的数量，然后全体投票。如方案得到至少半数同意票，则按该方案执行，否则提出方案的海盗被杀死，再由剩下人中资格最老的继续提出方案。海盗都很聪明，在能生存的前提下会追求获利最大化。问最后分赃结果是怎样的? 这个题挺有意思的，主要测试的是一种简化问题的思维
最近从网上收集了一些经典的智力题，跟大家分享
男人,就应该对自己狠一点!
03-06 526
1。海盗分金问题 传说，从前有五个海盗抢得了100枚金币.他们通过了一个如何确定选用谁的分配方案的安排.即： 1.抽签决定各人的号码（1，2，3，4，5）； 2.先由1号提出分配方案，然后5个人表决.当且仅当超过半数人同意时，方案才算被通过，否则他将被扔入大海喂鲨鱼； 3.当1号死后，再由2号提方案，4个人表决，当且仅当超过半数同意时，方案才算通过，否则2号同样将被扔入大海喂鲨鱼； 4.往下依次...
PAT 2-10 海盗分赃（C语言实现）
wutongyu0113的专栏
10-02 4983
题目描述： P个海盗偷了D颗钻石后来到公海分赃，一致同意如下分赃策略： 首先，P个海盗通过抽签决定1-P的序号。然后由第1号海盗提出一个分配方案（方案应给出每个海盗分得的具体数量），如果能够得到包括1号在内的绝对多数（即大于半数）同意，则按照该分配方案执行，否则1号将被投入大海喂鲨鱼；而后依次类似地由第2号、第3号等等海盗提出方案，直到能够获得绝对多数同意的方案出现为止，或者只剩下
海盗分赃（PTA）
woteicaile的博客
12-15 720
P 个海盗偷了 D 颗钻石后来到公海分赃，一致同意如下分赃策略： 首先，P 个海盗通过抽签决定 1 - P 的序号。然后由第 1 号海盗提出一个分配方案（方案应给出每个海盗分得的具体数量），如果能够得到包括 1 号在内的绝对多数（即大于半数）同意，则按照该分配方案执行，否则 1 号将被投入大海喂鲨鱼；而后依次类似地由第 2 号、第 3 号等等海盗提出方案，直到能够获得绝对多数同意的方案出现为止，或者只剩下最后一位海盗，其独占所有钻石。请编写一个程序，给出第 1 号海盗的钻石分配方案中自己分得的钻石数量。 附
PTA 海盗分赃 (25分)
qq_45798109的博客
02-07 614
P 个海盗偷了 D 颗钻石后来到公海分赃，一致同意如下分赃策略： 首先，P 个海盗通过抽签决定 1 - P 的序号。然后由第 1 号海盗提出一个分配方案（方案应给出每个海盗分得的具体数量），如果能够得到包括 1 号在内的绝对多数（即大于半数）同意，则按照该分配方案执行，否则 1 号将被投入大海喂鲨鱼；而后依次类似地由第 2 号、第 3 号等等海盗提出方案，直到能够获得绝对多数同意的方案出现为止，或...
PTA 数据结构 海盗分赃
WLLTB
03-28 253
海盗分赃 P 个海盗偷了 D 颗钻石后来到公海分赃，一致同意如下分赃策略： 首先，P 个海盗通过抽签决定 1 - P 的序号。然后由第 1 号海盗提出一个分配方案（方案应给出每个海盗分得的具体数量），如果能够得到包括 1 号在内的绝对多数（即大于半数）同意，则按照该分配方案执行，否则 1 号将被投入大海喂鲨鱼；而后依次类似地由第 2 号、第 3 号等等海盗提出方案，直到能够获得绝对多数同意的方案出现为止，或者只剩下最后一位海盗，其独占所有钻石。请编写一个程序，给出第 1 号海盗的钻石分配方案中自己分得的钻石
PTA海盗分赃（25分）
yan936462437的博客
01-27 1107
PTA海盗分赃（25分） P 个海盗偷了 D 颗钻石后来到公海分赃，一致同意如下分赃策略： 首先，P 个海盗通过抽签决定 1 - P 的序号。然后由第 1 号海盗提出一个分配方案（方案应给出每个海盗分得的具体数量），如果能够得到包括 1 号在内的绝对多数（即大于半数）同意，则按照该分配方案执行，否则 1 号将被投入大海喂鲨鱼；而后依次类似地由第 2 号、第 3 号等等海盗提出方案，直到能够获得绝对...
2-10. 海盗分赃【PAT记录】
知识源于积累
03-30 3200
2-10. 海盗分赃 时间限制 400 ms 内存限制   32000 kB 代码长度限制   8000 B 判题程序     Standard     P个海盗偷了D颗钻石后来到公海分赃，一致同意如下分赃策略： 首先，P个海盗通过抽签决定1-P的序号。然后由第1号海盗提出一个分配方案（方案应给出每个海盗分得的具
PTA 海盗分赃
weixin_58073817的博客
04-11 219
P 个海盗偷了 D 颗钻石后来到公海分赃，一致同意如下分赃策略：首先，P 个海盗通过抽签决定 1 - P 的序号。然后由第 1 号海盗提出一个分配方案（方案应给出每个海盗分得的具体数量），如果能够得到包括 1 号在内的绝对多数（即大于半数）同意，则按照该分配方案执行，否则 1 号将被投入大海喂鲨鱼；而后依次类似地由第 2 号、第 3 号等等海盗提出方案，直到能够获得绝对多数同意的方案出现为止，或者只剩下最后一位海盗，其独占所有钻石。请编写一个程序，给出第 1 号海盗的钻石分配方案中自己分得的钻石数量。
详解：海盗分赃（25 分）
beautyjin的博客
07-26 8220
 海盗分赃（25 分） P 个海盗偷了 D 颗钻石后来到公海分赃，一致同意如下分赃策略： 首先，P 个海盗通过抽签决定 1 - P 的序号。然后由第 1 号海盗提出一个分配方案（方案应给出每个海盗分得的具体数量），如果能够得到包括 1 号在内的绝对多数（即大于半数）同意，则按照该分配方案执行，否则 1 号将被投入大海喂鲨鱼；而后依次类似地由第 2 号、第 3 号等等海盗提出方案，直到能够获得绝...
海贼java_java实现的海盗算法优化版
weixin_30070647的博客
02-19 174
本文实例讲述了java实现的海盗算法。分享给大家供大家参考，具体如下：前面介绍了《C#实现的海盗分金算法》，这里再给出一个Java优化版的算法：package unit4;public class Pirate{private String name;private int[] schemes;private int index;public Pirate(int t,int i) {name="...
PTA第五次作业 7-5 海盗分赃
FXH_smile的博客
11-17 1473
题目描述 P 个海盗偷了 D 颗钻石后来到公海分赃，一致同意如下分赃策略： 首先，P 个海盗通过抽签决定 1 - P 的序号。然后由第 1 号海盗提出一个分配方案（方案应给出每个海盗分得的具体数量），如果能够得到包括 1 号在内的绝对多数（即大于半数）同意，则按照该分配方案执行，否则 1 号将被投入大海喂鲨鱼；而后依次类似地由第 2 号、第 3 号等等海盗提出方案，直到能够获得绝对多数同意的方案出...
海盗分赃
兔子哥哥的博客
08-05 1442
P个海盗偷了D颗钻石后来到公海分赃，一致同意如下分赃策略： 首先，P个海盗通过抽签决定1-P的序号。然后由第1号海盗提出一个分配方案（方案应给出每个海盗分得的具体数量），如果能够得到包括1号在内的绝对多数（即大于半数）同意，则按照该分配方案执行，否则1号将被投入大海喂鲨鱼；而后依次类似地由第2号、第3号等等海盗提出方案，直到能够获得绝对多数同意的方案出现为止，或者只剩下最后一位海盗，其独占所
海盗分赃（25分）（找规律）
纸短情长的博客
01-26 750
P 个海盗偷了 D 颗钻石后来到公海分赃，一致同意如下分赃策略： 首先，P 个海盗通过抽签决定 1 - P 的序号。然后由第 1 号海盗提出一个分配方案（方案应给出每个海盗分得的具体数量），如果能够得到包括 1 号在内的绝对多数（即大于半数）同意，则按照该分配方案执行，否则 1 号将被投入大海喂鲨鱼；而后依次类似地由第 2 号、第 3 号等等海盗提出方案，直到能够获得绝对多数同意的方案出现为止，...
浙大PAT 2-10. 海盗分赃 （解题思路）
a418382926的专栏
03-18 2348
2-10. 海盗分赃 时间限制 400 ms 内存限制 32000 kB 代码长度限制 8000 B 判题程序 Standard P个海盗偷了D颗钻石后来到公海分赃，一致同意如下分赃策略： 首先，P个海盗通过抽签决定1-P的序号。然后由第1号海盗提出一个分配方案（方案应给出每个海盗分得的具体数量），如果能够得到包
（算法）海盗分赃_1
weixin_34308389的博客
07-01 158
题目： P个海盗偷了D颗钻石后来到公海分赃，一致同意如下分赃策略： 首先，P个海盗通过抽签决定1-P的序号。然后由第1号海盗提出一个分配方案（方案应给出每个海盗分得的具体数量），如果能够得到包括1号在内的绝对多数（即大于半数）同意，则按照该分配方案执行，否则1号将被投入大海喂鲨鱼；而后依次类似地由第2号、第3号等等海盗提出方案，直到能够获得绝对多数同意的方案出现为止，或者只...
PTA 7-30 海盗分赃
最新发布
qq_2937655951的博客
10-15 316
7-30 海盗分赃分数 25全屏浏览题目切换布局作者 何钦铭单位 浙江大学P 个海盗偷了 D 颗钻石后来到公海分赃，一致同意如下分赃策略：首先，P 个海盗通过抽签决定 1 - P 的序号。然后由第 1 号海盗提出一个分配方案（方案应给出每个海盗分得的具体数量），如果能够得到包括 1 号在内的绝对多数（即大于半数）同意，则按照该分配方案执行，否则 1 号将被投入大海喂鲨鱼；
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值