三个警察和三个囚徒的过河问题

最新推荐文章于 2024-08-20 21:22:20 发布
最新推荐文章于 2024-08-20 21:22:20 发布
阅读量6.8k 收藏 4
点赞数 1
分类专栏： 智力题

三个警察和三个囚徒共同旅行。一条河挡住了去路，河边有一条船，但是每次只能载2人。存在如下的危险：无论在河的哪边，当囚徒人数多于警察的人数时，将有警察被囚徒杀死。问题：请问如何确定渡河方案，才能保证6人安全无损的过河。


解析：

第一次：两囚徒同过，回一囚徒
第二次：两囚徒同过，回一囚徒
第三次：两警察同过，回一囚徒一警察（此时对岸还剩下一囚徒一警察，是安全状态）
第四次：两警察同过，回一囚徒（此时对岸有3个警察，是安全状态）
第五次：两囚徒同过，回一囚徒
第六次：两囚徒同过；over

xc889078
关注
专栏目录
C语言100个囚徒和灯泡,经典算法问题其一：百日囚徒问题
weixin_32243793的博客
05-20 3069
开始更新博客啦~ 计划每周研究一道算法问题，并给出解决方案和代码实现(python)，欢迎大家提出看法和意见，有更优的解决方案更是强烈欢迎。这次的问题是几天前看到的一个算法问题，先是自己想了半天，找到一个解决方案，然后和朋友讨论并找到了一个更优解，网上没有搜到几条比较相关的解决方法，所以发出来和大家分享一下。问题描述：监狱中关着100名囚犯，每人在一个独立的房间里，且无法用任何方式相互通信；每...
警察囚徒过河问题
03-20 3698
过河的方式： package river; public enum ActionCode { // 一个警察过去 one_plice_go("one_plice_back"), // 一个囚徒过去 one_prisoner_go("one_prisoner_back"), // 两个警察过去 two_plice_go("two_plice_back"), // 两个囚
囚犯过河问题-逻辑题
Fast Bo 子弹哥的随想
03-03 953
某日，某公司，遇到一面试题： 有三个看守和三个囚犯要过河，有一条船，船上一次只能载2个人。船上和岸上都不能出现囚犯多于看守的情况，否则看守会被干掉。问用什么方法可以让大家安全过河。 我推了十来分钟，结论是无解。问了面试官，他说有解，让我上网查查。但是确实无解。 不管怎么运，都有囚犯单独呆的机会，那么他就会逃跑。所以是无解。 如有高人认为有解，请出来证明。面试官要在javaeye上，也想...
哈希（Hash）
最新发布
m0_68224121的博客
08-20 1803
哈希也叫散列，因而哈希表也叫散列表。通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做哈希函数。采用散列函数将记录存储在一块连续的存储空间中，这块连续的存储空间称为哈希表。所得的存储地址称为哈希地址。
三个看守和三个囚犯过河
11-09 951
有三个看守和三个囚犯要过河，有一条船，船上一次只能载2个人。船上和岸上都不能出现囚犯多于看守的情况，否则看守会被干掉。问用什么方法可以让大家安全过河。 第一次：两囚同过，回一囚，第二次：两囚同过，回一囚，第三次：两看守同过，回一囚一看守；第四次：两看守同过，回一囚，第五次：两囚同过，回一囚，第六次：两囚同过；over
三个警察跟三个小偷过河
weixin_33881041的博客
02-20 2916
2019独角兽企业重金招聘Python工程师标准>>> ...
农夫过河问题
weixin_34204057的博客
06-25 405
问题：有一人带着狼羊菜来到河的左岸欲乘一只小船过到右岸,每次人只能带其中一个过河,当有人在不会有事,当无人在时,就不允 许狼和羊在一起,也不允许羊和菜在一起,设计算法以最少的次数过河? 采用位向量,4个二进制位的0/1情况表示状态,显而易见,共24=16种可能状态。从高位到低位分别表示农夫、狼、白菜和羊。 0000(整数0)表示都在左岸,目标状态1111(即整数15)表示都到了右...
过河问题
WhileTrue
08-06 349
描述 在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，如何设计一个方案，让这N人尽快过桥。  输入 第一行是一个整数T(1<=T&l...
在演化模型中运用博弈中囚徒困境来对两个种群进行演化，matlab源码.zip
03-15
1. **囚徒困境**：囚徒困境是博弈论中的一个经典模型，展示了两个个体（如两个被捕的囚犯）如何在无法直接沟通的情况下做出决策。如果两者都保持沉默（合作），他们会得到较小但仍然积极的惩罚。然而，如果一个囚犯...
基于matlab实现是指两个被捕的囚徒之间的一种特殊博弈
04-30
基于matlab实现是指两个被捕的囚徒之间的一种特殊博弈，说明为什么甚至在合作对双方都有利时，保持合作也是困难的。囚徒困境是博弈论的非零和博弈中具代表性的例子，反映个人最佳选择并非团体最佳选择。虽然困境本身...
出一个简单囚徒困境的代码
04-20
以下是一个简单的囚徒困境的Python代码： ```python player_A_choice = input("Player A, Cooperate (C) or Defect (D)? ") player_B_choice = input("Player B, Cooperate (C) or Defect (D)? ") if player_A_choice == "C" and player_B_choice == "C": print("Both players cooperate. Each gets 3 points.") elif player_A_choice == "C" and player_B_choice == "D": print("Player A Cooperates and Player B Defects. Player A gets 0 points and Player B gets 5 points.") elif player_A_choice == "D" and player_B_choice == "C": print("Player A Defects and Player B Cooperates. Player A gets 5 points and Player B gets 0 points.") else: print("Both players Defect. Each gets 1 point.") ``` 在这个代码中， `input()` 函数用于获取用户的选择，“C”表示合作，"D"表示背叛。根据两个用户的选择，代码会输出所得到的分数。在囚徒困境中，双方都选择背叛会导致最差的结果，而两个人都选择合作会导致最好的结果。
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值