解析算法与枚举算法.ppt

《解析算法与枚举算法.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、解析算法与枚举算法解析法（analysisalgorithm）用解析的方法找出表示问题的前提条件与结果之间关系的数学表达式，并通过表达式的计算来实现问题求解。如：根据半径r求出面积s和周长c例：鸡兔同笼——解析法PrivateSubCommand1_Click()h=Val(text1.Text)l=Val(text2.Text)r=(l-2*h)/2c=h–rLabel1.caption=str(c)Label2.caption=str(r)EndSub任务一：基姆拉尔森公式计算星期几W=(D+2*M+3*(M+1）/5+Y+Y/4-Y/100+Y/400)mod7（Y是4位数，如2009

2、，M是月份，D是日期）注意：i.该公式中要把1月和2月分别当成上一年的13月和14月处理。例如：2008年1月4日要换成2007年13月4日带入公式。ii.该式运算结果与星期对应关系：“0”为星期日，“1”为星期一，……，“6”为星期六。枚举法（穷举法）按照问题要求确定问题解的大致范围，然后在此范围内对这些解进行一一列举，再对当前列举出的解进行是否满足问题要求的判断，最后把符合要求的解输出直到所有可能的解全部列举完毕。确定范围情况枚举条件判断得到真解例：完全平方数求出1-100之内的完全平方数。（若一个数能表示成某个整数的平方的形式，则称这个数为完全平方数）DimiAsIntegerFori

3、=1To100Ifi=Int(Sqr(i))^2ThenList1.AddItemiEndIfNexti列表框List控件在list1中添加元素“hello”List1.additem“hello”清空list1：List1.clearAdditem和clear是方法名。任务二：模糊单据一张单据上有一个5位数的编号，其百位数和十位数处已经变得模糊不清，如图所示。但是知道这个5位数是37或67的倍数。请你编写程序，找出所有满足条件的5位数，并统计这些5位数的个数。