kevindude
- 浏览: 75047 次
- 性别:
- 来自: 杭州
-
最新评论
-
zhaojian770627：
...
B+树的Java实现 -
kevindude：
包含在了clyde库里
Clyde学习笔记三（Config） -
silverys：
能否提供demo下载学习一下，谢谢
3D MMO Demo -
silverys：
请问下，这个Three Rings Resource Edit ...
Clyde学习笔记三（Config） -
Bactryki：
要用什么包呢？
基于Struts2+Spring+iBatis的web应用最佳实践系列之二（访问控制篇上）
请编程解决如下难题:
前提：
1、有五栋五种颜色的房子
2、每一位房子的主人国籍都不同
3、这五个人每人只喝一种饮料，只抽一种牌子的香烟，只养一种宠物
4、没有人有相同的宠物，抽相同牌子的香烟，喝相同的饮料
提示：
1、英国人住在红房子里
2、瑞典人养了一条狗
3、丹麦人喝茶
4、绿房子在白房子左边
5、绿房子主人喝咖啡
6、抽ＰＡＬＬ ＭＡＬＬ烟的人养了一只鸟
7、黄房子主人抽ＤＵＮＨＩＬＬ烟
8、住在中间那间房子的人喝牛奶
9、挪威人住第一间房子
10、抽混合烟的人住在养猫人的旁边
11、养马人住在抽ＤＵＮＨＩＬＬ烟的人旁边
12、抽ＢＬＵＥ ＭＡＳＴＥＲ烟的人喝啤酒
13、德国人抽ＰＲＩＮＣＥ烟
14、挪威人住在蓝房子旁边
15、抽混合烟的人的邻居喝矿泉水
问题是：谁养鱼？
遇到这样的题目，一般思路是遍历所有可能，再根据给出的条件约束一一排除，最后得到正确结果。但是如果仔细算一下就会发现直接遍历的方法不可取，因为根据排列组合的公式算一下如果不排除任何约束条件大约有40亿（40^6=40亿，高中学的公式，不一定记的准确）种可能，显然直接遍历的话肯定会溢出（没测试过），所以正确的方法是首先排除掉一些可能，使遍历的长度尽可能的小。
仔细观察题目给出的条件，我个人认为可以分为两类：
第一类：
1、英国人住在红房子里
2、瑞典人养了一条狗
3、丹麦人喝茶
5、绿房子主人喝咖啡
6、抽ＰＡＬＬ ＭＡＬＬ烟的人养了一只鸟
7、黄房子主人抽ＤＵＮＨＩＬＬ烟
8、住在中间那间房子的人喝牛奶
9、挪威人住第一间房子
12、抽ＢＬＵＥ ＭＡＳＴＥＲ烟的人喝啤酒
13、德国人抽ＰＲＩＮＣＥ烟
第二类：
4、绿房子在白房子左边
10、抽混合烟的人住在养猫人的旁边
11、养马人住在抽ＤＵＮＨＩＬＬ烟的人旁边
14、挪威人住在蓝房子旁边
15、抽混合烟的人的邻居喝矿泉水
如果我们画一张二维图表的话，第一类的约束条件可以直接反映出来，而第二类无法直接反映，需要间接推理。
| 国籍 | 英国人 | 瑞典人 | 丹麦人 | 挪威人 | 德国人 |
| 颜色 | 红色 | 绿、黄、白、蓝 | 黄、白、蓝 | 绿、黄 | 绿、黄、白、蓝 |
| 宠物 | 鸟、猫、鱼、马 | 狗 | 鸟、猫、鱼、马 | 鸟、猫、鱼、马 | 猫、鱼、马 |
| 饮料 | 牛奶、啤酒、水 | 咖啡、牛奶、啤酒、水 | 茶 | 咖啡、啤酒、水 | 咖啡、牛奶、水 |
| 香烟 | PM，DH，BM，混合型 | DH，BM，混合型 | PM，DH，BM，混合型 | PM，DH，BM，混合型 | Prince |
| 位置 | 2，3，4，5 | 2，3，4，5 | 2，4，5 | 1 | 2，3，4，5 |
这里具体的推理就不列出来了，相信大部分的朋友应该都能看的明白。这样一来，图表里的每一列的可能性分别降低到了25、21、33、14、33种，但是如果不去除重复的项，经过排列组合后所有的可能性仍旧高达超过800万种，所以在具体编程计算中，还要去掉重复的项。去掉重复的项后可能性聚降到只有1000多种，这个时候我们就可以用程序来遍历了。
import java.util.ArrayList;
import java.util.HashMap;
import java.util.Iterator;
import java.util.List;
import java.util.Map;
import java.util.Map.Entry;
public class Caculate {
//英国0 瑞典1 丹麦2 挪威3 德国4
//红色0 绿色1 白色2 蓝色3 黄色4
//鸟0 狗1 猫2 鱼3 马4
//咖啡0 牛奶1 啤酒2 茶3 水4
//Price0 Pall Mall1 Blue2 Dunhill3 混合型4
public static List makeList(){
List list = new ArrayList();
for (int i=0; i<5; i++ ){
for (int j=0; j<5; j++){
for (int k=0; k<5; k++){
for (int p=0; p<5; p++){
for (int q=0; q<5; q++){
for (int r=0; r<5; r++){
int[] lt = new int[6];
lt[0]=i; //国籍
lt[1]=j; //颜色
lt[2]=k; //宠物
lt[3]=p; //饮料
lt[4]=q; //香烟
lt[5]=r; //位置
list.add(lt);
}
}
}
}
}
}
return list;
}
public static List caculateUK(){
//英国
List UK = makeList();
Iterator iterator = UK.iterator();
while (iterator.hasNext()){
int[] item = (int[])iterator.next();
//英国人
if (item[0]!=0){
iterator.remove();
continue;
}
//住红房子
if (item[1]!=0){
iterator.remove();
continue;
}
//不养狗
if (item[2] == 1){
iterator.remove();
continue;
}
//不和咖啡和茶
if (item[3] == 0 || item[3] == 3){
iterator.remove();
continue;
}
//不抽Price烟
if (item[4] == 0){
iterator.remove();
continue;
}
//不住第一间
if (item[5] == 0){
iterator.remove();
continue;
}
//抽ＰＡＬＬ ＭＡＬＬ烟的人养了一只鸟
if (item[2] == 0 && item[4]!=1){
iterator.remove();
continue;
}
if (item[4] == 1 && item[2]!=0){
iterator.remove();
continue;
}
//抽ＢＬＵＥ ＭＡＳＴＥＲ烟的人喝啤酒
if (item[4] == 2 && item[3]!= 2){
iterator.remove();
continue;
}
if (item[3] == 2 && item[4]!= 2){
iterator.remove();
continue;
}
//绿房子主人喝咖啡
if (item[3] == 0 && item[1]!= 1){
iterator.remove();
continue;
}
if (item[1] == 1 && item[3]!= 0){
iterator.remove();
continue;
}
//黄房子主人抽ＤＵＮＨＩＬＬ烟
if (item[4] == 3 && item[1]!= 4){
iterator.remove();
continue;
}
if (item[1] == 4 && item[4]!= 3){
iterator.remove();
continue;
}
//住在中间那间房子的人喝牛奶
if (item[3] == 1 && item[5]!=2){
iterator.remove();
continue;
}
if (item[5] == 2 && item[3]!=1){
iterator.remove();
continue;
}
}
System.out.println(UK.size());
return UK;
}
public static List caculateSD(){
//瑞典
List SD = makeList();
Iterator iterator = SD.iterator();
iterator = SD.iterator();
while (iterator.hasNext()){
int[] item = (int[])iterator.next();
//瑞典人
if (item[0]!=1){
iterator.remove();
continue;
}
//养狗
if (item[2]!= 1){
iterator.remove();
continue;
}
//不喝茶
if (item[3] == 3){
iterator.remove();
continue;
}
//不住红房子
if (item[1] == 0){
iterator.remove();
continue;
}
//不抽Price烟和Pall Mall烟
if (item[4] == 0 || item[4] == 1){
iterator.remove();
continue;
}
//不住第一间
if (item[5] == 0){
iterator.remove();
continue;
}
//抽ＰＡＬＬ ＭＡＬＬ烟的人养了一只鸟
if (item[2] == 0 && item[4]!=1){
iterator.remove();
continue;
}
if (item[4] == 1 && item[2]!=0){
iterator.remove();
continue;
}
//抽ＢＬＵＥ ＭＡＳＴＥＲ烟的人喝啤酒
if (item[4] == 2 && item[3]!= 2){
iterator.remove();
continue;
}
if (item[3] == 2 && item[4]!= 2){
iterator.remove();
continue;
}
//绿房子主人喝咖啡
if (item[3] == 0 && item[1]!= 1){
iterator.remove();
continue;
}
if (item[1] == 1 && item[3]!= 0){
iterator.remove();
continue;
}
//黄房子主人抽ＤＵＮＨＩＬＬ烟
if (item[4] == 3 && item[1]!= 4){
iterator.remove();
continue;
}
if (item[1] == 4 && item[4]!= 3){
iterator.remove();
continue;
}
//住在中间那间房子的人喝牛奶
if (item[3] == 1 && item[5]!=2){
iterator.remove();
continue;
}
if (item[5] == 2 && item[3]!=1){
iterator.remove();
continue;
}
}
System.out.println(SD.size());
return SD;
}
public static List caculateDM(){
//丹麦
List DM = makeList();
Iterator iterator = DM.iterator();
iterator = DM.iterator();
while (iterator.hasNext()){
int[] item = (int[])iterator.next();
//丹麦人
if (item[0]!=2){
iterator.remove();
continue;
}
//喝茶
if (item[3]!= 3){
iterator.remove();
continue;
}
//不养狗
if (item[2] == 1){
iterator.remove();
continue;
}
//不住红房子和绿房子
if (item[1] == 0 || item[1] == 1){
iterator.remove();
continue;
}
//不抽Price烟
if (item[4] == 0){
iterator.remove();
continue;
}
//不住第一间和中间
if (item[5] == 0 || item[5] == 2){
iterator.remove();
continue;
}
//抽ＰＡＬＬ ＭＡＬＬ烟的人养了一只鸟
if (item[2] == 0 && item[4]!=1){
iterator.remove();
continue;
}
if (item[4] == 1 && item[2]!=0){
iterator.remove();
continue;
}
//抽ＢＬＵＥ ＭＡＳＴＥＲ烟的人喝啤酒
if (item[4] == 2 && item[3]!= 2){
iterator.remove();
continue;
}
if (item[3] == 2 && item[4]!= 2){
iterator.remove();
continue;
}
//绿房子主人喝咖啡
if (item[3] == 0 && item[1]!= 1){
iterator.remove();
continue;
}
if (item[1] == 1 && item[3]!= 0){
iterator.remove();
continue;
}
//黄房子主人抽ＤＵＮＨＩＬＬ烟
if (item[4] == 3 && item[1]!= 4){
iterator.remove();
continue;
}
if (item[1] == 4 && item[4]!= 3){
iterator.remove();
continue;
}
//住在中间那间房子的人喝牛奶
if (item[3] == 1 && item[5]!=2){
iterator.remove();
continue;
}
if (item[5] == 2 && item[3]!=1){
iterator.remove();
continue;
}
}
System.out.println(DM.size());
return DM;
}
public static List caculateNW(){
//挪威
List NW = makeList();
Iterator iterator = NW.iterator();
iterator = NW.iterator();
while (iterator.hasNext()){
int[] item = (int[])iterator.next();
//挪威人
if (item[0]!=3){
iterator.remove();
continue;
}
//不喝茶和牛奶
if (item[3] == 3 ||item[3] == 1){
iterator.remove();
continue;
}
//不养狗
if (item[2] == 1){
iterator.remove();
continue;
}
//不住红房子和白房子
if (item[1] == 0 || item[1] == 2){
iterator.remove();
continue;
}
//不抽Price烟
if (item[4] == 0){
iterator.remove();
continue;
}
//住在第一间
if (item[5] != 0 ){
iterator.remove();
continue;
}
//抽ＰＡＬＬ ＭＡＬＬ烟的人养了一只鸟
if (item[2] == 0 && item[4]!=1){
iterator.remove();
continue;
}
if (item[4] == 1 && item[2]!=0){
iterator.remove();
continue;
}
//抽ＢＬＵＥ ＭＡＳＴＥＲ烟的人喝啤酒
if (item[4] == 2 && item[3]!= 2){
iterator.remove();
continue;
}
if (item[3] == 2 && item[4]!= 2){
iterator.remove();
continue;
}
//绿房子主人喝咖啡
if (item[3] == 0 && item[1]!= 1){
iterator.remove();
continue;
}
if (item[1] == 1 && item[3]!= 0){
iterator.remove();
continue;
}
//黄房子主人抽ＤＵＮＨＩＬＬ烟
if (item[4] == 3 && item[1]!= 4){
iterator.remove();
continue;
}
if (item[1] == 4 && item[4]!= 3){
iterator.remove();
continue;
}
//住在中间那间房子的人喝牛奶
if (item[3] == 1 && item[5]!=2){
iterator.remove();
continue;
}
if (item[5] == 2 && item[3]!=1){
iterator.remove();
continue;
}
}
System.out.println(NW.size());
return NW;
}
public static List caculateGM(){
//德国
List GM = makeList();
Iterator iterator = GM.iterator();
iterator = GM.iterator();
while (iterator.hasNext()){
int[] item = (int[])iterator.next();
//德国人
if (item[0]!=4){
iterator.remove();
continue;
}
//不喝茶不喝酒
if (item[3] == 3 || item[3] == 2){
iterator.remove();
continue;
}
//不养狗不养鸟
if (item[2] == 1 || item[2] == 0){
iterator.remove();
continue;
}
//不住红房子
if (item[1] == 0 ){
iterator.remove();
continue;
}
//抽Price烟
if (item[4] != 0){
iterator.remove();
continue;
}
//不住第一间
if (item[5] == 0 ){
iterator.remove();
continue;
}
//抽ＰＡＬＬ ＭＡＬＬ烟的人养了一只鸟
if (item[2] == 0 && item[4]!=1){
iterator.remove();
continue;
}
if (item[4] == 1 && item[2]!=0){
iterator.remove();
continue;
}
//抽ＢＬＵＥ ＭＡＳＴＥＲ烟的人喝啤酒
if (item[4] == 2 && item[3]!= 2){
iterator.remove();
continue;
}
if (item[3] == 2 && item[4]!= 2){
iterator.remove();
continue;
}
//绿房子主人喝咖啡
if (item[3] == 0 && item[1]!= 1){
iterator.remove();
continue;
}
if (item[1] == 1 && item[3]!= 0){
iterator.remove();
continue;
}
//黄房子主人抽ＤＵＮＨＩＬＬ烟
if (item[4] == 3 && item[1]!= 4){
iterator.remove();
continue;
}
if (item[1] == 4 && item[4]!= 3){
iterator.remove();
continue;
}
//住在中间那间房子的人喝牛奶
if (item[3] == 1 && item[5]!=2){
iterator.remove();
continue;
}
if (item[5] == 2 && item[3]!=1){
iterator.remove();
continue;
}
}
System.out.println(GM.size());
return GM;
}
public static void main(String[] arg){
List UK = caculateUK();
List SD = caculateSD();
List DM = caculateDM();
List NW = caculateNW();
List GM = caculateGM();
List resultList = new ArrayList();
Iterator uki = UK.iterator();
UK:
while (uki.hasNext()){
int[] uk = (int[]) uki.next();
Iterator sdi = SD.iterator();
SD:
while (sdi.hasNext()){
int[] sd = (int[]) sdi.next();
//去除重复
for (int i = 1; i<6; i++){
if (uk[i] == sd[i]){
continue SD;
}
}
Iterator dmi = DM.iterator();
DM:
while (dmi.hasNext()){
int[] dm = (int[]) dmi.next();
//去除重复
for (int i = 1; i<6; i++){
if (sd[i] == dm[i]){
continue DM;
}
}
for (int i = 1; i<6; i++){
if (uk[i] == dm[i]){
continue DM;
}
}
Iterator nwi = NW.iterator();
NW:
while (nwi.hasNext()){
int[] nw = (int[]) nwi.next();
//去除重复
for (int i = 1; i<6; i++){
if (dm[i] == nw[i]){
continue NW;
}
}
for (int i = 1; i<6; i++){
if (sd[i] == nw[i]){
continue NW;
}
}
for (int i = 1; i<6; i++){
if (uk[i] == nw[i]){
continue NW;
}
}
Iterator gmi = GM.iterator();
GM:
while (gmi.hasNext()){
int[] gm = (int[]) gmi.next();
//去除重复
for (int i = 1; i<6; i++){
if (nw[i] == gm[i]){
continue GM;
}
}
for (int i = 1; i<6; i++){
if (sd[i] == gm[i]){
continue GM;
}
}
for (int i = 1; i<6; i++){
if (dm[i] == gm[i]){
continue GM;
}
}
for (int i = 1; i<6; i++){
if (uk[i] == gm[i]){
continue GM;
}
}
//绿房子在白房子左边
int[] green = new int[6];
if (sd[1] == 1){
green = sd;
}else if (dm[1] == 1){
green = dm;
}else if (nw[1] == 1){
green = nw;
}else if (gm[1] == 1){
green = gm;
}
int[] white = new int[6];
if (sd[1] == 2){
white = sd;
}else if (dm[1] == 2){
white = dm;
}else if (nw[1] == 2){
white = nw;
}else if (gm[1] == 2){
white = gm;
}
if ((green[5] - white[5]!=-1 )){
continue GM;
}
//抽混合烟的人住在养猫人的旁边
int[] mix = new int[6];
if (uk[4] == 4){
mix = uk;
}else if (sd[4] == 4){
mix = sd;
}else if (dm[4] == 4){
mix = dm;
}else if (nw[4] == 4){
mix = nw;
}else if (gm[4] == 4){
mix = gm;
}
int[] cat = new int[6];
if (uk[2] == 2){
cat = uk;
}else if (sd[2] == 2){
cat = sd;
}else if (dm[2] == 2){
cat = dm;
}else if (nw[2] == 2){
cat = nw;
}else if (gm[2] == 2){
cat = gm;
}
if ((mix[5] - cat[5])!=1 && (cat[5] - mix[5])!=1){
continue GM;
}
//养马人住在抽ＤＵＮＨＩＬＬ烟的人旁边
int[] horse = new int[6];
if (uk[2] == 4){
horse = uk;
}else if (sd[2] == 4){
horse = sd;
}else if (dm[2] == 4){
horse = dm;
}else if (nw[2] == 4){
horse = nw;
}else if (gm[2] == 4){
horse = gm;
}
int[] dun = new int[6];
if (uk[4] == 3){
dun = uk;
}else if (sd[4] == 3){
dun = sd;
}else if (dm[4] == 3){
dun = dm;
}else if (nw[4] == 3){
dun = nw;
}else if (gm[4] == 3){
dun = gm;
}
if ((horse[5] - dun[5])!=1 && (dun[5] - horse[5])!=1){
continue GM;
}
//抽混合烟的人的邻居喝矿泉水
int[] water = new int[6];
if (uk[3] == 4){
water = uk;
}else if (sd[3] == 4){
water = sd;
}else if (dm[3] == 4){
water = dm;
}else if (nw[3] == 4){
water = nw;
}else if (gm[3] == 4){
water = gm;
}
if ((mix[5] - water[5])!=1 && (water[5] - mix[5])!=1){
continue GM;
}
//挪威人住在蓝房子旁边
int[] p2 = new int[6];
if (uk[5] == 1){
p2 = uk;
}else if (sd[5] == 1){
p2 = sd;
}else if (dm[5] == 1){
p2 = dm;
}else if (nw[5] == 1){
p2 = nw;
}else if (gm[5] == 1){
p2 = gm;
}
if (p2[1] != 3){
continue GM;
}
Map result = new HashMap();
result.put("uk", uk);
result.put("sd", sd);
result.put("dm", dm);
result.put("nw", nw);
result.put("gm", gm);
resultList.add(result);
}
}
}
}
}
for (Object o : resultList){
Map map = (Map)o;
Iterator it = map.entrySet().iterator();
while (it.hasNext()){
Entry en = (Entry)it.next();
int[] i = (int[])en.getValue();
if (i[0]==0) System.out.print("英国人 ");
if (i[0]==1) System.out.print("瑞典人");
if (i[0]==2) System.out.print("丹麦人 ");
if (i[0]==3) System.out.print("挪威人 ");
if (i[0]==4) System.out.print("德国人 ");
if (i[1]==0) System.out.print("红房子 ");
if (i[1]==1) System.out.print("绿房子");
if (i[1]==2) System.out.print("白房子 ");
if (i[1]==3) System.out.print("蓝房子 ");
if (i[1]==4) System.out.print("黄房子 ");
if (i[2]==0) System.out.print("鸟 ");
if (i[2]==1) System.out.print("狗 ");
if (i[2]==2) System.out.print("猫 ");
if (i[2]==3) System.out.print("鱼 ");
if (i[2]==4) System.out.print("马 ");
if (i[3]==0) System.out.print("咖啡 ");
if (i[3]==1) System.out.print("牛奶 ");
if (i[3]==2) System.out.print("啤酒 ");
if (i[3]==3) System.out.print("茶 ");
if (i[3]==4) System.out.print("矿泉水 ");
if (i[4]==0) System.out.print("Prince ");
if (i[4]==1) System.out.print("Pall Mall");
if (i[4]==2) System.out.print("Blue Master");
if (i[4]==3) System.out.print("Dunhill ");
if (i[4]==4) System.out.print("混合型 ");
if (i[5]==0) System.out.print("第一间 ");
if (i[5]==1) System.out.print("第二间");
if (i[5]==2) System.out.print("第三间 ");
if (i[5]==3) System.out.print("第四间 ");
if (i[5]==4) System.out.print("第五间 ");
System.out.println();
}
System.out.println();
}
}
}
输出结果是：
25 21 33 14 33 德国人 绿房子鱼 咖啡 Prince 第四间 英国人 红房子 鸟 牛奶 Pall Mall第三间 丹麦人 蓝房子 马 茶 混合型 第二间 瑞典人白房子 狗 啤酒 Blue Master第五间 挪威人 黄房子 猫 矿泉水 Dunhill 第一间
程序随手写来，并没有刻意去追求算法效率跟书写版式，相信一定会有更优的求解。
分享到：
评论
11 楼
babykaokao
2010-03-05
有两种答案，直接推理就好了！
10 楼
xingqiliudehuanghun
2010-03-05
最怕碰到这样的题目，我开始想到的解法就是便利所有可能，但却是数据量太大了
9 楼
gaoqs1984
2010-03-05
离散数学里讲过这样的，是太多判断了，以前是这个解的好像
A->B
C->!D
B->!C
==>B->D
A推理出B，C推理出，不是D
B推出不是C
那么B推出C
A->B
C->!D
B->!C
==>B->D
A推理出B，C推理出，不是D
B推出不是C
那么B推出C
8 楼
ziyu_1
2010-03-05
每个公司都想花最少的钱请个天才,什么都会的天才
7 楼
robertliudeqiang
2010-03-05
lenjey 写道
robertliudeqiang 写道
学过一门课，专门讲如何推理的。
试图回忆， 不过课的名字和内容已经完全不记得了...
试图回忆， 不过课的名字和内容已经完全不记得了...
<<逻辑学>>？
真不记得了，数理逻辑？
只记得： 对这种题目，每个条件表示成一个式子，再通过简单的过程就可以得到结果。有基于推理的语言支持。
6 楼
lenjey
2010-03-05
robertliudeqiang 写道
学过一门课，专门讲如何推理的。
试图回忆， 不过课的名字和内容已经完全不记得了...
试图回忆， 不过课的名字和内容已经完全不记得了...
<<逻辑学>>？
5 楼
robertliudeqiang
2010-03-05
学过一门课，专门讲如何推理的。
试图回忆， 不过课的名字和内容已经完全不记得了...
试图回忆， 不过课的名字和内容已经完全不记得了...
4 楼
chenyulong1
2010-03-05
这是爱因斯坦出的一道题，支持一下楼主，解出来了，挺不错的，但是可以考虑一下优化一下程序，太多IF了，看着晕！
3 楼
dopic
2010-03-05
高三的时候，就看见过这个题目了,唉
2 楼
kevindude
2010-03-05
因为是编程求解，所以对人工推理的部分并不要求严格，只要把范围缩小到程序不溢出，能在合理时间范围计算出结果就可以了。上面的程序包括输出，基本上是瞬间跑完，只是程序写的繁琐了点。
1 楼
kevindude
2010-03-05
可能是我说的不够明白，图表里只反映出文章中列出的第一类的约束条件，目的是降低程序遍历的范围，第二类的约束条件因为比较法复杂，不作人工推理，直接用程序来判断。
比如下面这个，如果绿房子在白房子左边，那么绿房子所在的位置就比白房子小1
//绿房子在白房子左边
int[] green = new int[6];
if (sd[1] == 1){
green = sd;
}else if (dm[1] == 1){
green = dm;
}else if (nw[1] == 1){
green = nw;
}else if (gm[1] == 1){
green = gm;
}
int[] white = new int[6];
if (sd[1] == 2){
white = sd;
}else if (dm[1] == 2){
white = dm;
}else if (nw[1] == 2){
white = nw;
}else if (gm[1] == 2){
white = gm;
}
if ((green[5] - white[5]!=-1 )){
continue GM;
}
比如下面这个，如果绿房子在白房子左边，那么绿房子所在的位置就比白房子小1
//绿房子在白房子左边
int[] green = new int[6];
if (sd[1] == 1){
green = sd;
}else if (dm[1] == 1){
green = dm;
}else if (nw[1] == 1){
green = nw;
}else if (gm[1] == 1){
green = gm;
}
int[] white = new int[6];
if (sd[1] == 2){
white = sd;
}else if (dm[1] == 2){
white = dm;
}else if (nw[1] == 2){
white = nw;
}else if (gm[1] == 2){
white = gm;
}
if ((green[5] - white[5]!=-1 )){
continue GM;
}
发表评论
相关推荐
综上所述，IBM面试中的智力题覆盖了广泛的领域，包括数学、逻辑、物理、化学、计算机科学等多个学科，旨在全面考察应聘者的综合素质和解决问题的能力。考生在准备这类题目时，不仅需要具备扎实的基础知识，还需要...
根据提供的标题、描述以及部分内容，可以...以上题目涵盖了微软面试中常见的逻辑思维题、数学题以及编程基础题，旨在全面考察应聘者的能力。通过解答这些题目，可以帮助应聘者更好地准备微软以及其他科技公司的面试。
6. **编程思维**：虽然这不是纯数学问题，但24点游戏也常被用来教授编程思维，如使用循环和条件语句来编写程序自动求解。 7. **心理素质**：高压环境下快速准确地解决问题，考察考生的心理承受能力和应对压力的能力...
【标签】中的“阿里巴巴 笔试”表明这是一道阿里巴巴公司招聘过程中的试题，具有一定的专业性和挑战性，通常会考察应聘者的编程能力、算法理解以及问题解决能力。 【压缩包子文件的文件名称列表】中的“MagicCube”...
【逻辑推理】是一种重要的能力测试，常见于各类企业招聘的笔试环节，旨在评估应聘者的逻辑思维及推理技能。逻辑推理题型多种多样，包括基础类、高级类、专业类和发散性四类。 **基础类：语言推理** 语言推理题，也...
【笔试面试】是求职过程中必不可少的一环，尤其是对于IT行业的应聘者来说，技术类和逻辑类的题目常常出现在笔试和面试中。以下是一些常见的笔试面试知识点： 1. **编程基础**：题目中的TC2.0环境下运行的C语言程序...
有些则是比较新的谜题，体现了算法应用的最新趋势，其中一些谜题甚至已经成为知名IT企业的面试题，被用于考核应聘者的算法和编程能力。按照难易程度分级的谜题编排，有助于读者根据自己当前的算法能力水平选择合适的...