暴力算法理论上十分容易理解僦是将问题可能出现的所有答案都列举出来,然后与条件对比符合条件的解即为正解。
下面我们列举几道例题
1-2 求三个数的最小公倍数
// 公鸡:0母鸡:25小鸡:75 // 公鸡:4母鸡:18小鸡:78 // 公鸡:8母鸡:11小鸡:81 // 公鸡:12母鸡:4小鸡:841-3 百钱白鸡问题:今有鸡翁一,值钱伍;鸡母一值钱三;鸡鶵三,值钱一凡百钱买鸡百只,问鸡翁、母、鶵各几何
//一种更为简单的方法狱吏问题:某王国对囚犯进行大赦,让一狱吏n次通过一排锁着的n间牢房,每通過一次按所定规则转动门锁,每转动一次,原来锁着的被打开,原来打开的被锁上;通过n次后,门锁开着的,牢房中的犯人放出,否则犯人不得获释.转動门锁的规则是这样的,第一次通过牢房,要转动每一把门锁,即把全部锁打开;第二次通过牢房时,从第二间开始转动,每隔一间转动一次;第k次通过牢房,从第k间开始转动,每隔k-1 间转动一次;问通过n次后,那些牢房的锁仍然是打开的?