挑战程序设计竞赛

挑战程序设计竞赛 PDF 完整第2版

  • 大小:55.5 MB
  • 类型:程序设计
  • 格式:PDF
  • 热度:984
  • 作者:秋叶拓哉
  • 更新:2019-07-08 14:32:03
vip 立即下载( 55.5 MB )
关注公众号免费下载
版权投诉 / 资源反馈(本资源由用户 充博涛 投稿)

内容介绍 《 挑战程序设计竞赛2:算法和数据结构 》分成提前准备篇、基本篇和运用篇三绝大多数,依靠免费在线测评系统软件AizuOnlineJudge及其很多练习题,详尽解读了算法与算法复杂度、初等和高等学校排列、检索、递归和分治法、动态规划法、二叉搜索树、堆、图、测算几何学、数论等与程序设计竞赛有关的算法和数据结构,既能够做为挑战程序设计竞赛的教材,还可以用于正确引导新手系统软件学习培训算法和数据结构的基本知识。这书合适全部程序设计工作人员、程序设计竞赛发烧友及其高等院校软件工程专业老师学生阅读文章。 目录 第1部分 [准备篇]攻克程序设计竞赛的学习方法 1 第1章 有效运用在线评测系统 3 1.1 攻克程序设计竞赛的学习方法 3 1.2 什么是在线评测 7 1.3 用户注册 9 1.4 浏览问题 10 1.5 解答问题 12 1.6 个人页面 18 1.7 如何运用本书 19 第2部分 [基础篇]为程序设计竞赛做准备的算法与数据结构 21 第2章 算法与复杂度 23 2.1 算法是什么 23 2.2 问题与算法示例 23 2.3 伪代码 25 2.4 算法的效率 26 2.5 入门问题 28 第3章 初等排序 33 3.1 挑战问题之前排序 33 3.2 插入排序法 35 3.3 冒泡排序法 40 3.4 选择排序法 44 3.5 稳定排序 48 3.6 希尔排序法 52 第4章 数据结构 57 4.1 挑战问题之前什么是数据结构 57 4.2 栈 59 4.3 队列 64 4.4 链表 70 4.5 标准库的数据结构 77 4.6 数据结构的应用计算面积 86 第5章 搜索 89 5.1 挑战问题之前搜索 89 5.2 线性搜索 91 5.3 二分搜索 94 5.4 散列法 98 5.5 借助标准库搜索 102 5.6 搜索的应用计算最优解 106 第6章 递归和分治法 109 6.1 挑战问题之前递归与分治 109 6.2 穷举搜索 111 6.3 科赫曲线 114 第7章 高等排序 119 7.1 归并排序 120 7.2 分割 125 7.3 快速排序 129 7.4 计数排序 133 7.5 利用标准库排序 137 7.6 逆序数 139 7.7 最小成本排序 143 第8章 树 147 8.1 挑战问题之前树结构 148 8.2 有根树的表达 150 8.3 二叉树的表达 154 8.4 树的遍历 159 8.5 树遍历的应用树的重建 163 第9章 二叉搜索树 167 9.1 挑战问题之前二叉搜索树 168 9.2 二叉搜索树插入 169 9.3 二叉搜索树搜索 174 9.4 二叉搜索树删除 177 9.5 通过标准库管理集合 182 第10章 堆 189 10.1 挑战问题之前堆 190 10.2 完全二叉树 191 10.3 最大/最小堆 193 10.4 优先级队列 197 10.5 通过标准库实现优先级队列 201 第11章 动态规划法 203 11.1 挑战问题之前动态规划法的概念 203 11.2 斐波那契数列 204 11.3 最长公共子序列 208 11.4 矩阵链乘法 211 第12章 图 217 12.1 挑战问题之前图 218 12.2 图的表示 221 12.3 深度优先搜索 224 12.4 广度优先搜索 232 12.5 连通分量 237 第13章 加权图 241 13.1 挑战问题之前加权图 242 13.2 最小生成树 244 13.3 单源最短路径 249 第3部分 [应用篇]程序设计竞赛的必备程序库 261 第14章 高等数据结构 263 14.1 互质的集合 264 14.2 范围搜索 269 14.3 其他问题 278 第15章 高等图算法 279 15.1 所有点对间最短路径 280 15.2 拓扑排序 284 15.3 关节点 290 15.4 树的直径 295 15.5 最小生成树 299 15.6 其他问题 303 第16章 计算几何学 305 16.1 几何对象的基本元素与表现 306 16.2 直线的正交/平行判定 312 16.3 投影 314 16.4 映象 316 16.5 距离 317 16.6 逆时针方向 321 16.7 判断线段相交 324 16.8 线段的交点 326 16.9 圆与直线的交点 328 16.10 圆与圆的交点 331 16.11 点的内包 333 16.12 凸包 335 16.13 线段相交问题 339 16.14 其他问题 343 第17章 动态规划法 345 17.1 硬币问题 346 17.2 背包问题 349 17.3 最长递增子序列 353 17.4 最大正方形 357 17.5 最大长方形 360 17.6 其他问题 364 第18章 数论 367 18.1 质数检验 368 18.2 最大公约数 372 18.3 幂乘 376 18.4 其他问题 378 第19章 启发式搜索 381 19.1 八皇后问题 382 19.2 九宫格拼图 386 19.3 十六格拼图 391 附录 399 通过本书可以获得的技能 400 挑战以往的程序设计竞赛真题! 402 参考文献 404

