蓝桥杯编程大题解析.pptVIP

蓝桥杯——编程大题解析 2 大题解答注意 标准输入，标准输出 注意不要画蛇添足 Java的scanner问题 缓冲区中的扫描解析规则 不要创建多个实例 C++ scanf 方式 方式 3 大题解答注意 Java 组别 所有的程序只能在同一个文件中，没有package语句 主类的名字一定是：Main 避免使用汉字做标识符 C/C++ 组别 所有代码在同一个文件中 main 函数一定要返回 0，不要忘记 所有需要的头文件必须 显式 包含 4 大题注意 题目没有特别要求，不必考虑输入错误的处理 文件IO操作 只用ANSI C++ 标准 fopen fclose 系列 不要写绝对路径 当前路径的写法：”./my/data/...” 注意数据规模 考虑时间复杂度 空间要求 5 时间与日期 时间日期的表示 日历与历法有关 时间包含：时刻，时长 时刻：整数 = 距离某个历史点的单位数 时长：差值 Java new Date() java.text.SimpleDateFormat C time.h time_t struct tm 6 算法思想无形 算法形式上可能是固定的 算法思想可应用到许多场合 大赛题目分析与解例 8 穷举法 循环嵌套 注意结束不必要分支 1 递归 注意出口 不要重复计算 2 动态规划 9 分治法 分别对部分域求解 合并两个部分域结果3 可能要考虑跨界限的-----最大连续和问题 10 动态规划问题 最简单的—斐波那契数列 找到递推关系---尼姆游戏问题（高僧斗法） 仔细安排递推分解形式---城墙刷油漆4 11 概率等仿真问题 注意简化模型，去掉无关的因素5 注意概率产生的均等性问题 现实世界的联系如果复杂，不妨试试列表法（可能的组合较小的时候） 可以用多线程模仿并发，注意共享锁的问题。 12 数学与数字问题 基本问题：产生全部排列的方法6 注意整数可能超范围 注意运用基本数学知识减少不必要的测试 注意浮点数不能比较精确相等 直觉转化为算法 13 博弈问题 递归法 对方必输之局面，为我之必赢着法 7 无论那种走法，对方都必赢，则我必输 局面评分法 流行棋类都无法计算到底 设定一些规则，对局面积分。 规则要不断试验 14 组合数学问题 不用公式，采用“暴力”解法8 计数问题 排列，组合问题 组合设计与优化 15 图论问题 变化太灵活，掌握基本表达技巧9 顶点和边的各种表示法 一般规模不很大，可以空间换时间 至少需要掌握 两种基本遍历 生成树 最短路径 最大流量 ACM中常出现 二部图 各种匹配算法（KM，匈牙利等） 并查集 16 算法几何问题 浮点表达细节 圆的重叠，面积，交点，圆覆盖问题10 矩形交，并面积，矩形覆盖问题 基本的点，线，面关系的计算 17 串的处理 合理利用String API 灵活运用基本算法 使用正则7 使用捕获组 使用非捕获组 捕获组的引用 注意效率 18 java组 要求能够使用BigInteger 要求能够使用BigDecimal