JS穷举
遇到问题,找不到更好的解决办法(找不到数学公式或者规律)时,使用“最笨”的方法,利用计算机计算速度快的特点,将所有的可能性全部列出来,并将我们想要的结果记录下来。这就是穷举。
例如:百钱买百鸡
<scripttype="text/javascript">
/*
* 鸡翁一值钱5,鸡母一值钱三,鸡雏三值钱一
* 百钱买百鸡,问公鸡、母鸡、鸡仔各有几何
* */
for(var cock =0; cock<20;cock++){
for(var hen =0; hen<33;hen++){
var chick = 200-cock-hen;
if(100 == cock*5 + hen*3 +chick/3){
document.write("鸡翁一共"+cock+"只,母鸡一共"+hen+"只,鸡雏一共"+chick+"只"+"<br/>")
}
}
}
</script>
穷举方法的特点是算法简单,相对于的程序也很简单,但计算量很大。计算机的有事就是运算速度快,所以此方法可以扬长避短,往往可以取得不错的效果。