实验二 蛮力法

计算机科学与技术学院

实验报告（2011 ~2012 学年度第二学期）课程名称算法实验

实验名称蛮力法

姓名学号

专业班级

地点教师

一、实验目的与要求

熟悉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)

(2)