不要用蛮力解决问题法的主要适合什么样的问题求解( )

暴力算法理论上十分容易理解僦是将问题可能出现的所有答案都列举出来,然后与条件对比符合条件的解即为正解。

下面我们列举几道例题

1-2 求三个数的最小公倍数

1-3 百钱白鸡问题:今有鸡翁一,值钱伍;鸡母一值钱三;鸡鶵三,值钱一凡百钱买鸡百只,问鸡翁、母、鶵各几何

// 公鸡:0母鸡:25小鸡:75 // 公鸡:4母鸡:18小鸡:78 // 公鸡:8母鸡:11小鸡:81 // 公鸡:12母鸡:4小鸡:84

狱吏问题:某王国对囚犯进行大赦,让一狱吏n次通过一排锁着的n间牢房,每通過一次按所定规则转动门锁,每转动一次,原来锁着的被打开,原来打开的被锁上;通过n次后,门锁开着的,牢房中的犯人放出,否则犯人不得获释.转動门锁的规则是这样的,第一次通过牢房,要转动每一把门锁,即把全部锁打开;第二次通过牢房时,从第二间开始转动,每隔一间转动一次;第k次通过牢房,从第k间开始转动,每隔k-1 间转动一次;问通过n次后,那些牢房的锁仍然是打开的?

//一种更为简单的方法

我要回帖

更多关于 不要用蛮力解决问题 的文章

 

随机推荐