囚犯过河问题-逻辑题

某日,某公司,遇到一面试题:
有三个看守和三个囚犯要过河,有一条船,船上一次只能载2个人。船上和岸上都不能出现囚犯多于看守的情况,否则看守会被干掉。问用什么方法可以让大家安全过河。

我推了十来分钟,结论是无解。问了面试官,他说有解,让我上网查查。但是确实无解。
不管怎么运,都有囚犯单独呆的机会,那么他就会逃跑。所以是无解。
如有高人认为有解,请出来证明。面试官要在javaeye上,也想看看他的解。
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
百囚问题是一个经典的合作与背叛问题,也被称为囚徒困境。在百囚问题中,有一百个罪犯在独立审讯的情况下,他们被指控犯有某项罪行,并面临着不同的刑罚。每个囚犯可以选择合作或背叛其他囚犯。 如果一个囚犯选择合作,而其他囚犯也选择合作,那么每个人都将得到一个较轻的刑罚。如果一个囚犯选择背叛,而其他囚犯选择合作,那么背叛者会获得较轻的刑罚,而其他合作者会受到更严重的刑罚。如果所有囚犯都选择背叛,那么每个人都将获得较严重的刑罚。 要用Java实现百囚问题,可以通过编写一个囚犯类和一个审讯类来模拟该过程。囚犯类可以包含一个选择合作或背叛的方法,而审讯类可以用于模拟所有囚犯的选择和计算刑罚。 首先,创建一个囚犯类: ``` public class Prisoner { private boolean cooperate; public Prisoner(boolean cooperate) { this.cooperate = cooperate; } public boolean chooseCooperate() { return cooperate; } } ``` 然后,创建一个审讯类: ``` public class Trial { private Prisoner[] prisoners; private int[] punishments; public Trial() { prisoners = new Prisoner[100]; punishments = new int[100]; // 初始化囚犯和刑罚 for (int i = 0; i < prisoners.length; i++) { boolean cooperate = Math.random() < 0.5; prisoners[i] = new Prisoner(cooperate); punishments[i] = i; } } public void run() { for (int i = 0; i < prisoners.length; i++) { for (int j = 0; j < prisoners.length; j++) { if (i != j) { boolean cooperateI = prisoners[i].chooseCooperate(); boolean cooperateJ = prisoners[j].chooseCooperate(); if (cooperateI && cooperateJ) { punishments[i] -= 1; punishments[j] -= 1; } else if (!cooperateI && cooperateJ) { punishments[i] -= 2; punishments[j] += 2; } else if (cooperateI && !cooperateJ) { punishments[i] += 2; punishments[j] -= 2; } else { punishments[i] += 1; punishments[j] += 1; } } } } // 输出每个囚犯的刑罚 for (int i = 0; i < prisoners.length; i++) { System.out.println("囚犯" + (i + 1) + "的刑罚:" + punishments[i]); } } public static void main(String[] args) { Trial trial = new Trial(); trial.run(); } } ``` 在审讯类中,我们模拟了每两个囚犯之间的选择,根据选择计算并更新刑罚。最后,我们输出每个囚犯的刑罚。 以上是用Java实现百囚问题的简单示例,可以根据需要进行扩展和修改。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值