实验二蛮力法.doc

《实验二蛮力法.doc》由会员分享，可在线阅读，更多相关《实验二蛮力法.doc（3页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、如有侵权，请联系网站删除，仅供学习与交流实验二 蛮力法【精品文档】第 3 页南华大学计算机科学与技术学院实 验 报 告 （ 2011 2012 学年度 第 二 学期 ）课程名称 算法实验实验名称 蛮力法姓名学号专业班级地点教师一、 实验目的与要求熟悉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)(2)六、 实验结果 (1) (2) 七、 实验分析实验一 中，将那些涉及的条件用括号括起来，再用&连接起来，由于有六个人，则需用六个for循环，将那作案与非作案设为0和1，然后用蛮力法去判断。实验二 中，首先要得出3个3元数中分别由哪三个数组成，再判断这九个数有没有重复的数，然后，再用蛮力法去判断是否成倍数关系，再将满足条件的输出。特别要注意怎么判断 那九个数字是不是有重复的用什么方法。