登入帳戶  | 訂單查詢  | 購物車/收銀台(0) | 在線留言板  | 付款方式  | 聯絡我們  | 運費計算  | 幫助中心 |  加入書簽
會員登入   新用戶註冊
HOME新書上架暢銷書架好書推介特價區會員書架精選月讀2024年度TOP分類閱讀雜誌 香港/國際用戶
最新/最熱/最齊全的簡體書網 品種:超過100萬種書,正品正价,放心網購,悭钱省心 送貨:速遞 / 物流,時效:出貨後2-4日

2025年09月出版新書

2025年08月出版新書

2025年07月出版新書

2025年06月出版新書

2025年05月出版新書

2025年04月出版新書

2025年03月出版新書

2025年02月出版新書

2025年01月出版新書

2024年12月出版新書

2024年11月出版新書

2024年10月出版新書

2024年09月出版新書

2024年08月出版新書

2024年07月出版新書

『簡體書』蓝桥杯程序竞赛真题解析及学习指导

書城自編碼: 4157716
分類: 簡體書→大陸圖書→教材研究生/本科/专科教材
作者: 金百东、崔晓松
國際書號(ISBN): 9787302702542
出版社: 清华大学出版社
出版日期: 2025-09-01

頁數/字數: /
書度/開本: 16开 釘裝: 平装

售價:NT$ 352

我要買

share:

** 我創建的書架 **
未登入.



新書推薦:
朱可夫回忆录:艰难的胜利
《 朱可夫回忆录:艰难的胜利 》

售價:HK$ 653
儿童与青少年异常心理学(第四版)
《 儿童与青少年异常心理学(第四版) 》

售價:HK$ 1010
积弊:清朝的中叶困境与周期感知(一部政治思想史力作,反思传统时代的王朝周期)
《 积弊:清朝的中叶困境与周期感知(一部政治思想史力作,反思传统时代的王朝周期) 》

售價:HK$ 403
从概念到思维——写给法科新生的12堂法学导读课
《 从概念到思维——写给法科新生的12堂法学导读课 》

售價:HK$ 347
甲骨文丛书·尼罗河的源头:非洲大湖地区两千年
《 甲骨文丛书·尼罗河的源头:非洲大湖地区两千年 》

售價:HK$ 500
一语胜万言
《 一语胜万言 》

售價:HK$ 230
朱子的穷理工夫论 , 香江哲学丛书
《 朱子的穷理工夫论 , 香江哲学丛书 》

售價:HK$ 485
雾越邸暴雪谜案:全2册(綾辻行人作品)
《 雾越邸暴雪谜案:全2册(綾辻行人作品) 》

售價:HK$ 658

