编程解决算法问题，穷举思想轻松学
作者：
来源：《电脑报》2019年第25期
        我们在数橙科学中Python的极客战记很多关卡在向孩子教学代码的同时，也是在潜移默化地训练孩子的编程思维。
        在学习「While-True」循环语句的同时，训练使用「循环思维」解决重复问题的能力：
        1.发现并拆解重复部分
        2.解决重复问题
        3.循环运行问题的解决方法
        这样，就能只用一段代码，高效地解决重复问题了。可见，在编程中，学习代码的编写只是基本，更重要的还是掌握运用代码的编程思维。
想学电脑编程和代码        一、农民过河问题
        在编程的数道经典算法问题中，有一个「农夫过河」问题：一个农夫带着一只狼、一只羊和一些菜过河。河边只有一条船，由于船太小，只能装下农夫和他的一样东西，在无人看管的情况下，狼要吃羊，羊要吃菜，请问农夫如何才能使三样东西平安过河。
        为了用代码解决这个问题，程序员需要利用「穷举搜索思想」，尝试所有的过河方案，直到出正确的过河方案。
        二、士兵、食人魔和农民
        关卡地址：https：//codecombat.163/play/level/soldier-ogre-
        and-peasant？
        关卡介绍：
        你需要使用狮鹫，把士兵、食人魔、农民，带去河的对岸，狮鹫每次只能带一个人离开，而食人魔会伤害农民，士兵会攻击食人魔，因此不要让士兵和食人魔单独留在一起，也不要让食人魔和农民单独留在一起。
        在本关，我们可以学习一下如何使用「穷举思想」解决编程问题。
        三、穷举是什么？
        穷举是什么呢？它有着一个高大上的名字，但它的本质却十分的简单朴实。
        穷举法的基本思想：根据题目的部分条件確定答案的大致范围，并在此范围内对所有可能的情况逐一验证，直到全部情况验证完毕。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。