java算法之穷举法
一。什么是穷举法?
在算法中, 穷举算法是最简单的一种算法,其依赖于计算机强大的计算能力,来穷举每一种可能的情况,以达到解决问题的目的 。 穷举法基本思想是逐一列举问题所涉及的所有情形,并根据问题提出的条件检验哪些是问题的解,哪些应予排除 。 哈哈 ,是不是看不懂,这是官方解释。看不懂就对了!!
个人理解为穷举算法就是依靠强大的计算能力 对问题中所有的可能性进行计算,达到解决问题的目的。
二。 那什么时候使用穷举法呢 ???问的好
比如:虽然事先并不知道确切的结果,但能预计到结果会落在哪个取值范围内 举个鲜明的例子 我们遇到的兔子和鸡搞基的问题-----》 一个笼子里共有兔子和鸡35只 一共有94只爪子 ,问共有多少鸡多少爪子? 我们可以根据题目得到鸡的数量在0-35之间 ,像这种 预计到结果在什么范围之内 而且没有规律可言的就可以采用穷举法代码如下:
常见的穷举法例题还有猜数游戏 求素数 等等 学习算法不是背步骤 而是掌握其中的思想思路 上面采用的是java语言编写的 算法思想在其他变成语言也可以体现 根据编程语言需要改变其相应的代码即可!
(其他算法文章稍后更新 技术支持来源于java算法手册)