編輯推薦:
(1)教材中讲过的知识点尽量略讲,教材中未讲的、竞赛中经常用到的重点讲;(2)蓝桥杯真题解析中分析透彻,采用图表技术,代码注释详尽;(3)某些题目用了多种方法解析,使读者明晓它们的优劣;(4)强调实践,让读者在具体题目中体会算法的妙用。
內容簡介:
本书系统地介绍了蓝桥杯程序竞赛中真题的常用算法及应用。全书共14章,包括竞赛预备知识、基础题、时间、字符串、规律题、二分法、优先队列与堆栈、基本递归、图论、动态规划、区间运算算法、数论、计算几何、游戏题等。书中列举了大量的蓝桥杯竞赛真题,进行了详尽的分析,极具实用性。本书可以作为普通高等学校大学生参加程序竞赛和学习算法的参考书,也可作为高校的创新实践课教材,同时对广大计算机算法爱好者深入研究算法或进入计算机相关公司工作有一定的指导作用。
關於作者:
金百东:东北师范大学,从事程序设计与教学30年,硕士学历,现任辽宁师范大学副教授。担任历届蓝桥杯程序设计竞赛指导教师,多年辽宁省大学生ACM程序竞赛指导教师。开发了本科生毕业论文选题管理系统、本科生创新创业项目管理系统、课程计算机管理系统,并已获得应用。在省级以上杂志发表论文18篇,已编写出版《C++STL基础及应用》、《Javaweb编程技术实用教程》、《Java设计模式及应用案例》、《Android简明程序设计》等多部教材。
目錄
目录
第1章竞赛预备知识1
1.1C语言常用函数1
1.1.1字符串数值转换函数1
1.1.2字符串函数1
1.2STL标准模板库3
1.2.1STL算法函数3
1.2.2STL容器11
第2章基础题21
2.1穷举法真题21
【例21】(第7届)抽签21
【例22】(第4届)买不到的数目22
【例23】(第7届)四平方和23
【例24】(第5届)拼接平方数23
【例25】(第4届)带分数25
2.2中等数学真题26
【例26】(第13届)因数平方和26
【例27】(第12届)和与乘积28
【例28】(第12届)杨辉三角形31
2.3取余真题35
【例29】(第8届)K倍区间35
【例210】(第13届)取模36
【例211】(第13届)近似GCD37
2.4最大公约数40
【例212】(第11届)循环小数40
【例213】(第10届)等差数列41
2.5排序真题42
【例214】(第13届)重新排序42
【例215】(第14届)平均45
2.6其他基本类型真题47【例216】(第6届)奇怪的数列47
【例217】(第13届)X进制减法49
【例218】(第13届)数的拆分51
【例219】(第14届)公因数匹配55
【例220】(第14届)棋盘58
【例221】(第13届)积木画59
【例222】(第8届)小计算器61
第3章时间65
【例31】(第9届)航班时间65
【例32】(第11届)回文日期67
【例33】(第8届)日期问题69
第4章字符串71
【例41】(第10届)最长子序列71
【例42】(第6届)密文搜索72
【例43】(第5届)排列序数73
【例44】(第9届)等腰三角形74
【例45】(第11届)重复字符串76
【例46】(第11届)字符串编码77
【例47】(第13届)内存空间79
【例48】(第14届)子串简写82
第5章规律题85
【例51】(第9届)约瑟夫环85
【例52】(第5届)生物芯片87
【例53】(第10届)数正方形88
【例54】(第14届)平方差90
【例55】(第10届)后缀表达式91
第6章二分法95
【例61】(第9届)递增三元组95
【例62】(第14届)买二赠一96
【例63】(第8届二分法)分巧克力98
【例64】(第13届)第K小的和100
【例65】(第13届国赛)卡牌101
【例66】(第11届)整数拼接103
【例67】(第13届)统计子矩阵105
第7章优先队列与堆栈109
【例71】(第15届)爬山109
【例72】(第13届)砍竹子111
【例73】(第14届)最大开支114
【例74】(第14届)整数删除117
【例75】(第13届)扫描游戏120
【例76】(第8届)正则问题124
第8章基本递归127
8.1递归引入127
8.2基本例题130
8.3递归真题135
【例81】(第13届)最大数字135
【例82】(第4届国赛)横向打印二叉树137
第9章图论141
9.1深度优先搜索141
9.2真题分析146
【例91】(第4届)剪格子146
【例92】(第7届)路径之谜148
【例93】(第5届求割点)危险系数150
【例94】(第9届)版本分支152
【例95】(第13届)扫雷155
【例96】(第8届)发现环160
9.3宽度优先搜索162
9.4真题分析165
【例97】(第6届BFS)穿越雷区165
【例98】(第9届)变暖167
【例99】(第10届)大胖子走迷宫169
9.5并查集172
9.6真题分析176
【例910】(第8届)合根植物176
【例911】(第10届)修改数组178
【例912】(第13届)推导部分和180
【例913】(第11届)网络分析183
9.7单源最短路径186
9.7.1Dijkstra算法186
9.7.2SPFA算法188
9.8真题分析191
【例914】(第13届)出差191
【例915】(第11届)限高杆193
9.9最小生成树与最近公共祖先197
9.10真题分析203
【例916】(第14届)网络稳定性203
第10章动态规划208
10.1线性动态规划208
10.2真题分析208
【例101】(第7届)密码脱落208
【例102】(第12届)砝码称重210
【例103】(第8届)包子凑数211
【例104】(第13届)李白打酒加强版213
【例105】(第10届)包含216
【例106】(第14届)接龙数列218
10.3区间动态规划219
10.4真题分析224
【例107】(第9届)搭积木224
【例108】(第14届)更小的数227
【例109】(第14届)合并石子229
10.5树形动态规划232
10.6真题分析233
【例1010】(第12届)左孩子右兄弟233
【例1011】(第6届)生命之树234
10.7数位动态规划237
10.8真题分析243
【例1012】(第12届)二进制问题243
第11章区间运算算法246
11.1树状数组246
11.1.1引入246
11.1.2原理246
11.1.3示例分析249
11.2线段树254
11.2.1引入254
11.2.2基本操作255
11.2.3示例分析259
11.3ST表269
11.4真题分析271
【例111】(第13届)最大公约数271
【例112】(第5届)小朋友排队274
【例113】(第8届)油漆面积276
第12章数论281
12.1快速幂取模281
12.1.1递归快速幂281
12.1.2递推快速幂281
12.2矩阵快速幂282
12.3欧拉函数283
12.4欧拉定理283
12.5扩展欧几里得284
12.6中国剩余定理285
12.7典型例题286
【例121】(第14届)互素数的个数286
【例122】(第5届)斐波那契288
【例123】(第9届)倍数问题291
第13章计算几何294
13.1基础知识294
13.2进阶知识295
13.2.1求任意多边形面积295
13.2.2皮克定理296
13.2.3辛普森积分297
【例131】(第11届)平面切分298
【例132】(第4届)车轮轴迹300
第14章游戏题305
14.1巴什博弈305
14.2尼姆博弈306
14.3真题分析308
【例141】(第5届)矩阵翻硬币308
【例142】(第8届)填字母游戏309
参考文献312
內容試閱
前言
创作背景
工业和信息化部人才交流中心主办的蓝桥杯软件和信息技术专业人才大赛自2010年举办以来,至今已成功举办15届,参赛院校达到1900多所,大赛连续多年入选高等教育学会竞赛排行榜单赛事,逐渐成为最有影响的程序竞赛之一。本书是作者为蓝桥杯竞赛尽的一份微薄之力。以下三点是作者的创作动机: ①作为蓝桥杯指导教师12年,见证了蓝桥杯的成长,很想把自己的程序竞赛知识奉献给广大读者;②网上也有一些关于蓝桥杯程序竞赛的真题解析,但大多写得很简略,一般的读者难以读懂;③程序竞赛书籍不好编写,许多人望而却步,这可能是这方面书少的因素,但这也更是促使我们完成本书的重要原因。
历经四年,这本竞赛书终于完成了!每道题我们都亲历而为,因为我们深知: 如果自己不把题目做出来,就很难给读者真正讲清楚。正如古语云: “宝剑锋从磨砺出,梅花香自苦寒来。”
本书内容
本书共14章,具体内容如下所示。
第1章竞赛预备知识。介绍了C语言常用函数及STL(standard template library)标准模板库常用算法及容器的应用方法。
第2章基础题。介绍了常用的穷举法、中等数学、取余、最大公约数、排序等内容。
第3章时间。主要强调了时间基准点是完成此类题目的关键所在。
第4章字符串。字符串编程是程序的基本功。介绍了竞赛中常用的搜索、拆分、与其他算法结合综合应用等内容。
第5章规律题。可通过常规方法及小量的输入数据获得小量的输出数据。通过观察输入、输出数据的变化特点,总结出经验公式,利用经验公式完成题目内容。
第6章二分法。介绍了STL二分法函数的应用及常规二分算法的分析与应用。
第7章优先队列与堆栈。介绍了两种容器在实际中的应用。优先队列在“最”值中应用广,堆栈在“括号”表达式中应用较多。第8章基本递归。介绍了为什么有递归,递归的重要性,并通过实例加以解析。
第9章图论。介绍了深度优先搜索、宽度优先搜索、并查集、单源最短路径、最小生成树在实际中的应用方法。
第10章动态规划。介绍了线性动态规划、区间动态规划、树形动态规划、数位动态规划的特点及应用实例。
第11章区间运算算法。介绍了树状数组、线段树、ST系数表的特点及应用方法。
第12章数论。介绍了快速幂取模、矩阵快速幂、欧拉函数、欧拉定理、扩展欧几里得、中国剩余定理等知识点及应用方法。
第13章计算几何。介绍了用到的点积、叉积等基本函数。讲解了求任意多边形面积、皮克定理、辛普森积分知识点及应用方法。
第14章游戏题。介绍了巴什博弈、尼姆博弈等知识点及实际应用。
本书特点
1. 本书实例丰富,涵盖了蓝桥杯第4~15届的历届试题,包含A、B、C组省赛试题及总决赛试题。有简单题,也有中等难度及难题,适合各类读者学习。
2. 实例中有些题目用了多种方法解析,读者可以加以对比,从中体会算法的不同及奥妙之处。
3. 实例讲解详尽,有些用到了大量的图表,分析了示例数据在算法应用中的详细变化过程,读者清楚了该过程,也就理解了算法实现的核心。
4. 本书从程序竞赛角度出发,讲解了与普通教材知识点的不同。例如竞赛中尽量不用C语言指针,一般不用邻接矩阵求解图论问题等。
附加说明
1. 本书中所选蓝桥杯历届真题,都在蓝桥云课官网、Dotcpp编程(C语言网)提交成功,在此深表感谢。
2. 本书中有两种示例: 一种是“【例XXX】”,表示是蓝桥杯历届真题;一种是“【eXXX】”,表示是自编题目或者选自其他Online Judge系统题目。如洛谷网站、杭州电子科技大学ACM网站、力扣网站等。
3. 选自Online Judge网站的题目由“网站名称+题目编号”组成,方便读者查询。
本书第5~14章由金百东编写,第1~4章由崔晓松编写。因本书程序较多,故全书变量均用正体。本书在编写过程中得到了蓝桥杯软件和信息技术专业人才大赛组委会李艳萍、郑未、单宝军等多位、学者给予的专业建议和帮助指导,提供了蓝桥杯大赛的历届真题,同时也得到了国信蓝桥教育科技股份有限公司的大力支持,在此一并表示感谢。
由于作者水平有限,书中难免有疏漏之处,恳请广大读者批评指正。
源程序
作者
2025年4月

 

 

書城介紹  | 合作申請 | 索要書目  | 新手入門 | 聯絡方式  | 幫助中心 | 找書說明  | 送貨方式 | 付款方式 台灣用户 | 香港/海外用户
megBook.com.tw
Copyright (C) 2013 - 2025 (香港)大書城有限公司 All Rights Reserved.