01 ACM来了.pptVIP

开课目的 提高分析问题和应用计算机编程解决问题的能力 为我校ACM代表队培养后备人才 若想考研，必要的ACM知识必不可少 /forum/read.php?tid 10377 授课方式与成绩评定 介绍基础知识 举例分析 课外练习（自己在线练习） 成绩评定： 在线练习（40%）+平时考勤（10%）+期末考试（50%） 1）期末考试形式：上机测试。评分规则为：第1题60分，后面每完成1题再加10分。 2）在线练习：HDoj上机练习30题为20分，每多完成1题加1分，满分为40分。非计算机专业可酌情降低要求。 3）平时考勤：事先请假不扣分，但请假次数不得超过三分之一。 课程教学主要内容 ACM入门 简单数学问题 STL基础 栈与队列 大数处理 图论基础 贪心算法 递归与分治 递推、动态规划 回溯与分支限界 说明：可能会根据具体情况作适当调整 学习方式：练习- 总结- 练习- 总结- …… 参考资料 [1] 王晓东. 算法设计与分析. 北京:清华大学出版社.2003 [2] 刘汝佳,黄亮. 算法艺术与信息学竞赛. 北京:清华大学出版社.2004 [3] 王建德,周咏基. 金牌之路-竞赛解题指导. 西安:陕西师范大学出版社.2001 [4] 曾棕根. 国际大学生程序设计竞赛指南—ACM程序设计. 北京:北京大学出版社.2008 What is ACM ACM Association for Computing Machinery 成立于计算机诞生次年，是目前计算机学界中历史最悠久、最具权威性的组织，是推进信息技术专业人员和学生提高技巧的主要力量。ACM通过提供前沿技术信息和从理论到实践的转化，为其全球7.5万名成员服务，并已经成为信息科技领域的一个基本信息来源。 What is ACM/ICPC ACM主办的国际大学生程序设计竞赛 International Collegiate Programming Contest ，简称ACM / ICPC，自从1977年开始至今已经连续举办34届。其宗旨是提供一个让大学生向IT界展示自己分析问题和解决问题的能力的绝好机会，并成为一个有效的途径，让下一代IT天才可以接触到其日后工作中将要用到的各种软件。 现在，ACM / ICPC（国际大学生程序设计竞 赛 ）已成为世界各国大学生中最具影响力的国际 计算机赛事。 “舜宇杯，网新国际杯”省赛 浙江省大学生程序设计竞赛，每年4，5月举行。 第二届我校获三等奖2个。 2005 第三届我校获三等奖2个。 2006 第五届我校获三等奖3个。 2008 第六届我校获三等奖1个。 2009 第七届我校获二、三等奖各1个。 2010 输入控制小结: 基本的输入控制有三类： 1、处理到文件尾 HDoj 1089 2、先输入测试组数n，然后再输入n组测试 HDoj 1090 3、特殊值结束 HDoj 1091 HDoj 1018,1013,1092,1093,1094,1048 * * 问题求解与程序设计 请大家分别注册，并在任课教师处登记帐号。建议和HappyLearn网站的帐号一致，便于管理。 上机练习地址： 软件（VC6）下载地址： ACM来了 竞赛中可能收到的反馈信息： Compile Error 程序不能通过编译。Run Time Error 程序运行过程中出现非正常中断。 Time Limit Exceeded 运行超过时限仍未得到输出结果。 Wrong Answer 答案错误。 Presentation Error 输出中空格、回车多或少了。 Accepted 成功了！ 1、简单输入输出 #include using namespace std; #include 输入：cin n; 输出：cout n endl; 输入一行字符串：getline cin,s ; 格式输出：cout setw 4 setiosflags fixed setprecision 2 d endl; scanf和printf函数的格式控制int %d char %c double %lf char[]：%s 思考：1987/10/29 02:18:24 如何输入? printf “%10.3lf\n”,3.1415926 ; 2、处理n次 #include using namespace std; int main int n; cin n; for int i 0;i n;i++ int a,b; cin a b ; cout a+b endl; return 0; 3、处理到文件结束（输入结束） #include using