奥林匹克信息学竞赛浙江集训队辅导讲义.pptVIP

对一些不能套用简单的条条框框和现成模式、需要独立思考、见解独创和有所创新的非标准题，通过构造数学模型解决问题。数学模型的功能： ⑴解释功能：就是用数学模型说明事物发生的原因； ⑵判断功能：用数学模型判断原来的知识和认识的可靠性。 ⑶预见功能：利用数学模型揭示事物的发展规律，为人们的行为提供指导或参考。 构造法解题的思路或步骤可以归纳为： 在建模过程中经常使用的策略有 ⑴对应策略：将问题a对应另一个便于思考或有求解方法的问题b，化繁为简，变未知为已知。 ??? ⑵分治策略：将问题的规模逐渐减少，可明显降低解决问题复杂程度。算法设计的这种策略称之为分治策略，即对问题分而治之。????????? ?? ⑴递推的分治策略 ⑵递归的分治策略 ⑶归纳策略：归纳策略则是通过列举试题本身的特殊情况，经过深入分析，最后概括出事物内在的一般规律，并得到一种高度抽象的解题模型。 ?? ⑴递推式 ?? ⑵递归式 ?? ⑶制定目标 ⑷贪心方案 ?? 构造的一般思想方法 1、统计分析法 取石子问题 有两堆石子，数量可能不同。有两个人轮流取。每次有两种不同的取法。一是在任意一堆中取走任意多的石子。二是在两堆中同时取走相同数量的石子。最后把石子全部取完的是