两年noip试题讲解补充演示教学.pptVIP

;;算法分析;;分数线划定;算法分析;;;潜伏者;思路点拨;;枚举法;枚举法的优点： ⑴由于枚举算法一般是现实生活中问题的“直译”，因此比较直观，易于理解； ⑵由于枚举算法建立在考察大量状态、甚至是穷举所有状态的基础上，所以算法的正确性比较容易证明。;优化枚举： ⑴提取有效信息； ⑵减少重复计算； ⑶将原问题化为更小的问题； ⑷根据问题的性质进行截枝； ⑸引进其他算法 ;火柴棒等式 ;题意简述: 给你n(n≤24)根火柴棒,叫你拼出 A + B = C这样的等式,求方案数.;;从问题的某一个初始解出发，向给定的目标递推。推进的每一步不是依据某一固定的递推式，而是做一个当时看似最佳的贪心选择，不断地将问题实例归纳为更小的相似的子问题，并期望通过所做的局部最优选择产生出一个全局最优解（图的单源最短路和最小生成树的算法为贪心法）。;排座椅;;思考方向：若当前行下方与之交头接耳的学生数愈多，则该行选为横向通道的可能性愈大；若当前列右方与之交头接耳的学生数愈多，则该列选为纵向通道的可能性愈大;数据结构;输入数据，统计每列向右说话的同学数和每前行向下说话的同学数;贪心;;;;由于m1≤30000,m2≤10000，根本无法直接计算，所以需要通过数学分析得出答案。;;;;主程序;Hankson的趣味题;;设tt=a1p1*a2p2*a3p3…aLbL;; ;;立体图;每个顶点用1个