算法合集之《论数学略在信息学问题中的应用》.docVIP

论数学策略在信息学问题中的应用 (北京十二中 , 杨江明 , 100071) 【关键字】策略 可扩展性 效率 整数问题 【摘 要】本文研究的是，在信息学竞赛中十分重要，却常常被忽略的数学策略。本文通过分析数学策略中的方程思想、不等式思想及构造法在具体问题中的应用，比较他们同其他策略的优劣，较为详细地介绍了数学策略的效率、应用范围以及可扩展性。并总结了在信息学问题中引入数学策略的原因。引申出如何在一般解题过程中应用数学策略。展望了数学策略在今后信息学竞赛中应用的前景。本文所选的例题都是近年来各级信息学竞赛的试题，针对某些题目提出了区别于标准算法的更高效的数学策略解法，具有很强的现实意义 【目 录】 【关键字】 【摘 要】 【目 录】 【正 文】 §1. 数学与策略 §2. 数学策略在信息学题目中的应用 §2.1 数学策略之方程思想 ——化简、解决题目的途径 §2.1.1 方程思想的运用 §2.1.2 运用方程思想同一般策略的比较 §2.2 数学策略之不等式 ——抽象与具体的桥梁 §2.2.1 不等式的应用 §2.2.2 应用不等式同一般策略的比较 §2.3 特殊的问题——构造法 ——到达想象力的尽头 §2.3.1 构造法的应用 §2.3.2 构造法同其它策略的比较 §3. 为什么应用数学策略 ——小结数学策略的应用 【附 录】 【参考书目】 【源程序