算法---穷举

来源:互联网 发布:淘宝店"开名"假货 编辑:程序博客网 时间:2024/06/04 20:10
遇到一个问题,找不到更好的解决办法(找不到数学规律或者公式时),使用“最笨”的方法,利用计算机计算速度快的特点,将所有的可能性全部列举出来,并将我们想要得到的结果记录下来
/*
* 鸡一值钱五,鸡母一值钱三,鸡雏三值钱一。
* 百钱买白鸡,问:公鸡,鸡母,鸡雏各几何。
* */
    for(var cock=0; cock<20; cock++){
        for(var hen=0; hen<33; hen++){
            var chicken=100-cock-hen;
            if(100 == cock*5+hen*3+x/3){
                document.write("公鸡一共"+cock+"母鸡一共"+hen+"小鸡一共"+x+"<br>")
            }
        }
    }
穷举的方法特点就是算法简单,相应的程序也简单,但计算机算量往往很大