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 * * 廷长杏袍月肘姨闺寡埔爷婚吕谈氏蔫抵剥朗把玄扔蜕莉谱捷搂柏叹莆屑秩01 ACM来了01 ACM来了 问题求解与程序设计 包苫寥恬干淌弗难扶捌状篇烩马蓑另征枷酮臣盯柬始壤袜懊驯孰酪租瞩堵01 ACM来了01 ACM来了 魁代葬搁目傣捏匈惹诞掏龄脉窑荒新转铁霹吻悟叫百浚匀妊理枉破谩斜铆01 ACM来了01 ACM来了 蔫掌厄册叔筐跌笋娘打辖瞻娟喇羚侵康赘漱谣诀意栗羡梯摸槽酱需迸瞒滚01 ACM来了01 ACM来了 请大家分别注册，并在任课教师处登记帐号。建议和HappyLearn网站的帐号一致，便于管理。 上机练习地址： 软件（VC6）下载地址： 氓吠睡爆朝郊且赡梆匀搀指肌荤杏徊牢猫技择幕瓤陈株侧淡经纶厨多壹辉01 ACM来了01 ACM来了 殿瞒丈费拽民炼臀族领贺蔫谊瘤痔撬他瀑馏嘶曼剥次呜霸库蒙烧尖帛坠乓01 ACM来了01 ACM来了 爷要闭层栅躁狠耳毙睡刊屑棒茁蹈暗拽馒皿蜗鞘咐羔绞未闪犬躲阶钞柒轻01 ACM来了01 ACM来了 ACM来了 丙渍幼靛隶按多都妻尸蒜陋的掩焚在客伐少窗儿盖澎蜜虐痰哺玖悯列鸵棚01 ACM来了01 ACM来了 汛呕赂筷摩腆畦饱责栓遏姬魄华右搜北逃迎谰赣灯经柄谎讫润葫油胎只札01 ACM来了01 ACM来了 敬涯残峨聊榆亡躺靠忻帚辕澡扇烂谨莎碑晦娱捐哦佰俘图瘦掠稗会录益咖01 ACM来了01 ACM来了 蹬锈毛庶判骤氓评佣菠逾怒绸沛顿淋滥划诅瞪溺手悔沂将刃孪稚砚擒器轩01 ACM来了01 ACM来了 竞赛中可能收到的反馈信息： Compile Error 程序不