信息学竞赛搜索专题汇总.pptVIP

分析： 每次翻R个正面，可行性判断 正面个数=R and 反面个数=5-R num=R and (10-num)=5-R num=R and num-R=5 0=num-R=5 R=0~5 翻币问题 问题求解模式：状态A-?状态B且AB同质 正向队列Q1（队列首为起始状态A） 反向队列Q2（队列首为目标状态B） 双向搜索 while (f1=r1) and (f2=r2) do data1=q1[f1] for i=1 to 方案总数 计算得新状态temp1 if 为新状态 (在q1内比对判重) 入队q1 if 与q2有相同状态(在q2内比对判重) then 终止搜索，得到解决方案 data2=q2[f2] for i=1 to 方案总数 计算得新状态temp2 if 为新状态(在q2内比对判重) 入队q2 if 与q1有相同状态(在q1内比对判重 ) then