第3章_蛮力法浅析.ppt

第3章 蛮力法 Brute force method;*;*;*;*;*;*;*;蛮力法的设计思想;解法1： a、b、c的可能取值范围：0 ~ 100，对在此范围内的，a、b、c的所有组合进行测试，凡是满足上述三个约束方程的组合，都是问题的解。 把问题转化为用n元钱买n只鸡，n为任意正整数，则方程（1）与（2）转换为： 输入：所购买的三种鸡的总数目n 输出：满足问题的解的数目k,公鸡,母鸡,小鸡的只数g[ ], m[ ], s[ ] ;1. void chicken_question(int n,int k,int g[],int m[],int s[]) 2. { 3. int a,b,c; 4. k = 0; 5. for (a=0;a=n;a++) 6. for (b=0;b=n;b++) 7. for (c=0;c=n;c++) { 8. if ((a+b+c==n)(5*a+3*b+c/3==n)(c%3==0)) { 9. g[k] = a; 10. m[k] = b; 11. s[k] = c; 12. k