失效链接处理 |
ACM-ICPC基本算法 PDF 下载
本站整理下载:
版权归出版社和原作者所有,链接已删除,请购买正版
用户下载说明:
电子版仅供预览,下载后24小时内务必删除,支持正版,喜欢的请购买正版书籍:
http://product.dangdang.com/1852160542.html
相关截图:
![]() 资料简介; 《ACM-ICPC基本算法》简要介绍了ACM-ICPC(ACM国际大学生程序设计竞赛)、算法和算法设计的基础知识,重点讲解算法设计方法,给出了ACM-ICPC中常用的10种算法设计方法:求值法、递推法、递归法、枚举法、模拟法、分治法、贪心法、回溯法、构造法和动态规划法。本书针对每种程序设计方法,首先阐述该方法的基本思想,然后通过典型例题进行详细讲解,*后通过实战训练予以巩固和提高。本书注重ACM-ICPC的基本算法,思想高度概括、例题深入浅出、实战耐人寻味。本书可作为ACM国际大学生程序设计竞赛和中学青少年信息学奥林匹克竞赛的指导书,也可作为IT技术人员和计算机编程爱好者的参考书 资料目录: 第1章? ACM与算法概述??? 1 1.1? ACM-ICPC简介????? 1 1.1.1? 历史??? 1 1.1.2? 比赛规则??? 2 1.1.3? 区域和全球决赛???????? 2 1.2? 算法与问题求解?? 2 1.2.1? 算法的定义???????? 3 1.2.2? 问题求解??? 3 1.3? 算法的特性?? 5 1.3.1? 算法的要素???????? 5 1.3.2? 算法的基本特性???????? 6 1.4? 算法的描述?? 6 1.4.1? 基本结构的描述???????? 7 1.4.2? C算法描述的约定???? 9 1.5? 算法分析??????? 11 1.5.1? 算法的评价标准???????? 11 1.5.2? 算法的时间复杂性??? 12 1.5.3? 算法的空间复杂性??? 13 1.6? 算法的优化?? 14 1.6.1? 全局优化??? 14 1.6.2? 局部优化??? 15 1.6.3? 算法优化中的注意事项??? 16 第2章? 求值法???? 18 2.1? 算法设计思想??????? 18 2.2? |