acm常用算法
106页1、1,常用算法 &数据结构,浙江大学微软技术俱乐部 彭鹏,ACM竞赛,2,2、竞赛中常见的16种题型,1、ACM/ICPC简介,4、竞赛中基本的数据结构与算法,5、ZOJ入门,3、时空复杂度的分析,3,ACM Association for Computing Machinery 美国计算机学会 ICPC International Collegiate Programming Contest 国际大学生程序设计竞赛,ACM/ICPC简介,4,ACM,ACM (Association for Computing Machinery) 成立于计算机诞生次年,是目前计算机学界中历史最悠久、最具权威性的组织,是推进信息技术专业人员和学生提高技巧的主要力量。ACM通过提供前沿技术信息和从理论到实践的转化,为其全球7.5万名成员服务,并已经成为信息科技领域的一个基本信息来源。,5,ICPC,ACM主办的国际大学生程序设计竞赛 (International Collegiate Programming Contest),简称ACM / ICPC,自从1977年开始至今已经连续举办28届。其宗旨是提供
2、一个让大学生向IT界展示自己分析问题和解决问题的能力的绝好机会,并成为一个有效的途径,让下一代IT天才可以接触到其日后工作中将要用到的各种软件。 自1998年IBM成为该项竞赛的赞助商以来,大赛规模不断扩大。去年有71个国家1582所大学派出4109支队伍参加了30个赛点的分区赛,其中78支队伍参加今年4月在上海香格里拉酒店举办的世界总决赛。 现在,ACM / ICPC已成为世界各国大学生中最具影响力的国际计算机赛事。,6,ICPC竞赛规则,三人组队 在46小时 编写C/C+或Java程序 解决610道题 完成题目数多的队伍优胜 完成题目数一样的队伍, 罚时少的优胜,7,ICPC log,A problem A thought A solution A balloon,8,中国各高校ACM开展情况,清华大学 上海交通大学,中山大学 复旦大学,北京大学 南京大学,浙江大学,9,浙江大学ACM集训队选拔标准,根据校内程序设计竞赛的结果,现拟定集训队具体选拔标准如下: 1. 曾参加过去年暑假集训的队员自愿入围; 未参加过集训,但满足下列条件者自愿入围: 2. 对ACM ICPC活动有极大热情
3、,视练习题如游戏;并且 3. 校内程序设计竞赛前5名;或者 4. 校内程序设计竞赛第6-9名,并且7月1日前在ZOJ通过至少100 题;或者 5. 校内程序设计竞赛第10-15名,并且7月1日前在ZOJ通过至少 150题;或者 6. 7月1日前在ZOJ通过至少200题。,10,如何建立一支强队,个人的能力 理论(几何, 数论, 动态规划, 图论等) 技术(编程) 队员能力上的互补,某论坛,一无聊男yy的中国“梦之队” 钱文杰(?) 反应奇快,擅长随机化,贪心,NOI贪心王 刘汝佳or吴嘉之 见多识广,做过的题必别人见过的题多 赵爽 上海交大的“割题手”,11,Leader/Coordinato(协调比赛进程) Reader(发现题目隐讳的涵义) Thinker(逻辑能力强, 收集其他队员意见) Programmer/Debugger(反应快/稳,细心) Helper(协助比赛, 查错, 验证数据等),一支强队需要的角色,12,参考书籍,主要参考书籍 C+ Primer C+ 标准程序库 算法导论 算法艺术与信息学竞赛 组合数学 计算几何? 历届国家集训队论文,13,网络资源,http:
4、/ http:/acm.timus.ru http:/acm.sgu.ru http:/ http:/ http:/www.oibh.org/bbs/index.php,14,时空复杂度的分析,时间复杂度的分析,空间复杂度的分析,15,函数增长和运行时间,16,常见题型,Dynamic Programming(动态规划) Greedy(贪心) Complete Search(穷举) Flood Fill (种子填充),17,常见题型,Shortest Path (最短路径) Recursive Search Techniques (回溯) Minimum Spanning Tree (最小生成树) Knapsack(背包),18,常见题型,Computational Geometry(计算几何) Network Flow(网络流) Eulerian Path (欧拉回路) Two-Dimensional Convex Hull (二维凸包),19,常见题型,BigNums (大数) Heuristic Search(启发式搜索) Approximate Search (近似搜索) Ad
《acm常用算法》由会员简****9分享,可在线阅读,更多相关《acm常用算法》请在金锄头文库上搜索。
2019年自贡市清华园学校高考生物简单题专项训练(含解析)
2019年秋季石油大学现代应用文写作网考练习试题+在线作业答案
2019年信宏中学高考生物简单题专项训练(含解析)
2019年莲塘中学高考生物简单题专项训练(含解析)
2019年宜阳县二中高考生物简单题专项训练(含解析)
2019年宁波神舟学校高考生物简单题专项训练(含解析)
2019年谢通门县中学高考生物简单题专项训练(含解析)
2019年前埔中学高考生物简单题专项训练(含解析)
2018年二级建造师公路工程实务重点考点总结
2018年一级建造师水利水电实务考点重点
2019年一级建造师市政实务案例考点
概率论与数理统计第二版谢永钦课后答案
空间向量求角度与距离10种题型归类 (解析版)2023-2024学年高二数学上学期期中期末复习讲练测(人教A版2019选择性必修第一册)
中医综合模拟试卷348
2011年3000名教师及特岗招考《计算机基础》复习题
2019年槎水中学高考生物简单题专项训练(含解析)
2009年9 月全国计算机等级考试二级笔试试卷
2019年宣城市第四中学高考生物简单题专项训练(含解析)
中医综合模拟试卷333
2019年安全知识竞赛题库2
2024-01-31 15页
2024-01-31 21页
2024-01-31 37页
2024-01-31 30页
2024-01-31 22页
2024-01-31 48页
2024-01-31 32页
2024-01-31 40页
2024-01-31 31页
2024-01-31 20页