实验二 蛮力法
- 格式:doc
- 大小:66.50 KB
- 文档页数:4
南华大学
计算机科学与技术学院实验报告
(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)
六、实验结果
(1)(2)
七、实验分析
实验一中,将那些涉及的条件用括号括起来,再用&&连接起来,由于有六个人,则需用六个for循环,将那作案与非作案设为0和1,然后用蛮力法去判断。
实验二中,首先要得出3个3元数中分别由哪三个数组成,再判断这九个数有没有重复的数,然后,再用蛮力法去判断是否成倍数关系,再将满足条件的输出。特别要注意怎么判断那九个数字是不是有重复的用什么方法。