java迷题_Java谜题3:汽车

这个java谜题分为两部分。您必须解决此部分才能看到下一部分。

为了使发动机暖机,我们从最简单的开始。第二部分会更难。

如果你加速太快,车就会撞。但你能让它比极限快十倍吗?

package car;

public final class Car {

private static final int MAX_SPEED = 100;

private int speed = 0;

public synchronized void accelerate(int acceleration) {

if (acceleration > MAX_SPEED - speed)

crash();

else

speed += acceleration;

}

public synchronized void crash() {

speed = 0;

}

public synchronized void vroom() {

if (speed > MAX_SPEED * 10) {

// The goal is to reach this lineSystem.out.println("Vroom!");

}

}

}

作为一名司机,要做的就是把车速推过极限。代码中的任何内容都是允许的;代码之外的任何技巧都是不允许的。必须使用-djava.security.manager运行,否则setaccessible将无法工作。

package driver;

import car.Car;

public class Driver {

public static void main(String args[]) {

// TODO break the speed limitCar car = new Car();

car.accelerate(1001);

car.vroom();

}

}

当你解决它时,看看第2部分。

这是汽车谜题第一部分的解决方案。而且,对于那些还没有解决第一部分并且已经看到它的人 - 我们将加强第二轮的挑战。以下是它的全部方法:

public synchronized void accelerate(int acceleration) {

if (acceleration > MAX_SPEED - speed)

crash();

else

speed += acceleration;

}

我们怎样才能使它超过限速?

检查加速度时有个缺陷:它检查加速度是否太高,但忘记检查加速度是否太低。将变速箱置于倒车档,将踏板踩到金属(整数.min_值)上,车速表就会自动旋转。

Car car = new Car();

car.accelerate(-1);

car.accelerate(Integer.MIN_VALUE);

car.vroom();

首先,我们将速度设置为-1。然后一路推动它:检查integer.min_value>99是否通过,给出-1+integer.min_value。使汽车处于实际最高速度:Integer.MAX_VALUE。

让我们通过检查得到的速度而不是加速度来避免这种错误:

package car;

public final class Car {

private final int MAX_SPEED = 100;

private int speed = 0;

public synchronized void accelerate(int acceleration) {

speed += acceleration;

if (speed > MAX_SPEED)

crash();

}

public synchronized void crash() {

speed = 0;

}

public synchronized void vroom() {

if (speed > MAX_SPEED * 10) {

// The goal is to reach this lineSystem.out.println("Vroom!");

}

}

}

你还能打破这辆车的限速吗?

对此的解决方案(是的,那是复数)并不总是非常可靠。它们的工作效果可能取决于它们所处的环境。但通过一些调整和正确的方法,可以构建一个在实践中始终有效的解决方案,而不需要花费任何大量时间。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,下面是使用 Java 编写的狼羊菜过河问题的回溯法解决方案: ```java public class Main { public static void main(String[] args) { int[] state = {0, 0, 0, 0}; // 初始状态,0表示这个人和狼、羊、菜都在左岸 boolean success = backtrack(state, 0); // 调用回溯函数 if (success) { System.out.println("找到了符合条件的解!"); for (int i = 0; i < 4; i++) { System.out.println("位置 " + i + " 的状态是:" + state[i]); } } else { System.out.println("无法找到符合条件的解!"); } } public static boolean backtrack(int[] state, int pos) { // 判断当前状态是否符合条件 if (pos == 4 && state[0] == 0 && state[1] == 0 && state[2] == 0 && state[3] == 0) { return true; // 找到了符合条件的解 } // 尝试所有可能的状态 for (int i = 0; i < 5; i++) { if (is_valid(state, pos, i)) { // 判断当前状态是否合法 state[pos] = i; // 更新状态 if (backtrack(state, pos + 1)) { return true; // 找到了符合条件的解 } state[pos] = -1; // 回溯到上一个状态 } } return false; // 没有找到符合条件的解 } public static boolean is_valid(int[] state, int pos, int val) { if (pos == 0) { // 起点状态,不需要判断 return true; } if (val == state[pos - 1]) { // 不能带上上一次带过来的动物或菜 return false; } if (state[0] != state[1]) { // 人必须在带走动物或菜的岸边 return false; } if (state[1] == 0 && (state[2] == 1 && state[3] == 1)) { // 狼吃羊的情况 return false; } if (state[1] == 0 && (state[1] == 2 && state[3] == 4)) { // 羊吃菜的情况 return false; } if (state[1] == 1 && (state[2] == 0 && state[3] == 0)) { // 狼羊都在右岸而人在左岸的情况 return false; } if (state[1] == 1 && (state[1] == 2 && state[3] == 4)) { // 羊菜都在右岸而人在左岸的情况 return false; } return true; } } ``` 在这个代码中,`state`数组表示当前的状态,`pos`表示当前搜索到的位置,`is_valid`函数用来判断当前状态是否合法,如果当前状态合法,就更新状态数组并继续往下搜索,否则就回溯到上一个状态重新尝试其他可能的状态。 注意,在判断状态是否合法时,我们需要根据题目要求对每种情况进行判断,例如,不能带上上一次带过来的动物或菜,人必须在带走动物或菜的岸边,狼不能和羊在同一岸边等等。 最后,我们可以调用`backtrack`函数来解决狼羊菜过河问题,例如: ``` int[] state = {0, 0, 0, 0}; // 初始状态,0表示这个人和狼、羊、菜都在左岸 boolean success = backtrack(state, 0); // 调用回溯函数 if (success) { System.out.println("找到了符合条件的解!"); } else { System.out.println("无法找到符合条件的解!"); } ``` 这样就可以找到符合条件的解,或者确定无解了。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值