资源描述：
《爱因斯坦谜题解答(三种算法比较).docx》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、爱因斯坦谜题：在一条街上有颜色互不相同的五栋房子，不同国籍的人分别住在这五栋房子力，每人抽不同品牌的香烟,喝不同的饮料，养不同的宠物。已知如下情况：1.英国人住红色房子里。2.瑞典人养狗。3.丹麦人喝茶。4.绿色房子坐落在白色房子的左面。5.绿色房子的主人喝咖啡。6.抽PallMall香烟的人养鸟。7.黄色房子的主人抽Dunhill香烟。8.挪威人住第一间房子。9.五座房子中间的那座的主人喝牛奶。10.抽Blends香烟的住在养猫人的隔壁。11.养马的人住在抽Dunhill香烟者的隔壁。12.抽BlueMaster香烟的喝啤酒。1
2、3.德国人抽Prince香烟。14.挪威人住的房子在蓝色房子的隔壁。15.抽Blends香烟的人有一个喝水的邻居。问：谁养鱼？谜题的英文原文：Letusassumethattherearefivehousesofdifferentcolorsnexttoeachotheronthesameroad.Ineachhouselivesamanofadifferentnationality.Everymanhashisfavoritedrink,hisfavoritebrandofcigarettes,andkeepspetsofapa
3、rticularkind.1.TheEnglishmanlivesintheredhouse.1.TheSwedekeepsdogs.2.TheDanedrinkstea.3.Thegreenhouseisjusttotheleftofthewhiteone.4.Theownerofthegreenhousedrinkscoffee.5.ThePallMallsmokerkeepsbirds.6.TheowneroftheyellowhousesmokesDunhills.7.Themaninthecenterhousedrink
4、smilk.8.TheNorwegianlivesinthefirsthouse.9.TheBlendsmokerhasaneighborwhokeepscats.10.ThemanwhosmokesBlueMastersdrinksbier.11.ThemanwhokeepshorseslivesnexttotheDunhillsmoker.12.TheGermansmokesPrince.13.TheNorwegianlivesnexttothebluehouse.14.TheBlendsmokerhasaneighborwh
5、odrinkswater.Thequestiontobeansweredis:Whokeepsfish?这道迷题岀自1981年柏林的德国逻辑思考学院。据说世界上只有2%的人能岀答案。就连大名鼎鼎的爱因斯坦也成为此题大伤脑筋，所以这道题也经常被国外知名公司用做面试题目，相信许多朋友都只做出过一个答案，今天就用计算机来看看答案：C#代码（代码来源：tech.ccidnet./art/322/20040304/94061_1.html，在此感原作者）：usingSystem;namespacenetsafe.math{publiccla
6、ssayst{///III问题中的所有元素///string[,]data={{"黄房子","蓝房子","白房子","红房子","绿房子"},{挪威人"，”英国人"，”德国人"，”丹麦人"，”瑞典人"},MASTER"},{"DUNHILL","PRINCE","混合烟","PALLMALL","BLUE{"咖啡"，”矿泉水"，”茶","牛奶","啤酒"},{"鱼","恐龙"，”马","鸟","狗"}};//////answer用来存放答案///int[,
7、]answer=newint[6,6];int[,]ALL=newint[6,122];intcount=1;intnLevel=0;int[]List=newint[6];publicstaticvoidMain(string[]args){aystc=newayst();c.p();///生成全排列到allc.run();Console.Read();///按任意键继续}voidrun(){inti1,i2,i3,i4,i5;///通过逻辑条件顺序的有效选择来优化程序{for(i1=1;i1<=120;i1++)///房子II
8、I9、挪威人住第一间房子III14、挪威人住在蓝房子旁边III不满足条件就短路IIIif(ALL[2,i1]!=2)continue;for(intj=0;j<5;j++,answer。，1]=ALL[j,i1]);for(i2=1;i2<=120
