解决“河内塔”问题最有效的策略是( )。 (2010年)

admin2019-08-08  28

问题 解决“河内塔”问题最有效的策略是(      )。  (2010年)

选项 A、手段—目的分析策略
B、算法策略
C、逆向搜索策略
D、选择性策略

答案A

解析 问题解决策略包含算法策略和启发式策略。算法策略能保证问题的解决,但是常会耗费大量的时间和精力。常用的启发式策略有手段—目的分析策略、逆向搜索策略、爬山法、选择性策略、类比迁移策略等。手段—目的分析是针对需要解决的问题,先确定一系列子目标,把每个子目标作为达到最终目标的手段,通过逐步缩小问题的现存状态与目标状态之间的差距,最终达到目标状态,使问题得到解决。逆向搜索是从问题的目标状态出发,按照子目标组成的逻辑顺序、逐级向初始状态递归的问题解决策略,如解决几何中的反证题。选择性搜索是在解决问题时,根据已知的信息和某些有关规则,选择问题解决的突破口,并从突破中获得更多信息,以便进一步搜索直到解决问题。河内塔任务中,并没有已知的信息和有关的规则,因此不能用选择性策略。解决“河内塔”问题如果采用算法策略将会耗费大量时间和无用步骤,一般采用的策略就是把目标分解为不同的子目标,然后逐步完成,即手段一目的分析法。本题需要考生熟记问题解决的策略,这部分内容为考研高频考点,在考试中常会以选择、简答和综合形式来进行考查。
转载请注明原文地址:https://kaotiyun.com/show/c8Vi777K
0

最新回复(0)