实验二__蛮力法.docVIP

实验二 蛮力法 实验目的 熟悉C/C++语言的集成开发环境； 通过本实验加深对蛮力法的理解。 二、 实验内容 掌握蛮力法的概念和基本思想，并结合具体的问题学习如何用相应策略进行求解的方法。 三、 实验要求 1. 某地刑侦大队对涉及六个嫌疑人的一桩疑案进行分析：（1）A、B至少有一人作案； （2）A、E、F三人中至少有两人参与作案；（3）A、D不可能是同案犯； （4）B、C或同时作案，或与本案无关；（5）C、D中有且仅有一人作案； （6）如果D没有参与作案，则E也不可能参与作案。试设计算法将作案人找出来。 2. 将1,2...9共9个数分成三组,分别组成三个三位数,且使这三个三位数构成 1:2:3的比例,试求出所有满足条件的三个三位数。 四、 实验步骤 理解算法思想和问题要求； 编程实现题目要求； 上机输入和调试自己所编的程序； 验证分析实验结果； 整理出实验报告。 五、 实验程序 1. #includeiostream using std::cout; using std::endl; int main() { int A,B,C,D,E,F; for(A=0;A=1;A++) for(B=0;B=1;B++) for(C=0;C=1;C++) for(D=0;D=1;D++) for(E=0;E=1;E++) for(F=0;F=1;F++) if(((A+B)!=0)((A+E+F)=2)((A+D)!=2)((B+C)!=1) ((C+D)==1)((D==0E==0)||(D==1))) { if (A==1) coutAendl; if (B==1) coutBendl; if (C==1) coutCendl; if (D==1) coutDendl; if (E==1) coutEendl; if (F==1) coutFendl; } system(pause); return 0; } 2. #includeiostream using std::cout; using std::endl; int x1,w1,z1,x2,y2,z2,x3,y3,z3; int main() { int s1,s2,s3; for(x1=1;x1=9;x1++) for(w1=1;w1=9;w1++) for(z1=1;z1=9;z1++) for(x2=1;x2=9;x2++) for(y2=1;y2=9;y2++) for(z2=1;z2=9;z2++) for(x3=1;x3=9;x3++) for(y3=1;y3=9;y3++) for(z3=1;z3=9;z3++) { s1=x1*100+w1*10+z1; s2=x2*100+y2*10+z2; s3=x3*100+y3*10+z3; if(((s2/s1==2)(s2%s1==0))((s3/s1==3)(s3%s1==0))(x1!=x2) (x1!=x3)(x1!=w1)(x1!=y2)(x1!=y3)(x1!=z1)(x1!=z2) (x1!=z3)(x2!=x3)(x2!=w1)(x2!=y2)(x2!=y3)(x2!=z1) (x2!=z2)(x2!=z3)(x3!=w1)(x3!=y2)(x3!=y3)(x3!=z1) (x3!=z2)(x3!=z3) (w1!=y2)(w1!=y3)(w1!=z1)(w1!=z2) (w1!=z3)(y2!=y3)(y2!=z1)(y2!=z2)(y2!=z3)(y3!=z1) (y3!=z2)(y3!=z3) (z1!=z2)(z1!=z3)(z2!=z3)) couts1