大学计算机基础——基于计算思维（Windows 10+Office 2016）（第2版）课件 10.2.1简单蛮力法.pptx

大学计算机基础——基于计算思维（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”的设计策略称为蛮力法。力蛮法计算机的“计算能力”

感谢聆听！大学计算机基础——基于计算思维（Windows10+Office2016）