下载 >  开发技术 >  其它 > 国际大学生程序设计竞赛辅导教程
5

国际大学生程序设计竞赛辅导教程

《国际大学生程序设计竞赛辅导教程》 郭嵩山 崔昊 吴汉荣 陈明睿 著 为了帮助高等院校的大学生们备战国际大学生程序设计竞赛,帮助他们提高程序设计水平和培养更强的分析问题和解决问题的能力,我们编写了这本辅导教材。 本书所用的语言是Pascal(Delphi)。全书共分六章,第1 章先介绍Delphi的运行环境,以便于读者能更好地读通后面各章的程序; 第2 章采用精讲的方式,简明扼要、深入浅出地介绍了在国际大学生程序设计竞赛中经常用到的各种典型算法; 而在第 3章中,我们着重介绍了寻找最优解的算法,诸如图论中的搜索算法和如何运用动态规划的思维来解决实际问题等方法; 在第 4章中,我们从 ACM/ICPC世界决赛和区域预赛试题中精选了有代表性的 10道例题,通过对例题的详细分析,力图让读者能更深刻地理解第 2、3 章中所介绍的基本算法; 在第 5 章中,我们精选了一批有代表性的试题作为习题,并为这些习题设计了严格的、有梯度的测试数据,以便于读者检验自己编程的正确性; 而在第 6章中,我们给出了这些习题的详细分析和解答。为便于读者们学习和理解,本书的全部例题和习题都给出了我们自己编写的参考程序,而所有参考程序都有详细的注释。
2009-06-13 上传大小:1.94MB
想读
分享
收藏 举报
国际程序大学生程序设计竞赛教程

国际大学生程序设计竞赛辅导教程,是ACM国际大学生程序设计竞赛很好的复习资料

立即下载
国际大学生程序设计竞赛辅导教程.pdf

为了帮助高等院校的大学生们备战国际大学生程序设计竞赛,帮助他们提高程序设计水平和培养更强的分析问题和解决问题的能力,我们编写了这本辅导教材。本书所用的语言是Pascal(Delphi)。全书共分六章,第1章先介绍Delphi的运行环境,以便于读者能更好地读通后面各章的程序;第2章采用精讲的方式,简明扼要、深入浅出地介绍了在国际大学生程序设计竞赛中经常用到的各种典型算法;而在第3章中,我们着重介绍了寻找最优解的算法,诸如图论中的搜索算法和如何运用动态规划的思维来解决实际问题等方法;在第4章中,我们从ACM/ICPC世界决赛和区域预赛试题中精选了有代表性的10道例题,通过对例题的详细分析,力图让读者能更深刻地理解第2、3章中所介绍的基本算法;在第5章中,我们精选了一批有代表性的试题作为习题,并为这些习题设计了严格的、有梯度的测试数据,以便于读者检验自己编程的正确性;而在第6章中,我们给出了这些习题的详细分析和解答。为便于读者们学习和理解,本书的全部例题和习题都给出了我们自己编写的参考程序,而所有参考程序都有详细的注释。

立即下载
国际大学生程序设计竞赛辅导教程.doc

国际大学生程序设计竞赛辅导教程 郭嵩山 崔昊 吴汉荣 陈明睿 著 北京大学出版社

立即下载
ACM辅导教程\ACM试题讲解\ACM国际大学生程序设计竞赛例题解

经典ACM竞赛例题讲解,ACM辅导教程\ACM试题讲解\ACM国际大学生程序设计竞赛例题解电子书,

立即下载
ACM国际大学生程序设计试题与解析

其中包括了:ACM国际大学生程序设计试题与解析、国际大学生程序设计竞赛辅导教程、以及其他的ACM竞赛试题

立即下载
C程序设计第四版学习辅导pdf版

C程序设计第四版学习辅导pdf版,这不是C语言程序设计原书,而是C程序设计学习辅导书,下载前请确认是否为你需要,里面有百度网盘的提取码。

立即下载
信息系统项目管理师考试辅导教程(第3版) .pdf

信息系统项目管理师考试辅导教程(第3版) .pdf信息系统项目管理师考试辅导教程(第3版) .pdf信息系统项目管理师考试辅导教程(第3版) .pdf

立即下载
软件设计师考试同步辅导.pdf

软件设计师考试同步辅导,对比厚厚的软件设计师教程,这本书详细根据考试大纲讲解,针对难点重点也是做了标注,习题什么的,都有,很方便工作的朋友们花更短时间备考

立即下载
软件设计师考试辅导

200多页高清资料,计算机组成与结构,程序语言,操作系统,系统开发与运行,计算机网络,多媒体,数据库技术,数据结构和算法,面向对象技术,标准化和知识产权

立即下载
ACM国际大学生程序设计竞赛:算法与实现(带书签)