相关资源

  • 《Unity 2018入门与实战》源码文件

    《Unity 2018入门与实战》源码文件

    编辑推荐 初学者也能快速上手!n 简单有趣的说明和插图,趣味讲解如何制作游戏n 游戏开发书里的小清新。全书用一只卡通形象的小猫贯穿讲解,风趣幽默,极具可读性。n n 1.讲解C# 基础知识,零基础也能轻松开始学习;n 2.演练五大步骤,让游戏开发设计有章可循;n 3.制作六个游戏,循序渐进掌握Unity游戏开发。 内容简介 本书基于Unity 2018,用简单的说明和插图详细介绍了如何开发游戏。本书在讲解时将游戏开发分解为5 个步骤,并通过6 个小游戏的开

    大小:629 KBUnity配套资源

  • 《VHDL与EDA技术入门速成》源代码

    《VHDL与EDA技术入门速成》源代码

    内容简介 《VHDL与EDA技术入门速成》主要讲述了VHDL(硬件描述语言)和EDA设计的内容。《VHDL与EDA技术入门速成》打破常规、别出心裁地换个角度,以VHDL程序标准模板为葫芦,以照葫芦画瓢为手段来告诉读者针对一个具体的数字电路该如何去编写VHDL程序,以期把读者迅速领进EDA技术的大门。《VHDL与EDA技术入门速成》形式新颖,讲解透彻,语言通俗易懂,非常适合VHDL与EDA技术的初学者和自学者使用。《VHDL与EDA技术入门速成》对有一定经验的电子技术人员

    大小:30.81 KBVHDL配套资源

  • 《UML建模图解教程》源代码

    《UML建模图解教程》源代码

    编辑推荐 《UML建模图解教程》是一本针对Ja学员的UML建模教程。它以图文并茂的形式,精炼而全面地讲解了UML各个组成部分,描述了使用UML进行开发的过程,旨在让读者掌握UML的术语、规则和语言特点,以及如何有效地使用RationalRose工具进行UML建模,知道如何应用UML解决一些Ja开发过程中常见的建模问题。《UML建模图解教程》文字朴实简洁,并辅之以大量表格和代码示例,对于希望快速进入项目开发的Ja学员具有自学和指导作用,既可作为大专院校相关专

    大小:16.11 MBUML教程配套资源

  • 数据库原理与设计

    数据库原理与设计 课后答案

    《数据库原理与设计》是2007年9月1日由人民邮电出版社出版的图书,作者是杨海霞。本书语言通俗易懂,既有理论的概括与探讨,又有实际应用中的经验方法的总结,本书可作为高等学校计算机、信息及相关专业的数据库教材,也适合从事数据库开发人员参考阅读。 目录 第一篇 知识篇 第1章 数据库系统概述 1.1 引言 1.2 数据库系统结构 1.3 数据模型 1.4 关系数据库 1.5 SQLServer数据库管理系统 思考与练习 第2章 关系数据库语言 2.1 SQL概述 2.2 SQLServer数据库的

    大小:465 KB数据库课后答案

  • QT从入门到实战完整版资料(黑马) 文档+源码+笔记

    这是一套黑马的QT从入门到实战完整版资料,包含源代码。控件布局,信号槽机制,事件和绘图,各个专题逐步讲解,层层深入。内容上化繁为简,深入浅出。排版上彩图注解,一图胜千言。 脉络清晰,讲解过程把握知识主线,结合工作实践及分析应用,培养解决实际问题的能力,学习资源充足,多种资料配合后续学习。 目录 第一章 Qt入门 第二章 Qt界面编写 第三章 Qt高级 第四章 实例演练

    大小:74.5 MBQT入门

  • 《机器学习:实用案例解析》源代码及数据集

    《机器学习:实用案例解析》源代码及数据集

    当今各行业,尤其是互联网,数据规模越来越大,要从中有效地发现模式来提高生产力,用传统的方式已经几乎不可能,只能借助计算机来完成诸多使命。因此,机器学习这一新兴的学科变得越来越重要,它已经在搜索、推荐、数据挖掘等多个领域闪耀光芒。机器学习是一门交叉学科,内容涉及概率论、统计学、高等数学、计算机科学等多门学科。该学科致力于设计一种让计算机具有学习能力的算法,通过发现经验数据中隐藏的模式,实现对未知数据的

    大小:1.7 MB机器学习配套资源

  • 《机械制图与计算机绘图》教案

    《机械制图与计算机绘图》教案

    编辑推荐 《机械制图与计算机绘图》根据高职高专的培养目标和教学特点,结合《制图员》国家职业技能鉴定要求,在贯彻*的《机械制图》、《技术制图》国家标准的基础上编写而成。主要内容包括制图的基本知识与技能、正投影法与三视图、基本体的三视图、基本体的轴测图、组合体、机件的基本表示法、零件图、装配图,计算机绘图等。《机械制图与计算机绘图》可作为高职高专、高级技校、技师学院的机械、数控、机电、汽车等专业的教材,也

    大小:19.1 MB机械制图配套资源

  • 《中文版Dreamweaver CC基础培训教程(移动学习版)》PPT,素材

    《中文版Dreamweaver CC基础培训教程(移动学习版)》PPT,素材

    编辑推荐 1.配移动学习平台,方便学生随时学习。通过扫描封面二维码,添加人邮云课公众号,即可将课程添加到我的课程里,随时可以移动学习。 2.配套丰富的教学资源,提供素材文件,PPT课件,教学教案等资源,方便老师教学。 3.双色印刷,成品质量好。 内容简介 Dreamweaver 是用户需求量*大、*受个人和企业青睐的网页制作软件之一。本书以目前 广泛流行的 Dreamweaver CC 为蓝本,讲解使用 Dreamweaver 制作网页的方法。首先对网页的 基础知识进行详细介

    大小:650 MBDreamweaver配套资源

下载地址

相关声明:

学习笔记