算法设计与解析.ppt

菜鸟之伤（3） 算法设计与分析 * #includestdio.h void main() { int a,b; while(scanf(“%d%d”,a,b)!=EOF); printf(“%d\n”,a+b); } 菜鸟之伤（3） 算法设计与分析 * 总结：while 或者 for循环的条件外面误加了分号，编译不影响，但是结果循环体没有真正得到多次执行； 说明：菜鸟常犯的错误，往往因为编译能通过而不能迅速察觉，尤其比赛中～ 提醒：当你将scanf();语句加上while循环以处理多组数据问题的时候尤其注意——因为之前有分号，很容易忘记去掉！ 菜鸟之伤（4） 算法设计与分析 * #includestdio.h void main() { int a,b; while(scanf(“%d%d”,a,b) =2) printf(“%d\n”,a+b); } 菜鸟之伤（4） 算法设计与分析 * 总结： C语言中，赋值符号＝和判断是否相等的逻辑符号＝＝具有完全不同的含义，往往因为我们的习惯问题，在编程中误将判断是否相等的逻辑符号写成赋值符号＝。同样的，这种失误也会因为不影响编译而影响查错的时间。 说明：菜鸟常犯的错误，但是有过几次教训就会牢记了，呵呵～ 以1001 Sum Problem为例 算法设计与分析 * Problem Description In this problem, your task is to calculate SUM(n) = 1 + 2 + 3 + ... + n. Input The input will consist of a series of integers n, one integer per line. 以Sum Problem为例 算法设计与分析 * Output For each case, output SUM(n) in one line, followed by a blank line. You may assume the result will be in the range of 32-bit signed integer. Sample Input 1 100 Sample Output 1 5050 菜鸟之伤（5） 算法设计与分析 * #includestdio.h void main() { int i,n,s; while(scanf(“%d”,n) ==1) { for(i=1;i=n;i++) s+=i; printf(“%d\n\n”,s); } } 菜鸟之伤（5） 算法设计与分析 * 总结： 忘记变量的初始化是典型的菜鸟问题，不必紧张，多经历几次就牢记了～ 说明：普通变量的初始化还比较容易查找，而用来保存计算结果的数组的初始化更是容易忘记！ 读题 思考 写代码 提交 测试数据 输出 比较标准输出 错误 – 修改源代码 正确 – 得到一个气球 比赛规则 算法设计与分析 * 编程环境选择 Code Blocks Eclipse DEV CPP …… 算法设计与分析 * ACM-ICPC赛事结构 每年4月~第二年4月为一个赛季 4月~5月 各高校举办ACM校内赛、地区赛 作用：向广大同学推广宣传ACM-ICPC，选拔和培养新人 7月~10月 各高校组织校队集训 11月~12月 各大洲区域赛 今年大陆有大连、上海、北京 、成都、福州五个赛区 算法设计与分析 * ACM-ICPC赛事结构 11月~12月 各大洲区域赛 各赛区名列前茅的队伍晋级世界总决赛（World Finals) 中国的队伍可在亚洲任何一个赛区参加比赛 日本、韩国、越南、菲律宾、印度、新加坡等 次年3~4月 世界总决赛(World Finals) 2006年 美国圣安东尼奥，2007年 日本东京 2008年 加拿大班芙 2009年 瑞典斯德哥尔摩 2010年 中国哈尔滨 2011年 美国奥兰多 2012年 波兰 华沙 算法设计与分析 * 算法设计与分析 * 算法设计与分析 * 荣誉证书对个人的发展非常有用！ 算法设计与分析 * ACM队队员的基本原则 基本要求 人品好 愿意花时间在这项赛事上 有团队合作精神 能力要求 程序设计 英语科技文献阅读 数学 算法设计与分析 * 国内外大学ACM的在线评测系统OJ-online judge 国内题库 浙江大学 北京大学 杭州电子科技大学 国外题库 http://acm.timus.ru 俄罗斯，数学题较多，OI选手必做 http://acm.uva.es 西班牙，国外最大题库，人很多，Forum也很热闹 ht