学会应用好的策略,有利于问题的解决,提高问题解决的效率。问题解决之中有几条通用的解决问题的策略:
1、算法
算法策略就是在问题空间中随机搜索所有可能的解决问题的方法,甚至选择一种有效的方法解决问题。实际上就是把解决问题的方法一一进行尝试,最终找到解决问题的答案。
例如一只密码箱有三个转钮,每一个战友有0至9 十位数字现在要采用算法策略,找出密码打开箱子,就要逐个尝试三个数字的随机组合 直到找到密码为止。
采用算法策略的优点就是他能够保证问题的解决,但是采用这种策略在解决某些问题时,需要大量的尝试,因此费时费力,而且当问题复杂,问题空间很大时,人们很难依靠这种策略来解决问题。另外,有些问题也许没有现成的算法,或尚未发现其算法,这种问题算法策略将是无效的。
2、启发法
其方法是人根据一定的经验,在问题空间内进行较少的搜索,以达到问题解决的一种方法,启发法不能完全保证问题的解决的成功,但用这种方法解决问题,省时省力。常用的启发性策略有三种:
(1)手段——目的分析。手段——目的分析就是将需要达到的问题的目标状态分析成若干子目标,通过实现一系列的子目标,最终达到总目标。她的基本步骤是:比较初始状态和目标状态,提出第一个子目标;找出完成第一个子目标的方法或操作;实现子目标;提出新的子目标,如此循环往复,直至问题的解决。典型的例子是河内塔问题的解决。
手段——目的分析是人们在日常生活中比较常用的一种解答策略,他对解决复杂的问题有重要的应用价值。
(2)逆向搜索。逆向搜索就是从问题的目标状态开始搜索,直至找到通往初始状态的通路或方法。
例如人们要去城市的某个地方,往往是在地图上先找到目的地,不查找一条从目的地退回到出发点的路线。这种方法较适合于从初始状态到目标状态,只有少数通路的问题,比如解决几何问题。
(3)爬山法。爬山法是类似于手段——目的分析法的一种解决策略。它是采用一定的方法,逐步降低初始状态和目标状态的距离,已达到问题解决的一种方法。
联系客服