登陆注册
45421700000069

第69章 什么是穷举法

大家一定很熟悉鸡兔同笼的问题,不少同学还掌握了解这类问题的多种方法。那么,计算机是怎样解这种题目的?说来也许你不相信,计算机做这类题,常常用的是最笨的方法。为了便于说明问题,我们先举一个简单的例子。

例1、鸡兔同笼,总头数为6,总脚数为16,求鸡兔各有多少只?

计算机用“穷举”的方法来解这个题,具体思路是:先假定有1只鸡,则有5只兔,算算脚数(22只)不是16只;再假定有2只鸡,则有4只兔,算算脚数(20只),还不对。再假定有2只鸡,则有3只兔,算算脚数(18只),仍然不对。再假定有4只鸡,则有两只兔。算算脚数:2×4+4×2=16,这次对了。好,答案找到了。

看,这有多麻烦呀。可是计算机算得快,它也不嫌烦。用这种方法它能解出许多困难的题目来。

把上面的解题思路写成程序,就是:程序1

10REM鸡兔同笼

20FOR JI=1 TO 6

30TU=6-JI

40IF 2*JI+4*TU=16 THEN PRINT“鸡=”;JI,“兔=”;TU:GOTO 70

50NEXT JI60PRINT“无解”

70END

20—50语句行构成循环,鸡的数目最少是1,最多是6,所以JI从1到6循环。

30语句行:根据JI(鸡)的当前值,求出相应的TU(兔)的个数。

40语句行:算算鸡、兔的脚数是不是16只,如果是,就显示出JI、TU的个数,然后结束。否则执行50语句行,接着循环。

60语句行:如果循环完了,没有显示出结果,程序也没有结束,那就是因为给的数据不合理,此题无解。

如果题目改成:鸡兔同笼,总头数为80,总脚数为200,求鸡兔各有多少只?

请读者修改上面的程序,让计算机找到本题的答案。

例2、有100匹马,驮100块瓦。1匹大马驮3块瓦,1匹老马驮两块瓦,两匹小马驮1块瓦。求大马、老马、小马各有多少匹?

这道题,用一般列方程的方法不易解出,因为它有三个未知数,只能列出两个独立的方程(这类方程叫不定方程,常有多组解)。

计算机解这种题目,也是用“穷举法”。请看程序。

程序2:

10REM百马百瓦问题

20REM X——大马,Y——老马,Z——小马30FOR X=1 TO 33

40FOR Y=1 TO 50

50Z=100-X-Y

60IF 3*X+2*Y+Z/2=100 THEN PRINT“大马:”X,“老马:”Y,“小马:”Z70NEXTY80NEXTX90END本程序使用了双重循环,遍举所有可能的大马、老马和小马的匹数,即大马老马小马11981297……15049

21972296……25048……331663326533364

……335017

总共搜索了:50×33=1650

1650种三种马的不同组合。对每一种组合情况,都在60语句行判断是否驮的瓦数正好是100

块。如果是就显示出这一组解,否则不显示。因为可能有多组解,所以无论是否显示了解都要继续循环。

请读者想一想,X的循环为什么从1到33,Y的循环是从1到50?

同类推荐
  • 气象百变魔图

    气象百变魔图

    《气象变魔图》本书为您讲述关于气象的各种秘密。本书知识全面、内容精炼、图文并茂、通俗易懂,能够培养读者的科学兴趣和爱好,达到普及科学知识的目的,具有很强的可读性、启发性和知识性,是广大读者了解科技、增长知识、开阔视野、提高素质、激发探索和启迪智慧的良好科普读物。
  • 图文科普-生命的探索

    图文科普-生命的探索

    地球是生命的摇篮,在自然界中,几乎到处都有生物在活动,空中飞的鸟雀,水中游的鱼虾,森林中出没的野兽,田野里盛开的花草树木,还有那形体极小而又无处不在的菌类……在地球上的每一个角落都有不同的生物在生息、繁殖,这些形形色色的生物使自然界充满了生机、活力,使自然界更加纷繁复杂,更加神秘莫测。
  • 回首征服自然的历程(科普知识大博览)

    回首征服自然的历程(科普知识大博览)

    要想成为一个有科学头脑的现代人,就要对你在这个世界上所见到的事物都问个“为什么”!科学的发展往往就始于那么一点点小小的好奇心。本丛书带你进行一次穿越时空的旅行,通过这次旅行,你将了解这些伟大的发明、发现的诞生过程,以及这些辉煌成果背后科学家刻苦钻研的惊心时刻。
  • 星球保卫战:让蓝天成为白云的家

    星球保卫战:让蓝天成为白云的家

    曾经,整个地球都呈现出一片和谐的景象。到处是郁郁葱葱的森林和草地,天空和大海都是一片蔚蓝的颜色,鸟儿在天空中自由地飞翔,鱼儿在水里快乐地游着,其他的动物在陆地上快活地奔跑着。而如今,这种景象或许只有在电影当中才能看到了。森林被大量砍伐,河流污染,野生动物遭到屠杀,自然环境正在遭受严重的破坏。
  • 探索未知-湛蓝浩瀚四大洋

    探索未知-湛蓝浩瀚四大洋

    探索未知,追求新知,创造未来。本丛书包括:奇特的地理现象、遗传简介、生活物理现象解读、奥妙无穷的海洋、认识微生物、数学经典题、垃圾与环境、湛蓝浩瀚四大洋、生物的行为、漫谈电化学、数学古堡探险、中国的世界文化遗产、中国古代物理知识、中国三大三角洲、中国的地理风情、多姿的中国地形、认识少数民族医学、悠悠的中国河流等书籍。
