精彩演讲acm竞赛与数据结构.pptVIP

ACM竞赛与数据结构;什么是ACM竞赛？ ; 与其它计算机程序竞赛（例如国际信息学奥林匹克，IOI）相比，ACM/ICPC 的特点在于其题量大，每队需要 5 小时内完成 10 道题目，甚至更多。另外一支队伍 3 名队员却只有 1 台电脑，使得时间显得更为紧张。因此除了扎实的专业水平，良好的团队协作和心理素质同样是获胜的关键。 　　赛事由各大洲区域预赛和全球总决赛两个阶段组成。各预赛区第一名自动获得参加全球总决赛的资格。决赛安排在每年的 3-4 ;1、三人组队 2、一台电脑，5小时时间 3、编写C/C++或Java程序 4、解决8~10道题 5、完成题目数多的队伍优胜 6、完成题目数一样的队伍, 罚时少的优胜;一支强队所具有的基本素质;ACM竞赛做题的基本流程;时空复杂度的分析;;ACM竞赛中比较常用的几种基本数据结构 ; 基于递归或栈的搜索方式，它的特点是由一个状态拓展一个状态，然后不停拓展，直到找到目标或者无法继续拓展时结束。;优缺点：; 输入一个n*n的黑白图像（1表示黑色，0表示白色），任务是统计其中八连块的个数。（如果两个黑格子有公共边或者公共顶点，就说它们属于同一块八连块。）(演示程序1-1);题目大意： 给你一系列的圆圈，找到一个矩形盒子恰好装下这些圆圈，求能装下这些圆圈的盒子的最小长度。（要求：每一个圆圈都必须紧贴盒子