-
内容大纲
本书是《算法设计与分析基础(C++版)(微课视频版)》(李春葆等,清华大学出版社)的配套学习和实验指导书,给出了主教材中所有单项选择题、问答题、上机实验题和在线编程题的参考答案,通过研习有助于提高读者灵活运用算法设计策略解决实际问题的能力。书中列出了所有题目,自成一体,可以脱离主教材单独使用。
本书适合高等学校计算机及相关专业本科生及研究生使用,也适合IT企业面试者和编程爱好者研习。 -
作者介绍
李春葆,武汉大学计算机学院教授。主要研究方向为数据挖掘和算法设计,先后主持和参加多个大型研究项目。主要为本科生讲授数据结构(15年以上)和软件工程等课程,为研究生讲授软件开发新技术、数据仓库与数据挖掘等课程,并出版十多部精品著作。 -
目录
第1章 概论
1.1 单项选择题及其参考答案
1.2 问答题及其参考答案
1.3 算法设计题及其参考答案
第2章 常用数据结构及其应用
2.1 单项选择题及其参考答案
2.2 问答题及其参考答案
2.3 算法设计题及其参考答案
2.4 上机实验题及其参考答案
2.4.1 高效地插入、删除和查找
2.4.2 一种特殊的队列
2.4.3 方块操作
2.5 在线编程题及其参考答案
2.5.1 LeetCode328——奇偶链表
2.5.2 LeetCode394——字符串解码
2.5.3 LeetCode215——数组中的第k个最大元素
2.5.4 HDU1280——前m大的数
2.5.5 POJ2236——无线网络
第3章 基本算法设计方法
3.1 单项选择题及其参考答案
3.2 问答题及其参考答案
3.3 算法设计题及其参考答案
3.4 上机实验题及其参考答案
3.4.1 求最长重复子串
3.4.2 求子矩阵元素和
3.4.3 求n阶螺旋矩阵
3.4.4 验证汉诺塔问题
3.5 在线编程题及其参考答案
3.5.1 LeetCode344——反转字符串
3.5.2 LeetCode206——反转链表
3.5.3 LeetCode24——两两交换链表中的结点
3.5.4 LeetCode62——不同路径
3.5.5 HDU1003——最大子序列和
3.5.6 HDU1143——三平铺问题
3.5.7 POJ2231——奶牛的总音量
3.5.8 POJ1050——最大子矩形
第4章 分治法
4.1 单项选择题及其参考答案
4.2 问答题及其参考答案
4.3 算法设计题及其参考答案
4.4 上机实验题及其参考答案
4.4.1 将一个整数数组划分为两个和差值最大的子数组
4.4.2 四路归并排序
4.4.3 查找假币问题
4.4.4 求众数
4.4.5 求汉诺塔Ⅱ
4.4.6 求Fibonacci数列
4.5 在线编程题及其参考答案
4.5.1 LeetCode240——搜索二维矩阵Ⅱ
4.5.2 LeetCode35——搜索插入位置
4.5.3 LeetCode33——搜索旋转排序数组
4.5.4 LeetCode162——寻找峰值
4.5.5 HDU2141——能否找到X
4.5.6 HDU2199——解方程
4.5.7 HDU1040——排序
4.5.8 HDU1157——求中位数
4.5.9 HDU1007——套圈游戏
4.5.10 POJ2255——由二叉树的中序和先序序列产生后序序列
4.5.11 POJ1854——转换为回文的交换次数
4.5.12 POJ1995——求表达式的值
第5章 回溯法
5.1 单项选择题及其参考答案
5.2 问答题及其参考答案
5.3 算法设计题及其参考答案
5.4 上机实验题及其参考答案
5.4.1 象棋算式
5.4.2 子集和
5.4.3 迷宫路径
5.4.4 哈密顿回路
5.5 在线编程题及其参考答案
5.5.1 LeetCode216——组合总和Ⅲ
5.5.2 LeetCode39——组合总和
5.5.3 LeetCode131——分割回文串
5.5.4 HDU1027——第小的排列
5.5.5 HDU2553——n皇后问题
5.5.6 HDU2616——杀死怪物
5.5.7 POJ3187——向后数字和
5.5.8 POJ1321——棋盘问题
5.5.9 POJ2488——骑士游历
5.5.10 POJ1040——运输问题
5.5.11 POJ1129——最少频道数
第6章 分支限界法
6.1 单项选择题及其参考答案
6.2 问答题及其参考答案
6.3 算法设计题及其参考答案
6.4 上机实验题及其参考答案
6.4.1 在原始森林中解救A
6.4.2 装载问题
6.4.3 最小机器重量设计问题Ⅰ
6.4.4 最小机器重量设计问题Ⅱ
6.4.5 货郎担问题
6.5 在线编程题及其参考答案
6.5.1 LeetCode847——访问所有结点的最短路径
6.5.2 LeetCode1376——通知所有员工所需的时间
6.5.3 HDU1242——救援问题
6.5.4 HDU1548——奇怪的电梯
6.5.5 HDU1869——六度分离
6.5.6 HDU2425——徒步旅行
6.5.7 HDU1072——变形迷宫
6.5.8 POJ2312——坦克游戏
第7章 贪心法
7.1 单项选择题及其参考答案
7.2 问答题及其参考答案
7.3 算法设计题及其参考答案
7.4 上机实验题及其参考答案
7.4.1 畜栏保留问题
7.4.2 删数问题
7.4.3 求所有最小生成树
7.4.4 改进Dijkstra算法
7.4.5 字符串的编码和解码
7.5 在线编程题及其参考答案
7.5.1 LeetCode455——分发饼干
7.5.2 LeetCodel35——分发糖果
7.5.3 LeetCode56——合并区间
7.5.4 HDU2037——看电视节目
7.5.5 HDU1009——老鼠的交易
7.5.6 HDU3177——装备问题
7.5.7 HDU2111——取宝贝
7.5.8 POJ2376——分配清洁班次
7.5.9 POJ2726——假日酒店
7.5.10 POJ1328——安装雷达
第8章 动态规划
8.1 单项选择题及其参考答案
8.2 问答题及其参考答案
8.3 算法设计题及其参考答案
8.4 上机实验题及其参考答案
8.4.1 求矩阵最小路径和
8.4.2 双核处理问题
8.4.3 划分集合为和相等的两个子集合
8.4.4 员工分配问题
8.5 在线编程题及其参考答案
8.5.1 LeetCode64——最小路径和
8.5.2 LeetCode1289——下降路径最小和Ⅱ
8.5.3 LeetCode638——大礼包
8.5.4 LeetCode139——单词拆分
8.5.5 LeetCode377——组合总和Ⅳ
8.5.6 LeetCode354——俄罗斯套娃信封问题
8.5.7 LeetCode583——两个字符串的删除操作
8.5.8 LeetCodel22——买卖股票的最佳时机Ⅱ
8.5.9 HDU2602——收集物品
8.5.10 HDU1114——存钱罐
8.5.11 HDU2044——一只小蜜蜂
8.5.12 POJ1050——最大子矩形和
8.5.13 POJ1157——花店
8.5.14 POJ1159——回文
8.5.15 POJ1243——猜价格游戏
8.5.16 POJ3311——送比萨
第9章 NP完全问题
9.1 单项选择题及其参考答案
9.2 问答题及其参考答案
同类热销排行榜
- C语言与程序设计教程(高等学校计算机类十二五规划教材)16
- 电机与拖动基础(教育部高等学校自动化专业教学指导分委员会规划工程应用型自动化专业系列教材)13.48
- 传感器与检测技术(第2版高职高专电子信息类系列教材)13.6
- ASP.NET项目开发实战(高职高专计算机项目任务驱动模式教材)15.2
- Access数据库实用教程(第2版十二五职业教育国家规划教材)14.72
- 信号与系统(第3版下普通高等教育九五国家级重点教材)15.08
- 电气控制与PLC(普通高等教育十二五电气信息类规划教材)17.2
- 数字电子技术基础(第2版)17.36
- VB程序设计及应用(第3版十二五职业教育国家规划教材)14.32
- Java Web从入门到精通(附光盘)/软件开发视频大讲堂27.92
推荐书目
-
孩子你慢慢来/人生三书 华人世界率性犀利的一枝笔,龙应台独家授权《孩子你慢慢来》20周年经典新版。她的《...
-
时间简史(插图版) 相对论、黑洞、弯曲空间……这些词给我们的感觉是艰深、晦涩、难以理解而且与我们的...
-
本质(精) 改革开放40年,恰如一部四部曲的年代大戏。技术突变、产品迭代、产业升级、资本对接...