热门推荐
  • 天行

    天行

    号称“北辰骑神”的天才玩家以自创的“牧马冲锋流”战术击败了国服第一弓手北冥雪,被誉为天纵战榜第一骑士的他,却受到小人排挤,最终离开了效力已久的银狐俱乐部。是沉沦,还是再次崛起?恰逢其时,月恒集团第四款游戏“天行”正式上线,虚拟世界再起风云!
  • 青春的日子

    青春的日子

    十六岁花季少女周彤在步入高中生活所经历的人人事事,是对青春岁月的追忆,人生不是一帆风顺的,人的成长总要经历一些喜怒哀乐的事情,总要经历一些坎坷和磨难,遭遇一些非议甚至痛苦,人生来就是要克服各种困难的,人生来就是要挑战打击或压力的,只有跨过一道道的坎,人才会成熟而练达。青春的岁月又是那么的美丽而明亮,所经历的一切,都让人回味难忘。青春的日子里有青涩的爱情,有纯真的友情,有慈爱的亲情,有深厚的师生之情,也有怀疑和困惑,有辛酸和痛苦,有反思和开朗,但青春是美好的,是让人刻骨铭心,难以忘怀的,青春是亮丽的!
  • 雪舞暖晴:只因你而存在

    雪舞暖晴:只因你而存在

    十岁独自出国的欧阳雪晴回国后,转到“亚斯兰诺”学院,同她哥哥们和她哥哥们的好兄弟一起生活和学习。在她的学习和生活中,又会发生什么有趣的事情呢?一直在准备的秘密计划又将怎样实施?在欢声笑语的背后,又孕育着什么阴谋,在阴谋的背后,又有哪些故事?
  • 诅咒—画皮

    诅咒—画皮

    千年前,那个男人送了她一扇古色古香的美人屏风做为嫁妆。美人屏风上,美人九十九,吹萧、弹琴、歌与舞、宛如仙界歌舞盛会……第一个夜晚,百鬼入梦,要她用他人的灵魂做为交换,放她们出去,否则,夜夜折磨她,生生世世……原来,这是一个被诅咒的美人屏风!她的诅咒,如此开始……
  • 解读梦境

    解读梦境

    你是否思考过梦境的含义?你知不知道这些梦也可能对你的人生产生种种影响?梦境不光是日有所思夜有所梦,还能为我们找到问题的关键所在,解决情绪上的困扰,甚至还能加强记忆、提高注意力。本书将助你掀开梦的神秘面纱,伴你美梦香甜。
  • 惊世毒医:异能三小姐

    惊世毒医:异能三小姐

    她是26世纪顶级毒医,身附异能,掌控着千万人的生死!一夕穿越,来到这妖魔纵横的魔法异界。上有家族拿捏生死,下有白莲花虚伪造作……想虐我?再回老家修炼个八百年吧!!魔法高强了不起啊?她一身毒术,随便几招废了你的修为!!家族绝传、丹典绝学,想要?抱歉她已收入囊下!小小白莲花还敢欺负到她头上??让你知道什么叫做天作孽犹可活,自作孽不可活!
  • 暗金传说

    暗金传说

    魔法的世界里,魔力的等级并没有什么意义,将不可能变成可能,才是追求的终极目标。
  • 鹿晗少爷别太宠

    鹿晗少爷别太宠

    【另一本:《鹿晗的呆萌小青梅》】突然回国,突然被订婚,突然就被那个叫鹿晗的给宠上了天。某晚,他一脸痞气地说到“小女仆准则第一条:不准和其他男人接触!第二条:早晚kiss!每天kiss!另外……最后一条:负责暖床!”她一脸的怨恨:“你好霸道!”他邪魅一笑:“那你说我是要霸你的身体还是要盗你的心呢?两个…我都要了…”“呜呜~鹿少别太宠!”【甜美宠文1:1】【与现实无关,请勿上升爱豆】【未经允许,不可转载】【cp饭谢谢别惹事】
  • 罗马死亡女神

    罗马死亡女神

    周奈姬在节假日和闺蜜一起用抽奖得来的旅游卷去了一趟名胜古迹——古罗马角斗场。却不料,在参观的过程中,不慎从高处跌落下来,本以为就这样结束的生命,竟然又奇迹般的开始逆转起来……她穿越了,在这里,为了生存,你必须拿出全部的精力去战斗。却不料赌上了朋友的性命,她发誓要让所有让她和她朋友乌力朴受伤的人得到应有的惩罚,于是,奈姬开始了一场复仇计划,本以为自己的计划天衣无缝,却不知天下没有天衣无缝的计划,而她自己正一步步掉入另一个人的陷阱中……在这样一个到处充满危险的时代,她开始了梦一般的奇遇,当命运的面具被拆穿,究竟是幸福还是丑陋?她该怎样抉择?
  • 三国高校传

    三国高校传

    这是一个类似于终极三国的世界,在这里由大汉皇朝由各大高校组建而成。龙渊意外的来到了这个世界,却被告知自己是什么天选者。而曾经教他功夫的老道士则很有可能就是这个世界的仙人左慈!为了救下自己的兄弟关羽,龙渊选择了自我封印,从此成为这个世界的刘备。而他不知道这个选择究竟是他不可避免的,还是有预谋的!……