解析与枚举算法.ppt

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

1、《孙子算经》中就记载了这样已个有趣的问题，书中是这样叙述的：“今有雉兔同笼，上有三十五头，下有九十四足，问雉兔各几何？”设鸡有A只，兔有B只，则A+B=352A+4B=94A=(4*35-94)/2B=(94-2*35)/2Vb代码解析算法用解析的方法找出表示问题的前提条件与结果之间关系的数学表达式，并通过表达式的计算来实现问题求解。鸡（只）兔（只）腿对错035140错134错233错…..….….….231294对….………35070错枚举算法按问题本身的性质，一一列举出该问题所有可能的解，并在逐一列举的过程中，

2、检验每个可能的解是否是问题的真正解，若是，则采纳这个解，否则抛弃它。在列举的过程中，既不能遗漏，也不能重复。一一列举出所有可能的解（列举范围）检验每个可能的解是否是真正的解（检验条件）重复模式（循环结构）选择模式（分支结构）循环嵌套分支For语句：for循环变量=初值to终值step步长语句块next循环变量Do语句：dowhile（until）条件表达式语句块loop今有雉兔同笼，上有三十五头，下有九十四足，问雉兔各几何？分析：鸡有a只，兔有b只列举范围：a：[0,35]检验条件：2a+4b=94Vb代码将流程图

3、补充完整：开始b=35-aYYNN输出a、b结束将VB程序代码补充完整：DimaasintegerVb代码0=

4、号码，它的十位和个位数字已被涂抹的看不清，但知道这个5位数是37的倍数，设计一个算法，找出该单据可能的号码。分析：列举范围：n：[12800,12899]检验条件：n是37的倍数练习2NO.128**将流程图补充完整：开始结束输出nn=12800将VB程序代码补充完整：Dimnasintegern=12800练习2YYNNn<=12899?nmod37=0?n=n+1