实验二--蛮力法(共8页).doc

精选优质文档-倾情为你奉上南华大学实验名称：算法的时间复杂度学 院：计 算 机 学 院专业班级：本2010电气信息类03班 学 号： 姓 名： 谢志兴指导教师： 余颖日期： 2012 年 3 月 27 日实验二 蛮力法一、 实验目的与要求熟悉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的比例,试求出所有满足条件的三个三位