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