龙空技术网

工橙院奇妙想|最简单的算法——穷举算法

工橙院科技编程 89

前言:

目前小伙伴们对“穷举法算法原理”大约比较关注,咱们都想要剖析一些“穷举法算法原理”的相关内容。那么小编也在网络上网罗了一些关于“穷举法算法原理””的相关内容,希望大家能喜欢,小伙伴们一起来学习一下吧!

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

穷举算法思想

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

穷举算法的执行步骤

1)对于一种可能的情况,计算结果;

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

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

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

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

举个例子:

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

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

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

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

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

标签: #穷举法算法原理 #穷举算法是什么