遇到一个问题,找不到更好的解决办法(找不到数学公式或者规律)时,使用“最笨”的办法,利用计算机计算速度块的特点,将所有的可能性全部列出来,并将我们想要得到的结果记录下来。
例如:百钱买百鸡
我国古代数学家张丘建在《算经》一书中提出的数学问题:鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一。百钱买百鸡,问鸡翁、鸡母、鸡雏各几何?
empty
for(var cock = 0;cock <= 20;cock++){ //公鸡数量
for(var hen = 0;hen <= 33;hen++){ //母鸡数量
var chellock = 100 - cock - hen; //小鸡数量
if(100 == cock * 5 + hen * 3 + chellock / 3){
document.write("鸡翁一共" + cock + "母鸡一共" + hen + "鸡仔一共" + chellock + "
");
}
}
}
穷举方法的特点是算法简单,相应的程序也很简单,但计算量往往很大。但计算机的优势就是运算速度快,所以此算法可以扬长避短,往往可以取得不错的效果
案例:有一个三位数,个位数字比百位数字大,而百位数字又比十位数字大,并且各位数字之和等于各位数字相乘之积,求此三位数