算法的基本思想第一课时1.pptVIP

【例3】“韩信点兵”问题.韩信是汉高祖刘邦手下的大将，他英勇善战，智谋超群，为建立汉朝立下了汗马功劳.据说他在点兵的时候，为了保住军事机密，不让敌人知道自己部队的实力，采用下述点兵的方法：先令士兵从1～3报数，结果最后一个士兵报2；再令士兵从1～5报数，结果最后一个士兵报3；又令士兵从1～7报数，结果最后一个士兵报4.这样，韩信很快就算出了自己部队的总人数.请设计一个方案，求出士兵至少有多少人? 分析：从报数情况分析，总人数除以3余2；总人数除以5余3；总人数除以7余4.算法的第一步是将所有的除以3余2的正整数找出来，按从小到大排成一列.第二步是从第一步的数列中找出除以5余3的一列数，按从小到大排成一列.最后在满足前两个条件的第二步数列中再找出除以7余4的一列数，这列数中最小的数，即为我们所求的数. 写算法的要求 算法不同于求解一个具体问题的方法，是这种方法的高度概括。一个好的算法有如下要求： 写出的算法，必须能解决一类问题（如一元二次方程求根公式），并且能重复使用。 算法过程要能一步一步执行，每一步执行的操作，必须确切，不能含混不清，而且在有限步能得出结果。 算法要简洁，要清晰可读，不能弄搞繁杂，以以致于易程序化。 * * * Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0