《ACM国际大学生程序设计竞赛:算法与实现》内容简介:ACM国际大学生程序设计竞赛(ACM-ICPC)是国际上公认的水平最高、规模最大、影响最深的计算机专业竞赛,目前全球参与人数达20多万。《ACM国际大学生程序设计竞赛:算法与实现》作者将16年的教练经验与积累撰写成本系列丛书,全面、深入而系统地将ACM-ICPC展现给读者。本系列丛书包括《ACM国际大学生程序设计竞赛:知识与入门》、《ACM国际大学生程序设计竞赛:算法与实现》、《ACM国际大学生程序设计竞赛:题目与解读》、《ACM国际大学生程序设计竞赛:比赛与思考》等4册,其中《ACM国际大学生程序设计竞赛:知识与入门》介绍了ACM-ICPC的知识及其分类、进阶与角色、在线评测系统;《ACM国际大学生程序设计竞赛:算法与实现》介绍了ACM-ICPC算法分类、实现及索引;《ACM国际大学生程序设计竞赛:题目与解读》为各类算法配备经典例题及题库,并提供解题思路;《ACM国际大学生程序设计竞赛:比赛与思考》介绍了上海交通大学ACM-ICPC的训练及比赛,包括训练札记、赛场风云、赛季纵横、冠军之路、峥嵘岁月。 本丛书适用于参加ACM国际大学生程序设计竞赛的本科生和研究生,对参加青少年信息学奥林匹克竞赛的中学生也很有指导价值。同时,作为程序设计、数据结构、算法等相关课程的拓展与提升,本丛书也是难得的教学辅助读物。 目录 第一部分 算 法 第1章 数学 3 1.1 矩阵 3 1.1.1 矩阵类 3 1.1.2 Gauss消元 4 1.1.3 矩阵的逆 6 1.1.4 常系数线性齐次递推 7 1.2 整除与剩余 9 1.2.1 欧几里得算法 9 1.2.2 扩展欧几里得 9 1.2.3 单变元模线性方程 10 1.2.4 中国剩余定理 11 1.2.5 求原根 13 1.2.6 平方剩余 14 1.2.7 离散对数 15 1.2.8 N次剩余 16 1.3 素数与函数 18 1.3.1 素数筛法 18 1.3.2 素数判定 19 1.3.3 质因数分解 20 1.3.4 欧拉函数计算 21 1.3.5 Mobius函数计算 23 1.4 数值计算 24 1.4.1 数值积分 24 1.4.2 高阶代数方程求根 26 1.5 其他 27 1.5.1 快速幂 27 1.5.2 进制转换 28 1.5.3 格雷码 29 1.5.4 高精度整数 30 1.5.5 快速傅立叶变换 35 1.5.6 分数类 37 1.5.7 全排列散列 38 第2章 图论 40 2.1 图的遍历及连通性 40 2.1.1 前向星 40 2.1.2 割点和桥 42 2.1.3 双连通分量 43 2.1.4 极大强连通分量Tarjan 算法 45 2.1.5 拓扑排序 47 2.1.6 2SAT 49 2.2 路径 51 2.2.1 Dijkstra 51 2.2.2 SPFA 53 2.2.3 Floyd-Warshall 54 2.2.4 无环图最短路 55 2.2.5 第k短路 56 2.2.6 欧拉回路 59 2.2.7 混合图欧拉回路 61 2.3 匹配 64 2.3.1 匈牙利算法 64 2.3.2 Hopcroft-Karp算法 66 2.3.3 KM算法 68 2.3.4 一般图最大匹配 71 2.4 树 74 2.4.1 LCA 74 2.4.2 最小生成树Prim算法 77 2.4.3 最小生成树Kruskal算法 78 2.4.4 单度限制最小生成树 79 2.4.5 最小树形图 83 2.4.6 最优比例生成树 85 2.4.7 树的直径 87 2.5 网络流 89 2.5.1 最大流Dinic算法 89 2.5.2 最小割 92 2.5.3 无向图最小割 93 2.5.4 有上下界的网络流 95 2.5.5 费用流 97 2.6 其他 100 2.6.1 完美消除序列 100 2.6.2 弦图判定 101 2.6.3 最大团搜索算法 103 2.6.4 极大团的计数 105 2.6.5 图的同构 107 2.6.6 树的同构 108 第3章 计算几何 112 3.1 多边形 112 3.1.1 计算几何误差修正 112 3.1.2 计算几何点类 113 3.1.3 计算几何线段类 115 3.1.4 多边形类 117 3.1.5 多边形的重心 118 3.1.6 多边形内格点数 119 3.1.7 凸多边形类 120 3.1.8 凸多边形的直径 123 3.1.9 半平面切割多边形 124 3.1.10 半平面交 126 3.1.11 凸多边形交 128 3.1.12 多边形的核 129 3.1.13 凸多边形与直线集交 130 3.2 圆 133 3.2.1 圆与线求交 133 3.2.2 圆与多边形交的面积 134 3.2.3 最小圆覆盖 137 3.2.4 圆与圆求交 138 3.2.5 圆的离散化 140 3.2.6 圆的面积并 144 3.3 三维计算几何 147 3.3.1 三维点类 147 3.3.2 三维直线类 150 3.3.3 三维平面类 152 3.3.4 三维向量旋转 154 3.3.5 长方体表面两点 最短距离 155 3.3.6 四面体体积 156 3.3.7 最小球覆盖 158 3.3.8 三维凸包 161 3.4 其他 164 3.4.1 三角形的四心 164 3.4.2 最近点对 166 3.4.3 平面最小曼哈顿距离 生成树 167 3.4.4 最大空凸包 171 3.4.5 平面划分 174 第4章 数据结构 179 4.1 二叉堆 179 4.2 并查集 183 4.3 树状数组 184 4.4 左偏树 186 4.5 Trie 188 4.6 Treap 190 4.7 伸展树 193 4.8 RMQ线段树 199 4.9 ST表 201 4.10 动态树 202 4.11 块状链表 207 4.12 树链剖分 210 第5章 论题选编 213 5.1 字符串 213 5.1.1 KMP 213 5.1.2 扩展KMP 214 5.1.3 串的最小表示 216 5.1.4 有限状态自动机 217 5.1.5 后缀数组 221 5.1.6 最长重复子串 223 5.1.7 最长公共子串 225 5.1.8 最长回文子串manacher 算法 227 5.1.9 字符串散列 228 5.2 转换 229 5.2.1 星期计算 229 5.2.2 日期相隔天数计算 230 5.2.3 斐波那契进制转换 232 5.2.4 罗马进制转换 233 5.3 构造 235 5.3.1 幻方构造 235 5.3.2 N皇后问题 237 5.3.3 旋转魔方 239 5.3.4 骑士周游问题 242 5.4 计算 245 5.4.1 表达式计算 245 5.4.2 最大权子矩形 247 5.4.3 矩形面积并 249 5.4.4 矩形并的周长 252 5.5 序列 255 5.5.1 第k小数 255 5.5.2 逆序对 256 5.5.3 最长公共子序列 257 5.5.4 最长公共上升子序列 259 第二部分 贴 士 第6章 代数 263 6.1 Bertrand猜想 263 6.2 差分序列 263 6.3 威尔逊定理 263 6.4 约数个数 263 6.5 行列式的值 264 6.6 最小二乘法 264 第7章 解析几何 265 7.1 四边形 265 7.2 抛物线 265 7.3 双曲线 265 7.4 椭圆 266 第8章 平面立体几何 267 8.1 费马点 267 8.2 皮克定理 267 8.3 三角公式 267 8.4 三维几何体 268 8.5 托勒密定理 268 第9章 组合数学 269 9.1 Catalan数 269 9.2 组合公式 269 第10章 图论 271 10.1 树的计数 271 10.2 有特殊条件的汉米尔顿回路 271 10.3 普吕弗序列 272 10.4 模2意义下的二分图匹配数 272 第11章 积分表 273

