浅谈数形结思想在信息学竞赛中的应用.docVIP

浅谈数形结合思想在信息学竞赛中的应用 安徽 周源 目录 目录 1 摘要 2 关键字 2 引子 3 以形助数 3 [例一]Raney引理的证明 3 [题意简述] 3 [分析] 3 目标图形化 3 小结 4 [例二]最大平均值问题(USACO 2003 March Open) 4 [题意简述] 4 [分析] 5 目标图形化 5 构造下凸折线 5 维护下凸折线 6 最后的优化：利用图形的单调性 7 小结 7 以数助形 7 [例三]画室(POI oi V Stage I) 8 [题意简述] 8 [分析] 8 目标数值化 9 动态规划解题 9 小结 10 总结 10 附录 11 关于2003年上海市选拔赛题Sequence 11 [题意简述] 11 [分析] 11 论文附件 12 参考文献 12 摘要 数与形是数学中两个最古老而又最基本的对象，数形结合又是一种重要的数学思想。 本文主要以当今信息学奥赛中几道试题为例，从以形助数和以数助形两个侧重点讨论了数形结合思想在信息学竞赛解题中广阔的应用前景。 最后文章分析指出数形结合思想的两个重要特性并由此提出“数形结合”重在有机的结合，希望对同学们在实际比赛中灵活的运用数形结合思想有一些帮助。 关键字 信息学竞赛 数学思想 数形结合思想 以数助形 以形助数 辩证矛盾 多元性 个体差异性 思维、编程、时间、空间复杂度 引子 数与形是数学中两