已阅读5页，还剩3页未读， 继续免费阅读
版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
大学计算机基础——基于计算思维（Windows10+Office2016）第10章算法思维与运用10.2.1简单蛮力法10.2蛮力算法问题1简单蛮力算法某国际型运动会开幕式准备策划一个大型团体操，人数在50~500之间，但根据队形变化要求，每10人排成一行要余2人领操，每12人排成一行要余4人领操，每4人排成一行不多不少，问需要的人数可以有多少种方案。1.问题分析既然已知所有可能解的范围为50~500，那么就从下限50开始判断其是否满足所有要求（称为约束条件），是即输出，不是就不输出，同理再逐一判断51、52、53直至上限500是否满足要求，即可求出所有的方案。问题1简单蛮力算法2.算法实现①在所有可能解的范围50~500中逐一判断，明显用循环结构实现。设一个循环变量number初值为50，终值为500，且按步长值为1递增，据此首先构建一层循环结构。初值为50终值为500步长值为1递增问题1简单蛮力算法2.算法实现②循环体内判断number是否满足所有要求，满足则输出number的值，否则不输出。同时满足3个条件可用逻辑运算符and连接，3个条件类似，都是判断number除以某数的余数，可用求余运算符mod。判断number是否满足所有要求问题1简单蛮力算法2.算法实现最后完整的Raptor流程图如图所示。问题1简单蛮力算法3.运行结果问题1简单蛮力算法4．问题总结上述求解问题的算法是直接根据问题的描述，从可能的集合中一一枚举各个元素，用给定的约束条件判定哪些是问题的解，哪些不是问题的解，这种最简单的“justdoit”的设计策略称为蛮力法。力蛮法计算机的“计算能力”感谢聆听！
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025车辆抵押借款合同书模板
- 单位人员管理制度呈现合集
- 2025水库养殖承包合同
- 矿山物流运输服务合同
- 2025女职工专项集体合同
- 航空物流CEO聘任协议样本
- 2024年度农药产品电商推广与销售合同3篇
- 企业员工宿舍卫生就餐管理规定
- 医药采购合同风险管理指南
- 环保技术信息系统问题管理规范
- 列车餐车承包合同
- CJJ58-2009城镇供水厂运行、维护及安全技术规程
- DZ∕T 0203-2020 矿产地质勘查规范 稀有金属类（正式版）
- 部编版小学六年级上册《道德与法治》同步练习全套
- 现代小提琴演奏技巧智慧树知到期末考试答案章节答案2024年四川音乐学院
- 消防心理健康教育
- 汉密尔顿抑郁和焦虑量表
- 音乐的美及其鉴赏智慧树知到期末考试答案2024年
- 2024年甘肃省兰州新区金融投资控股集团有限公司招聘笔试参考题库含答案解析
- 射击俱乐部项目商业计划书
- 降水的变化与分布课件
评论
0/150
提交评论