实验二--蛮力法.doc

《实验二--蛮力法.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、南华大学实验名称：算法的时间复杂度学    院：计算机学院专业班级：本2010电气信息类03班 学     号：20104030342 姓    名：    谢志兴指导教师：余颖日期：2012年3月27日实验二蛮力法一、实验目的与要求熟悉C/C++语言的集成开发环境；通过本实验加深对蛮力法的理解。二、实验内容:掌握蛮力法的概念和基本思想，并结合具体的问题学习如何用相应策略进行求解的方法。三、实验题1.某地刑侦大队对涉及六个嫌疑人的一桩疑案进行分析：（1）A、B至少有一人作案；（2）A、E、F三人中至少有两人参与作案；（3）A、D不可能是同案犯；（4）B、C或

2、同时作案，或与本案无关；（5）C、D中有且仅有一人作案；（6）如果D没有参与作案，则E也不可能参与作案。试设计算法将作案人找出来。2.将1,2...9共9个数分成三组,分别组成三个三位数,且使这三个三位数构成1:2:3的比例,试求出所有满足条件的三个三位数。四、实验步骤理解算法思想和问题要求；编程实现题目要求；上机输入和调试自己所编的程序；验证分析实验结果；整理出实验报告。五、实验程序/*1题程序*/#includeusingnamespacestd;intmain(){intA,B,C,D,E,F;//每个罪犯只有01两种情况，1是罪犯

3、0清白for(A=0;A<2;A++)//Afor(B=0;B<2;B++)//Bfor(C=0;C<2;C++)//Cfor(D=0;D<2;D++)//Dfor(E=0;E<2;E++)//Efor(F=0;F<2;F++)//F{if((A+B>0)//AB至少一人作案&&(A+E+F>1)//AEF至少两人作案&&(A+D==1)//AD不可能是同案犯&&(B+C!=1)//BC或同案或与本案无关&&(C+D==1)//CD只有一人作案&&(!(!D&&E)))//如果D没有参与作案，则E也不可能参与作案{cout<<"A:";if(A==1)cou

4、t<<"作案"<

5、F==1)cout<<"作案"<usingnamespacestd;boolisValid(inti,intj,intk){inta[3],b[3],c[3];a[0]=i%10;a[1]=(i/10)%10;a[2]=i/100;b[0]=j%10;b[1]=(j/10)%10;b[2]=j/100;c[0]=k%10;c[1]=(k/10)%10;c[2]=k/100;if(a[0]!=a[1]&&a[0]!=a[2]&&a[

6、0]!=b[0]&&a[0]!=b[1]&&a[0]!=b[2]&&a[0]!=c[0]&&a[0]!=c[1]&&a[0]!=c[2]&&a[1]!=a[2]&&a[1]!=b[0]&&a[1]!=b[1]&&a[1]!=b[2]&&a[1]!=c[0]&&a[1]!=c[1]&&a[1]!=c[2]&&a[2]!=b[0]&&a[2]!=b[1]&&a[2]!=b[2]&&a[2]!=c[0]&&a[2]!=c[1]&&a[2]!=c[2]&&b[0]!=b[1]&&b[0]!=b[2]&&b[0]!=c[0]&&b[0]!=c[1]&&b[0]!=c[

7、2]&&b[1]!=b[2]&&b[1]!=c[0]&&b[1]!=c[1]&&b[1]!=c[2]&&b[2]!=c[0]&&b[2]!=c[1]&&b[2]!=c[2]&&c[0]!=c[1]&&c[0]!=c[2]&&c[1]!=c[2]&&a[0]!=0&&a[1]!=0&&a[2]!=0&&b[0]!=0&&b[1]!=0&&b[2]!=0&&c[0]!=0&&c[1]!=0&&c[2]!=0)returntrue;elsereturnfalse;}intmain(){cout<<"满足条件的三个三位数分别为："<

8、3;i<=329;i++){intj=2*i,k=3