蓝桥杯——编程大题解析.ppt

《蓝桥杯——编程大题解析.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、编程题目常识问题2大题解答注意标准输入，标准输出注意不要画蛇添足Java的scanner问题缓冲区中的扫描解析规则不要创建多个实例C++scanf方式>>方式3大题解答注意Java组别所有的程序只能在同一个文件中，没有package语句主类的名字一定是：Main避免使用汉字做标识符C/C++组别所有代码在同一个文件中main函数一定要返回0，不要忘记所有需要的头文件必须显式包含4大题注意题目没有特别要求，不必考虑输入错误的处理文件IO操作只用ANSIC++标准fopenfclose系列不要写绝对路径当前路径的写法：”./my

2、/data/...”注意数据规模考虑时间复杂度空间要求5时间与日期时间日期的表示日历与历法有关时间包含：时刻，时长时刻：整数=距离某个历史点的单位数时长：差值JavanewDate()java.text.SimpleDateFormatCtime.htime_tstructtm6算法思想无形算法形式上可能是固定的算法思想可应用到许多场合大赛题目分析与解例8穷举法循环嵌套注意结束不必要分支1递归注意出口不要重复计算2动态规划9分治法分别对部分域求解合并两个部分域结果3可能要考虑跨界限的-----最大连续和问题10动态规划问题最

3、简单的—斐波那契数列找到递推关系---尼姆游戏问题（高僧斗法）仔细安排递推分解形式---城墙刷油漆411概率等仿真问题注意简化模型，去掉无关的因素5注意概率产生的均等性问题现实世界的联系如果复杂，不妨试试列表法（可能的组合较小的时候）可以用多线程模仿并发，注意共享锁的问题。12数学与数字问题基本问题：产生全部排列的方法6注意整数可能超范围注意运用基本数学知识减少不必要的测试注意浮点数不能比较精确相等直觉转化为算法13博弈问题递归法对方必输之局面，为我之必赢着法7无论那种走法，对方都必赢，则我必输局面评分法流行棋类都无法计算到

4、底设定一些规则，对局面积分。规则要不断试验14组合数学问题不用公式，采用“暴力”解法8计数问题排列，组合问题组合设计与优化15图论问题变化太灵活，掌握基本表达技巧9顶点和边的各种表示法一般规模不很大，可以空间换时间至少需要掌握两种基本遍历生成树最短路径最大流量ACM中常出现二部图各种匹配算法（KM，匈牙利等）并查集16算法几何问题浮点表达细节圆的重叠，面积，交点，圆覆盖问题10矩形交，并面积，矩形覆盖问题基本的点，线，面关系的计算17串的处理合理利用StringAPI灵活运用基本算法使用正则7使用捕获组使用非捕获组捕获组的引

5、用注意效率18java组要求能够使用BigInteger要求能够使用BigDecimal