【文档说明】蓝桥杯——编程大题解析课件.ppt，共(19)页，244.500 KB，由小橙橙上传

转载请保留链接：https://www.ichengzhen.cn/view-45562.html

以下为本文档部分文字说明：

编程题目常识问题2大题解答注意标准输入，标准输出注意不要画蛇添足Java的scanner问题缓冲区中的扫描解析规则不要创建多个实例C++scanf方式>>方式3大题解答注意Java组别所有的程序只能在同一个文件中，没有pack

age语句主类的名字一定是：Main避免使用汉字做标识符C/C++组别所有代码在同一个文件中main函数一定要返回0，不要忘记所有需要的头文件必须显式包含4大题注意题目没有特别要求，不必考

虑输入错误的处理文件IO操作只用ANSIC++标准fopenfclose系列不要写绝对路径当前路径的写法：”./my/data/...”注意数据规模考虑时间复杂度空间要求5时间与日期时间日期的表示日历与历法有关时间包含：时刻，时长时刻：整数

=距离某个历史点的单位数时长：差值JavanewDate()java.text.SimpleDateFormatCtime.htime_tstructtm6算法思想无形算法形式上可能是

固定的算法思想可应用到许多场合大赛题目分析与解例8穷丼法循环嵌套注意结束不必要分支1递归注意出口不要重复计算2动态规划9分治法分别对部分域求解合并两个部分域结果3可能要考虑跨界限的-----最大连续和问题10动态规划问题最简单的—斐波那契数列找到递推关

系---尼姆游戏问题（高僧斗法）仔细安排递推分解形式---城墙刷油漆411概率等仿真问题注意简化模型，去掉无关的因素5注意概率产生的均等性问题现实世界的联系如果复杂，不妨试试列表法（可能的组合较小的时候）可以用多线程模仿并发，注意共享锁的问题。12数学与数字问题基本问题：产生全部

排列的方法6注意整数可能超范围注意运用基本数学知识减少不必要的测试注意浮点数不能比较精确相等直觉转化为算法13博弈问题递归法对方必输之局面，为我之必赢着法7无论那种走法，对方都必赢，则我必输局面评分法流行棋类都无法计算到底设定一

些规则，对局面积分。规则要不断试验14组合数学问题不用公式，采用“暴力”解法8计数问题排列，组合问题组合设计与优化15图论问题变化太灵活，掌握基本表达技巧9顶点和边的各种表示法一般规模不很大，可以空间换时间至少需要掌握两种基本遍历生成树最短路径最大流量

ACM中常出现二部图各种匹配算法（KM，匈牙利等）并查集16算法几何问题浮点表达细节圆的重叠，面积，交点，圆覆盖问题10矩形交，并面积，矩形覆盖问题基本的点，线，面关系的计算17串的处理合理利用StringAPI灵活运用基本算法使用正则7使用捕获组

使用非捕获组捕获组的引用注意效率18java组要求能够使用BigInteger要求能够使用BigDecimal19以上有不当之处，请大家给与批评指正，谢谢大家！