信息学奥赛教程指导

1、高精度运算2、图的运算3、搜索算法4、构造算法5、动态程序设计6、2002、2003年分区联赛复赛试题解析 虽然2002、2003年全国奥林匹克信息学复赛中含许多可“一题多解” 的试题，但如果按照较优算法标准分类的话，大致可分为 题 型 题 目 与课内知识相关 自由落体、级数求和、乒乓球、 麦森数 字符串处理 字符近似查找 贪心法 均分纸牌、传染病控制 回溯法 选数、字串变换、栈、神经网 络、侦探推理 动态程序设计方法 过河卒、数字游戏、加分二叉树 几何计算 矩形覆盖1、凸现信息学知识和学科知识整合的趋势。为了考核学生运用学科知识的能力，激发学生的创造力，2002、2003年全国奥林匹克信