用穷举法求解问题的实践示例.pptxVIP

枚举算法及其程序实现（复习） 谢丹;知识回顾 枚举算法的基本思想 根据问题本身的性质,将问题的可能解一一列举,并根据题目的条件逐一作出判断,从中找出符合条件的解。即使中途找到合适的解也要继续找下去，要将所有可能的解找完才结束。在列举的过程中,既不能遗漏,也不能重复。;枚举算法的程序实现;例题解析 例1 鸡兔同笼问题。一群鸡和兔关在一个笼子里,其中共有头30个,脚60只,问鸡和兔各几只?现用VB程序求解,程序如下: Private Sub Command1_Click() Dim i As Integer, j As Integer For i=1 to 30 　　j=　①　? 　　If 　②　 Then? 　　　List1.additem ″鸡:″+str(i)+″只,兔″+str(j)+″只。″ 　　End if Nxt i End Sub ;(1)该事件处理过程采用的算法是　　　　　　　　。(填:解析算法/枚举算法)? (2)在程序中①和②划线处,填入适当的语句或表达式,把程序补充完整。 程序中①划线处应填入　　　　　　　　　　　　　。? 程序中②划线处应填入　　　　　　　　　　　　　。? 解析:由语句list1.additem ″鸡:″+str(i)+″只,兔″+str(j)+″只。″可知,变量i表示鸡的数量,j表示兔的数量,所以