立即下载
操作系统考研辅导教程

操作系统考研辅导教程,相关知识介绍比较完备,可以用作考研复习资料和平时学习复习资料

立即下载
ACM国际大学生程序设计竞赛:题目与解读_完整版-俞勇.part1

ACM国际大学生程序设计竞赛:题目与解读_完整版-俞勇.part1,这是俞勇教授编著的《ACM国际大学生程序设计竞赛:题目与解读》完整版,清华大学出版社出版。俞勇教授,上海交大ACM总教练,在ACM国际大学生程序设计竞赛方面,曾多次带队在亚洲区预赛中取得第一、二名闯入决赛,在2000年的决赛中名列第七,获得铜牌。在2002年的决赛中,一举夺魁,捧回世界冠军杯,这是亚洲历史上第一次获得该项赛事的前三名和冠军。在2005年的决赛中,又一次率队夺得世界冠军,之后于2010年ACM大赛第三次夺冠归来,成为全球ACM第3个拿三次世界冠军的学校。

立即下载
《信息系统项目管理师考试辅导教程(第3版)》高清PDF完整版(821页)

张友生主编,是软考信息系统项目管理师考试的优秀复习资料。每一个章节都分为一个PDF,方便阅读。 《全国计算机技术与软件专业技术资格(水平)考试用书:信息系统项目管理师考试辅导教程(第3版)》由希赛教育软考学院组织编写,作为计算机技术与软件专业资格(水平)考试中的信息系统项目管理师级别的考试辅导指定教程。全书内容涵盖了考试大纲规定的所有知识点,对考试大纲规定的内容有重点地进行了细化和深化。阅读《全国计算机技术与软件专业技术资格(水平)考试用书:信息系统项目管理师考试辅导教程(第3版)》,就相当于阅读了一本详细的、带有知识注释的考试大纲。准备考试的人员可通过阅读《全国计算机技术与软件专业技术资格(水平)考试用书:信息系统项目管理师考试辅导教程(第3版)》掌握考试大纲规定的知识,掌握考试的重点和难点,熟悉考试方法、试题形式、试题的深度和广度、内容的分布,以及解答问题的方法和技巧等。 《全国计算机技术与软件专业技术资格(水平)考试用书:信息系统项目管理师考试辅导教程(第3版)》可作为IT项目管理人员的工作手册,可作为系统分析师、系统架构设计师考试的参考用书,也可作为软件设计师、数据库系统工程师和信息系统监理师进一步发展的学习用书,还可作为计算机专业教师的教学参考书。

