网站建设使用的什么软件,步骤流程,电商小程序价格,wordpress 分词《C语言穷举法经典例题.ppt》由会员分享#xff0c;可在线阅读#xff0c;更多相关《C语言穷举法经典例题.ppt(18页珍藏版)》请在人人文库网上搜索。1、枚举法(穷举法),“笨人之法”#xff1a; 把所有可能的情况一一测试#xff0c;筛选出符合条件的各种结果进行输出。,分…《C语言穷举法经典例题.ppt》由会员分享可在线阅读更多相关《C语言穷举法经典例题.ppt(18页珍藏版)》请在人人文库网上搜索。1、枚举法(穷举法),“笨人之法” 把所有可能的情况一一测试筛选出符合条件的各种结果进行输出。,分析 这是个不定方程三元一次方程组问题 (三个变量两个方程) xyz100 5x3yz/3100 设公鸡为x只母鸡为y只小鸡为z只。,百元买百鸡问题分析,xyz100 5x3yz/3100,三重循环,void main() int x,y,z; for (x0;x100;x) for (y0;y100;y) for (z0;z100;z) if (xyz100 ,结果x0,y25,z75 x4,y18,z78 x8,y11,z81 x12。2、,y4,z84,【讨论】为什么多了几组解?,?,百元买百鸡问题分析,void main() int x,y,z; for (x0;x100;x) for (y0;y100;y) for (z0;z100;z) if (z%30 ,结果x0,y25,z75 x4,y18,z78 x8,y11,z81 x12,y4,z84,【讨论】 此为“最笨”之法要进行101101101 1030301次(100多万次)运算。,优化,void main() int x,y,z; for (x0;x100;x) for (y0;y100;y) z1。3、00-x-y; if (z%30 ,【讨论】 令z100-x-y 只进行101101 10201 次运算(前者的1%),取x20,y33 只进行2134 714 次运算(第1种运算的6.9e-4),继续优化,void main() int x,y,z; for (x0;x14;x) for (y0;y25;y) if (7*x4*y100 ) z100-x-y; printf(cocks%d,hens%d,chickens%dn,x,y,z); ,取x14,y25 只进行1526 390 次运算,课堂讨论谁做的好事 有四位同学中的一位做了好事不留。4、名表扬信来了之后校长问这四位是谁做的好事。 A说不是我。 B说是C。 C说是D。 D说C胡说。 已知三个人说的是真话一个人说的是假话。现在要根据这些信息找出做了好事的人。,编程思路 如何找到该人一定是“先假设该人是做好事者然后到每句话中去测试看有几句是真话”。“有三句是真话就确定是该人否则换下一人再试”。 比如先假定是A同学让 thismanA; 代入到四句话中 A说thisman!A;A!A假值为0。 B说thismanC;AC假值为0。 C说thismanD;AD假值为0。 D说thisman!D;A!D真值为1。 显然不是A。5、做的好事(四个关系表达式值的和为1),再试B同学让thismanB; 代入到四句话中 A说thisman!A;B!A真值为1。 B说thismanC;BC假值为0。 C说thismanD;BD假值为0。 D说thisman!D;B!D真值为1。 显然不是B所为(四个关系表达式值的和为2),再试C同学让thismanC; 代入到四句话中 A说thisman!A;C!A真值为1。 B说thismanC;CC真值为1。 C说thismanD;CD假值为0。 D说thisman!D; C!D真值为1。 显然就是C做了好事(四个。6、关系表达式值之和为3) 这时我们可以理出头绪要用枚举法一个人一个人地去试四句话中有三句为真该人即所求。,#include void main( ) char thisman; int sa,sb,sc,sd,cond; for (thismanA; thismanD; thisman) sa(thisman ! A); sb(thisman C); sc(thisman D); sd(thisman ! D); condsasbscsd; if (cond3) printf(做好事的人是%cn, thisman); ,利用穷举法求解趣味智力题,(。7、韩信点兵) 韩信有一队兵他想知道有多少人便让士兵排队报数。按从1至5报数最末一个士兵报的数为1按从1至6报数最末一个士兵报的数为5按从1至7报数最末一个士兵报的数为4最后再按从1至11报数最末一个士兵报的数为10。你知道韩信至少有多少兵吗 设兵数为x则x应满足 x%5 1 for (x1; x 5000 ;x) if (x%51 /*属于“瞎猫碰死耗子”的做法*/,穷举法求解韩信点兵,#include void main() int x; for (x1; ;x) if (x%51 /*死循环永远不会退出的循环*/,穷举法求解韩信点兵,穷举法求解韩信点兵方案1-goto,#include void main() int x; for (x1; ;x) if (x%51 ,穷举法求解韩信点兵方案2-break,#include void main() int x; for (x1; ;x) if (x%51 ,穷举法求解韩信点兵:方案3-标志变量,#include void main() int x; int find 0; /*设置找到标志为假*/ for (x1; !find ;x) if (x%51。
