![]()
内容推荐 本书面向蓝桥杯全国软件和信息技术专业人才大赛的软件类赛项(以下简称蓝桥杯软件类大赛)中的C/C++语言组的备赛,从数百道历年真题中精选具有代表性的题目作为例题进行分类详解。 全书共7章,由浅入深、由易到难地介绍了各类例题,主要包括枚举与模拟、搜索与查找、思维与贪心、简单数论、字符串算法、动态规划、数据结构等。每一类例题的讲解,不只是简单地给出解析及参考代码,而是注重通过提供不同的解题方案训练读者的计算思维、编程思维,不仅有助于读者提高解题能力和竞赛水平,还有助于形成自己的编程思想,实现“以赛促学”的学习目标。 本书不仅适合作为蓝桥杯软件类大赛C/C++语言组的备赛用书,还适合作为本科生和研究生相关编程语言课程的教材或参考资料。 作者简介 张航,东北大学硕士,国信蓝桥教育科技股份有限公司教研负责人。曾参与多项国家自然科学基金及国家科技支撑计划项目,负责机器学习算法相关研究工作,多篇论文被SCI,EI及中文核心期刊检索,拥有多年机器学习相关产品研发和教研教学经验。 目录 第1章 枚举与模拟 1.1 卡片 1.2 回文日期 1.3 赢球票 1.4 既约分数 1.5 数的分解 1.6 巩固与练习 练习题目:跑步锻炼、货物摆放、特别数的和、完全二叉树的权值、等差素数列、猴子分香蕉、天干地支。 第2章 搜索与查找 2.1 九宫幻方 2.2 穿越雷区 2.3 小朋友崇拜圈 2.4 迷宫与陷阱 2.5 扫地机器人 2.6 123 2.7 巩固与练习 练习题目:组队、递增三元组、玩具蛇、分巧克力、全球变暖。 第3章 思维与贪心 3.1 重复字符串 3.2 翻硬币 3.3 乘积最大 3.4 巧克力 3.5 答疑 3.6 皮亚诺曲线距离 3.7 巩固与练习 练习题目:排序、对局匹配、交换瓶子、蛇形填数、付账问题。 第4章 简单数论 4.1 阶乘约数 4.2 求值 4.3 循环小数 4.4 等差数列 4.5 最大比例 4.6 巩固与练习 练习题目:分数、序列求和、乘积尾零、包子凑数、选素数。 第5章 字符串算法 5.1 单词分析 5.2 人物相关性分析 5.3 子串分值和 5.4 字串排序 5.5 巩固与练习 练习题目:航班时间、子串分值、切开字符串。 第6章 动态规划 6.1 数字三角形 6.2 砝码称重 6.3 括号序列 6.4 异或三角 6.5 组合数问题 6.6 巩固与练习 练习题目:最小权值、回路计数、左孩子右兄弟、二进制问题、质数行者。 第7章 数据结构 7.1 修改数组 7.2 翻转括号序列 7.3 双向排序 7.4 冰山 7.5 巩固与练习 练习题目:第八大奇迹、递增三元组、选数异或、推导部分和、最长不下降子序列。 |