JS穷举方法

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>

穷举方法的特点是算法简单，相对于的程序也很简单，但计算量很大。计算机的有事就是运算速度快，所以此方法可以扬长避短，往往可以取得不错的效果。