立即下载
谭浩强 C语言程序设计教程+学习辅导第四版4版教材+课件及源码+课后习题答案

谭浩强 C语言程序设计教程+学习辅导第四版4版教材+课件及源码+课后习题答案

立即下载
C程序设计(第四版)及学习辅导

C程序设计和学习辅导是谭浩强的一套完备的教材 虽然有的地方是那么的不尽人意,但是有的地方讲的还是很不错的 比如 数据链表 共用体类型 《C程序设计》是中国高等教育计算机专业和非计算机专业编程课程的通用教材,它前后由若干作者和若干出版社出版了不同版本的教材。

立即下载
ACM国际大学生程序设计竞赛:题目与解读

ACM国际大学生程序设计竞赛(ACM-ICPC)是国际上公认的水平最高、规模最大、影响最深的计算机专业竞赛,目前全球参与人数达20多万。本书作者将16年的教练经验与积累撰写成本系列丛书,全面、深入而系统地将ACM-ICPC展现给读者。本系列丛书包括《ACM国际大学生程序设计竞赛:知识与入门》、《ACM国际大学生程序设计竞赛:算法与实现》、《ACM国际大学生程序设计竞赛:题目与解读》、《ACM国际大学生程序设计竞赛:比赛与思考》等4册,其中《ACM国际大学生程序设计竞赛:知识与入门》介绍了ACM-ICPC的知识及其分类、进阶与角色、在线评测系统;《ACM国际大学生程序设计竞赛:算法与实现》介绍了ACM-ICPC算法分类、实现及索引

立即下载
C程序设计第四版学习辅导(pdf )

与谭浩强教材配套学习,在教材基础上扩展,课后习题详解。

立即下载
国际大学生程序设计竞赛教程

国际大学生程序设计竞赛教程!!!!!!!!!!!!!!!!!!!!!!!!!!

立即下载
信息系统项目管理师-教程第3版pdf+辅导教程-张友生第3版pdf

两个文件均是pdf格式,清晰度还凑合! 1.信息系项目管理师教程(第3版)2017年9月出版.pdf 适合2017年以后的软考同学。 2.信息系统项目管理师考试辅导教程(2012年 第3版)(张友生) 需要自己查漏补缺!

立即下载
[C程序设计(第四版)教材与学习辅导二合一].谭浩强.扫描完整版

在《C程序设计(第四版)》一书中,主要的特点:体系合理、逻辑清楚、例题丰富、通俗易懂。同时又根据C语言新标准的规定,对该书进行了改写,使之符合当前的需要。 程序设计是一门实践性很强的课程,不可能只靠听课和看书就能掌握C语言程序设计。应当十分重视自己动手编写程序和上机运行程序。上机的时间愈多愈好。 为了帮助读者学习本书,作者还编写了一本《C语言程序设计题解与上机指导》,提供本书中各章习题的参考答案以及上机实习指导。 本书是高职高专学生学习C语言程序设计的理想教材。凡具有计算机初步知识的读者都能读懂本书。本书也可作为C语言培训教材,也可供自学参考。 在《C语言程序设计学习辅导(第四版)》一书中,其主要的特点:坚持面向应用的方向,以应用为中心构建课程体系。准确定位,合理取舍内容,切合实际需要。采用“提出问题-解决问题-归纳分析”的新的教学三部曲。写法通俗易懂,易于理解,便于教学,容易入门。品种丰富,涵盖面广。包括必修课教材、选修课教材、教学辅导书、实训教材、参考书等。

立即下载
关闭
img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
点击完成任务获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

国际大学生程序设计竞赛辅导教程

会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
为了良好体验,不建议使用迅雷下载
VIP和C币套餐优惠
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载
您还未下载过该资源
无法举报自己的资源

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

若举报审核通过,可返还被扣除的积分

  • 举报人:
  • 被举报人:
  • *类型:
    • *投诉人姓名:
    • *投诉人联系方式:
    • *版权证明:
  • *详细原因: