杨旻旻 构造法——解题的最短路径.pptVIP

构造法——解题的“最短路径” 构造法及其特点 常用的构造法 构造法的优、缺点 构造法及其特点 常用的构造法 直接构造 分类构造 归纳构造 构造法的优、缺点 直接构造 一种直接对目标对象进行考察的构造方法。 探索是直接构造的灵魂，在构造的背后，往往隐蔽着反反复复的尝试。 实际应用中，首先对于目标对象进行观察，发现一般性的规律，加以概括总结后运用至构造中。 在熟悉的事物中寻找，在特殊的事物中寻找，接合目标，不断地调整甚至改变方案，直至实现构造 例一：三臂起重机（1） 例一：三臂起重机（2） 例一：三臂起重机（3） 例一：三臂起重机（4） 例一：三臂起重机（5） 例一：小结 例二：区间染色问题（1） 例二：区间染色问题（2） 例二：区间染色问题（3） 例二：区间染色问题（4） 例二：小结 分类构造 例三：棋盘遍历问题（1） 例三：棋盘遍历问题（2） 例三：棋盘遍历问题（3） 例三：棋盘遍历问题（4） 例三：小结 归纳构造 例四：赛程安排问题（1） 例四：赛程安排问题（2） 例四：赛程安排问题（3） 例四：赛程安排问题（4） 例四：赛程安排问题（5） 例四：赛程安排问题（6） 例四：赛程安排问题（7） 例四：小结 把这2n名选手分为两组： 强组：A1A2……Aj-1，B1B2……B2n-j+1 共2n名。 弱组：AjAj+1……Ak，B2n-j+2 B2n-j+3……