新書推薦：
《
漫画三国一百年
》
售價：HK$
55.2
《
希腊文明3000年（古希腊的科学精神，成就了现代科学之源）
》
售價：HK$
82.8
《
粤行丛录（岭南史料笔记丛刊）
》
售價：HK$
80.2
《
岁月待人归：徐悲鸿自述人生艺术
》
售價：HK$
61.4
《
女人的中国医疗史：汉唐之间的健康照顾与性别
》
售價：HK$
103.8
《
资治通鉴熊逸版：第四辑
》
售價：HK$
470.8
《
中国近现代名家精品——项维仁：工笔侍女作品精选
》
售價：HK$
66.1
《
宋瑞驻村日记（2012-2022）
》
售價：HK$
115.6
|
| 編輯推薦： |
|
本书系统地讲解了程序设计的基本思想和算法，并通过一些经典的程序设计竞赛题目阐述算法思想和实现方法。本书首先介绍了几类程序设计竞赛的起源、历史、竞赛规则、评判原理等，以及一种新的程序设计实践形式在线程序实践；然后讲解了程序设计竞赛涉及的一些基础算法和应用问题，包括枚举、模拟、字符及字符串处理，时间和日期处理，高精度计算，递归、分治、动态规划和贪心，搜索，排序和检索，数论基础，在每章的*后一节引入了程序设计竞赛所需掌握的实践知识和技能；*后的附录总结了程序设计竞赛的100个技巧，并汇总了本书例题和练习题。本书可作为高校程序设计基础课程的教材或配套教材，也可作为程序设计竞赛的入门教材。
|
| 內容簡介： |
|
本教材以程序设计方法和算法的培养为主线，通过许多经典的程序设计竞赛题目为例阐述常用的程序设计方法和算法，如枚举、尺取法、模拟、字符串处理、时间和日期处理、高精度运算、递归、分治、动态规划、贪心、深度优先搜索、广度优先搜索、排序与检索、数论算法等。本教材附录为读者介绍了在线程序实践和程序设计竞赛需要掌握的一些方法和技巧。《程序设计方法及算法导引》可用作高等院校理工科专业程序设计基础类课程的参考教材，也可以作为大学生程序设计大赛、蓝桥杯大赛、团体程序设计天梯赛等程序设计竞赛的培训和自学教材。
|
| 關於作者： |
王桂平，博士，副教授，重庆交通大学信息科学与工程学院，研究方向为程序设计C、C 、Java、算法分析与设计、图论，主编教材4部，以第一作者发表SCI期刊论文8篇，EI期刊论文12篇,有ACMICPC竞赛12年的教练经验。
刘君，女，工学博士，现任重庆交通大学信息学院副教授，主要研究方向为大气颗粒物飘散模型，发表SCIEI论文4篇，获授权发明专利5项。
李韧，男，工学博士，现任重庆交通大学信息学院副教授，主要研究方向为交通基础设施智能化管养，发表SCIEI论文20余篇，获省部级科技进步二等奖1项。
|
| 目錄：
|
第1 章 程序设计竞赛与在线程序实践 1
1.1 程序设计竞赛 1
1.1.1 大学生程序设计竞赛 1
1.1.2 蓝桥杯全国软件和信息技术专业人才大赛 4
1.1.3 中国高校计算机大赛团体程序设计天梯赛 7
1.2 在线程序实践 7
1.3 程序设计竞赛题目的特点 9
1.3.1 程序设计题目的组成 9
1.3.2 从单个测试数据的处理过渡到多个测试数据的处理 9
1.3.3 程序设计竞赛题目的输入输出 11
1.3.4 程序设计竞赛题目的类型 12
1.4 程序设计竞赛题目解析 13
练习题 19
1.5 实践进阶：基本的输入输出的处理 20
1.5.1 输入的处理 21
1.5.2 输出的处理 22
第2 章 枚举 24
2.1 枚举算法及例题解析 24
2.1.1 枚举算法及实现要点 24
2.1.2 例题解析 25
练习题 31
2.2 哥德巴赫猜想 34
练习题 37
2.3 尺取法及应用 38
2.3.1 尺取法的原理及注意事项 38
2.3.2 例题解析 39
练习题 43
2.4 实践进阶：算法及算法复杂度 44
2.4.1 算法的概念 44
2.4.2 算法的效率及算法复杂度 45
2.4.3 算法时间复杂度的渐进分析和表示 47
2.4.4 最好、最坏和平均情况 48
2.4.5 基本的算法复杂度模型 49
第3 章 模拟 51
3.1 模拟方法及例题解析 51
3.1.1 模拟方法及实现要点 51
3.1.2 例题解析 52
练习题 56
3.2 模拟约瑟夫环 58
练习题 62
3.3 游戏的模拟 63
练习题 70
3.4 实践进阶：程序测试 73
3.4.1 解答程序设计竞赛题目的一般流程 73
3.4.2 程序测试方法 74
第4 章 字符及字符串处理 81
4.1 字符转换与编码 81
4.1.1 字符转换 81
4.1.2 字符编码 84
练习题 87
4.2 回文的判断与处理 90
练习题 94
4.3 子串处理 95
练习题 98
4.4 模式匹配问题及KMP 算法 99
4.4.1 字符串的模式匹配问题 99
4.4.2 朴素的模式匹配算法 99
4.4.3 KMP 算法 101
4.4.4 例题解析 109
练习题 114
4.5 其他竞赛题目解析 114
练习题 118
4.6 实践进阶：特殊的输入输出的处理 119
4.6.1 特殊输入的处理 120
4.6.2 特殊输出的处理 122
第5 章 时间和日期的处理 123
5.1 相关问题 123
5.2 例题解析 127
5.2.1 星期数计算 127
5.2.2 天数计算 131
5.2.3 日期合法性判断 133
5.2.4 日历转换 138
5.2.5 时间表示及转换 140
练习题 143
5.3 实践进阶：程序调试 145
5.3.1 调试目的 145
5.3.2 调试步骤和方法 145
5.3.3 调试技巧 146
第6 章 高精度计算 147
6.1 基础知识 147
6.1.1 高精度数 147
6.1.2 进制转换 147
6.1.3 用字符型数组或整型数组实现算术运算 150
练习题 152
6.2 高精度计算原理及实现要点 154
6.2.1 高精度计算原理 154
6.2.2 高精度计算的基本思路 155
6.2.3 高精度计算要点 156
练习题 156
6.3 高精度数的基本运算 157
6.3.1 高精度数的加法 157
6.3.2 高精度数的乘法 159
6.3.3 高精度数的除法 161
练习题 164
6.4 其他高精度题目解析 166
6.4.1 数列问题 166
6.4.2 其他题目 167
练习题 169
6.5 实践进阶：代码优化 169
第7 章 递归、分治、动态规划和贪心 171
7.1 将较大规模问题降为较小规模问题 171
7.2 递归算法及例题解析 175
7.2.1 递归算法思想及存在的问题 175
7.2.2 例题解析 176
练习题 182
7.3 分治算法及例题解析 184
7.3.1 分治算法的思想 184
7.3.2 例题解析 188
练习题 191
7.4 动态规划算法及例题解析 193
7.4.1 动态规划算法的思想 193
7.4.2 例题解析 199
练习题 203
7.5 贪心算法及例题解析 205
7.5.1 贪心算法的思想 205
7.5.2 例题解析 211
练习题 213
7.6 实践进阶：函数及递归函数设计 214
第8 章 搜索 217
8.1 深度优先搜索 217
8.1.1 深度优先搜索的思想 217
8.1.2 例题解析 218
练习题 227
8.2 用深度优先搜索求解排列和组合
问题 230
8.2.1 排列问题 230
8.2.2 组合问题 235
练习题 242
8.3 广度优先搜索 244
8.3.1 广度优先搜索的思想 244
8.3.2 例题解析 245
练习题 252
8.4 实践进阶：搜索技巧 256
8.4.1 深度优先搜索技巧 256
8.4.2 广度优先搜索技巧 257
第9 章 排序和检索 260
9.1 排序及排序函数的使用 260
9.1.1 排序及排序算法 260
9.1.2 排序的应用 261
9.1.3 排序函数qsort 的用法 262
9.1.4 排序函数sort 的用法 264
9.1.5 例题解析 265
练习题 268
9.2 排序题目解析 270
9.2.1 数值型数据的排序 270
9.2.2 字符型数据的排序 273
9.2.3 混合数据的排序 275
练习题 277
9.3 二分法思想及二分检索 280
9.3.1 二分法的思想 280
9.3.2 二分检索法及应用 280
9.3.3 例题解析 282
练习题 286
9.4 实践进阶：标准模板库及常用数据结构的使用 287
9.4.1 数据结构的基本概念 287
9.4.2 标准模板库 288
9.4.3 向量 288
9.4.4 栈 288
9.4.5 队列 293
9.4.6 优先级队列 296
9.4.7 常用算法 298
练习题 298
第10 章 数论基础 300
10.1 符号说明 300
10.2 整除理论 301
10.2.1 自然数与整数 301
10.2.2 整除 301
10.2.3 带余数除法与辗转相除法 304
10.2.4 最大公约数理论 306
10.2.5 算术基本定理 307
10.2.6 符号[x]与n!的分解式 308
10.2.7 x与欧拉函数 309
练习题 310
10.3 同余理论 312
10.3.1 同余 312
10.3.2 同余类与剩余类 314
10.3.3 同余方程 315
练习题 317
10.4 素数相关问题 319
10.4.1 相关问题 319
10.4.2 例题解析 320
10.5 实践进阶：程序设计竞赛技巧 321
附录A 程序设计竞赛的100 个技巧 322
附录B 本书例题和练习题汇总 353
参考文献 360
|
|
購物車/收銀台(0) | 在線留言板
| 付款方式
| 運費計算
| 聯絡我們
| 幫助中心 |
加入書簽
HOME
新書上架
