小学生游戏课件.pptVIP

小学生游戏 精品文档 题目规则 题目先给出数a(a是一个正整数，不超过50位)，再给出目标数b（同样是一个正整数，不超过50位）， 数的运算有三种： 1：使当前数加上1985429 2：使当前数加上2006 3：使当前数乘2 精品文档 例1：小艺给出数a=1，给出数b=1987437　　那么最快我们经过3次指定运算可以使1变成1987437　　1*2=2；（第3种变换）　　2+1985429=1985431；（第1种变换）　　1985431+2006=1987437；（第2种变换）例2：小艺给出数a=1，给出数b=128　　那么最快我们经过7次指定运算可以使1变成128　　1*2*2*2*2*2*2*2=128（均采用第3种变换），但是因为n6，所以按题意输出-1。 精品文档 1.模型 将状态A转化为状态B 2.算法设计 比较容易想到的也是比较典型的 深度优先搜索,广度优先搜索 3.比较两种算法 因为是求最短的变换次数,考虑用广度优先搜索. 优点:搜索到的结果必然是变换次数最少的 缺点:需要较大存储空间(以空间为代价) 精品文档 结构图 发 精品文档 广度优先搜索 广度优先实行一层一层扩展结点 Q1=1;//指向每一层第一个结点 Q2=1;//指向每一层最后一个结点 do { Q3=Q2+1;//指向下一层第一个结点 for (