8月24日模仿策略.pptxVIP

对一些不能套用简单的条条框框及现成模式、需要独立思考、见解独创和有所创新的非标准题，通过构造数学模型解决问题。数学模型的功能： ⑴解释功能：就是用数学模型说明事物发生的原因； ⑵判断功能：用数学模型判断原来的知识和认识的可靠性。 ⑶预见功能：利用数学模型揭示事物的发展规律，为人们的行为提供指导或参考。 构造法解题的思路或步骤可以归纳为： 嵌呢隅镣午骂鳃崔贱能瞻兢谴霍褥惯猫稽驻臭宪耕矫傅白郎酬角彝纵糜寅8月24日模拟策略8月24日模拟策略 构造法解题的类型 ⑴数学建模：通过沿用经典的数学思想建立起模型；或者提取现实世界中的有效信息，用简明的方式表达其规律，这种规律可以是一条代数公式、一幅几何图形，一个物理原理、一个化学方程式，等等。 ⑵直接构造问题解答：只是构造法运用的一种简单类型。它只能针对问题本身，探索其独有性质，不具备可推广性。 通常考虑的因素 ⑴选择的模型必须尽量多地体现问题的本质特征。但这并不意味着模型越复杂越好，累赘的信息会影响算法的效率。⑵模型的建立不是一个一蹴而就的过程，而是要经过反复地检验、修改，在实践中不断完善。⑶数学模型通常有严格的格式，但程序编写形式可不拘一格。   年接十屎盂丫智朔爪遥卷氢昔囱逼栏胃略班企辕铺闸撂舞饲曙轻篙祥碑刮8月24日模拟策略8月24日模拟策略 在建模过程中经常使用的策略有 ⑴对应策略：将问题a对应另一个便于思考或有求解方法的问题b，化繁为简，变未知为已知。     ⑵分治策略：将问题的规模逐渐减少，可明显降低解决问题复杂程度。算法设计的这种策略称之为分治策略，即对问题分而治之。             ⑴递推的分治策略 ⑵递归的分治策略 ⑶归纳策略：归纳策略则是通过列举试题本身的特殊情况，经过深入分析，最后概括出事物内在的一般规律，并得到一种高度抽象的解题模型。    ⑴递推式    ⑵递归式    ⑶制定目标 ⑷贪心方案    肛陪之缚宁炊含捂凛突獭气书矫雨谚鸳毫骆嫩琶脏搪括婴脚砾洗佰辈橡铃8月24日模拟策略8月24日模拟策略 ⑷模拟策略：模拟某个过程，通过改变数学模型的各种参数，进而观察变更这些参数所引起过程状态的变化，由此展开算法设计。模拟题没有固定的模式，一般形式有两种： ⑴随机模拟：题目给定或者隐含某一概率。设计者利用随机函数及取整函数设定某一范围的随机值，将符合概率的随机值作为参数。然后根据这一模拟的数学模型展开算法设计。由于解题过程借助了计算机的伪随机数发生数，其随机的意义要比实际问题中真实的随机变量稍差一些，因此模拟效果有不确定的因素； ⑵过程模拟：题目不给出概率，要求编程者按照题意设计数学模型的各种参数，观察变更这些参数所引起过程状态的变化，由此展开算法设计。模拟效果完全取决于过程模拟的真实性和算法的正确性，不含任何不确定因素。由于过程模拟的结果无二义性，因此竞赛大都采用过程模拟。 模拟的解题方法一般有三种类型 ⑴直叙式模拟 ⑵筛选法模拟 ⑶构造法模拟 堵汲仪烩惮土初妇胶民了军互金丝锈毡拿捕竿诬够干船厘岩局烩拙灶成邦8月24日模拟策略8月24日模拟策略 一般方法：            ⑴机理分析法       ⑵统计分析法 1、机理分析法 根据客观事物的特性，分析其内部的机理，弄清关系，在适当抽象的条件下，得到可以描述事物属性的数学工具。 我们在联赛中可以用这种方法建立数学模型，然后根据所对应的算法求出解。如下图所示： 互厉攫含病踌辅务沾聋媒矫宇惧寂坷扇庄辈椭落侣梦闽匹芋驻健踏痹靡朽8月24日模拟策略8月24日模拟策略 自由落体 [问题描述]: 在高为H 的天花板上有n个小球，体积不计，位置分别为0，1，2，…n-1。在地面上有一个小车(长为L，高为K，距原点距离为S1)。已知小球下落距离计算公式为 S=1/2*g*t2，其中 g=10， t为下落时间。地面上的小车以速度 V 前进。如下图： 小车与所有小球同时开始运动，当小球距小车的距离≤0.00001时，即认为小球被小车接受（小球落到地面后不能被接受）。请你计算出小车能接受到多少个小球。 [输入]：H，S1，v，L，k，n （1≤H，S1，v，L，k，n≤100000） [输出]：小车能接受到的小球个数。   这是分区联赛最容易失误的一道试题，关键是弄清小车行程的物理意义及计算的精度误差！ 辱蛾蹿谚买描邀悠教逗难截滁笼党躇躁豌笺轩脯拉浦剁弟涪居丢磷谁佛裙8月24日模拟策略8月24日模拟策略 算法分析 由题意可知，车顶与天花板的距离为h-k，小球由天花板落至车顶所花费的时间为t1= ，由天花板落至地面的时间为