研究生课程-算法设计与分析之枚举算法.ppt

算法设计与分析 北京交通大学计算机与信息技术学院 李清勇 E-mail: qingyongli@ Tel:主校区: 9号楼 北314 课前面试 找出“水仙花数” “水仙花数”是一个神奇的3位数，其各位数字立方和等于该数本身。例如，153就是一水仙花数。 怎样找出所有的“水仙花数”？ 3位数（100～999） 各位数字立方和等于该数本身 课前面试 猴子分桃 五只猴子一起摘了一堆桃子，因为太累了，它们商量决定，先睡一觉再分。一会其中的一只猴子来了，它见别的猴子没来，便将这堆桃子平均分成5份?，结果多了一个，就将多的这个吃了，并拿走其中的一份。一会儿，第2只猴子来了，他不知道已经有一个同伴来过，还以为自己是第一个到的呢，于是将地上的桃子堆起来，再一次平均分成5份，发现也多了一个，同样吃了这1个，并拿走其中一份。接着来的第3、第4、第5只猴子都是这样做的……根据上面的条件，问这5只猴子至少摘了多少个桃子?第5只猴子走后还剩下多少个桃子? 枚举算法基本思想 枚举算法 也称之为穷举算法，就是按照问题本身的性质，一一列举出该问题所有可能的解，并在列举的过程中，逐一检验每个可能解是否是问题的真正解。若是，则采纳这个解；否则抛弃它。 不能遗漏 不要重复 枚举算法基本思想 枚举算法 也称之为穷举算法，就是按照问题本身的性质，一一列举出