1.1算法案例分析2.课件.pptVIP

§1 算法的基本思想(第二课时) 主讲人：刘冬发 例题解析 例4 “韩信点兵”问题 韩信是汉高祖刘邦手上的大将，他英勇善战，智谋超群，为建立汉朝立下了汗马功劳.据说他在点兵的时候，为了保住军事机密，不让敌人知道自己部队的实力，采用下述点兵方式： 先令士兵从1~3报数，结果最后一个士兵报2；再令士兵从1~5报数，结果最后一个士兵报3；又令士兵从1~7报数，结果最后一个士兵报4. 这样，韩信很快计算出了自己部队士兵的总人数.请设计一个算法，求出士兵至少有多少人. 分析理解 士兵从1~3报数，最后一个士兵报2。 这句话说明士兵的总人数除以3余2。 算法的第一步是将所有除以3余2的正整数找出来，按照从小到大的顺序排成一列数。 士兵从1~5报数，最后一个士兵报3。 这句话说明士兵的总人数除以5余3。 算法的第二步是从上列数中找出除以5余3的一列数。 最后，在满足前两个条件的上列数中再找出除以7余4的一列数，这列数中最小的数，即为我们所求的数可。 分析理解 解 算法步骤如下： 1.首先确定最小的满足除以3余2的正整数：2； 2.依次加3就得到所有除以3余2的正整数： 2，5，8，11，14，17，20，23，26，29，32，35，38，41，44，47，50，53，56，…。 3.在上列数中确定最小的满足除以5余3的