5搜索.pptVIP

搜索法 无论什么类型的试题，只要能归纳出数学模型，我们尽量用解析方法求解。因为一个好的数学模型建立了客观事物间准确的运算关系。运用这个数学模型直接求解是再合适不过的了。当然，这仅是一种可能性，因为并非所有选手都能在竞赛的“一瞬间”把问题分析得如此透彻，并非所有给定的问题都能建立数学模型，即便有了数学模型，但解该模型的准确方法也不一定能立即运用现成算法。因此在某些情况下，还得需要通过搜索（列举所有可能情况）来寻求问题的解。 典型的算法： 枚举法 回溯法 “直译”的枚举算法 直接根据题意设定枚举对象、范围和约束条件。 注意认真审题，不要疏漏任何条件 月台 有一个长度为L的月台，月台上有M个人，每人与月台左端的距离为Pi。另外有一辆N个门的火车，每个门和最左端门的距离为Di。显然D1=0。 已知每人会选择与自己距离最近的车门上车，求一个火车的停靠位置，使得所有人的移动距离和最大。 设people[i] ＝Pi ＊２；doors[i]= Di＊２；L = L＊２； function calc(S : integer) : integer;{计算火车停靠s位置后所有人移动的距离和} var sum , i , p: integer; begin sum := 0;{所有人移动的距离和初始化} p := 1;{从第1个车门开始计算} for