您现在的位置: 首页 > 网站导航收录 > 百科知识百科知识

穷举法(穷举法例题)

穷举,算法,爪子穷举法(穷举法例题)

发布时间：2020-12-06加入收藏来源：互联网点击：

很多朋友想了解关于穷举法的一些资料信息，下面是小编整理的与穷举法相关的内容分享给大家，一起来看看吧。

穷举算法是最简单的一种算法。依赖于计算机的强大计算能力，来穷尽每一种可能的情况，从而达到求解问题的目的。穷举算法效率不高，但适合于一些没有明显规律的场合。

穷举算法思想

穷举算法的基本思想就是从所有可能的情况中搜索正确的答案。

穷举算法的执行步骤

1)对于一种可能的情况，计算结果；

2)判断结果是否满足要求，不满足继续执行1)，满足就结束。

哈哈 ，是不是看不懂，以上都是官方解释。看不懂就对了！！

通俗版穷举算法-鸡兔同笼问题

用俗语讲就是让计算机把可能的情况逐个试一遍。

举个例子:

例如‘著名’的鸡兔同笼问题，一个笼子里共有兔子和鸡35只一共有94只爪子，问共有多少鸡多少爪子？我们可以根据题目得到鸡的数量在0-35之间，像这种预计到结果在什么范围之内而且没有规律可言的就可以采用穷举法。

我们用python编程VEX IQ机器人来帮我们计算一下：

具体思路：让机器人把鸡的数量从0-35都带入计算爪子的公式试一遍，如果爪子等于94，那么就输出计算结果。

机器人飞快的帮我们算出了答案：

最后重要的一点：学习算法不是背步骤，而是掌握其中的思想和思路。

本文到此结束，希望对大家有所帮助呢。