新書推薦:
《
积极心理学
》
售價:HK$
55.8
《
自由,不是放纵
》
售價:HK$
54.9
《
甲骨文丛书·消逝的光明:欧洲国际史,1919—1933年(套装全2册)
》
售價:HK$
277.8
《
剑桥日本戏剧史(剑桥世界戏剧史译丛)
》
售價:HK$
201.6
《
中国高等艺术院校精品教材大系:材料的时尚表达??服装创意设计
》
售價:HK$
76.2
《
美丽与哀愁:第一次世界大战个人史
》
售價:HK$
143.4
《
国家豁免法的域外借鉴与实践建议
》
售價:HK$
188.2
《
大单元教学设计20讲
》
售價:HK$
76.2
|
編輯推薦: |
本书是《算法设计与分析基础(C 版)(微课视频版)》(李春葆等,清华大学出版社)的配套学习和实验指导书,给出了主教材中所有单项选择题、问答题、上机实验题和在线编程题的参考答案,包含单项选择题93题、问答题103题、算法设计题93道,所有题目均给出了详细的解题思路和参考答案; 上机实验题共31道,所有实验题均给出了详细的解题思路、实验参考程序和实验测试结果; 在线编程题共70道,与相关知识点对应,所有在线编程题给出了解题思路、提交可通过(Accept)的源代码、执行时间和空间信息。
|
內容簡介: |
本书是《算法设计与分析基础(C 版)(微课视频版)》(李春葆等,清华大学出版社)的配套学习和实验指导书,给出了主教材中所有单项选择题、问答题、上机实验题和在线编程题的参考答案,通过研习有助于提高读者灵活运用算法设计策略解决实际问题的能力。书中列出了所有题目,自成一体,可以脱离主教材单独使用。 本书适合高等学校计算机及相关专业本科生及研究生使用,也适合IT企业面试者和编程爱好者研习。
|
關於作者: |
李春葆,武汉大学教授,主要研究方向为数据挖掘和算法设计,从事近30年C/C 语言、数据结构和算法设计等课程的线本科教学工作,具备丰富的教学经验,曾参与深圳名企的笔试和面试题库建设。出版多本C/C 语言、数据结构、算法设计与分析及数据库开发方面的精品教材和教学辅导书。
|
目錄:
|
第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.1LeetCode328——奇偶链表/
2.5.2LeetCode394——字符串解码/
2.5.3LeetCode215——数组中的第k个元素/
2.5.4HDU1280——前m大的数/
2.5.5POJ2236——无线网络/
第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.1LeetCode344——反转字符串/
3.5.2LeetCode206——反转链表/
3.5.3LeetCode24——两两交换链表中的结点/
3.5.4LeetCode62——不同路径/
3.5.5HDU1003——子序列和/
3.5.6HDU1143——三平铺问题/
3.5.7POJ2231——奶牛的总音量/
3.5.8POJ1050——子矩形/
第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.1LeetCode240——搜索二维矩阵Ⅱ/
4.5.2LeetCode35——搜索插入位置/
4.5.3LeetCode33——搜索旋转排序数组/
4.5.4LeetCode162——寻找峰值/
4.5.5HDU2141——能否找到X/
4.5.6HDU2199——解方程/
4.5.7HDU1040——排序/
4.5.8HDU1157——求中位数/
4.5.9HDU1007——套圈游戏/
4.5.10POJ2255——由二叉树的中序和先序序列产生后序
序列/
4.5.11POJ1854——转换为回文的交换次数/
4.5.12POJ1995——求表达式的值/
第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.1LeetCode216——组合总和Ⅲ/
5.5.2LeetCode39——组合总和/
5.5.3LeetCode131——分割回文串/
5.5.4HDU1027——第k小的排列/
5.5.5HDU2553——n皇后问题/
5.5.6HDU2616——杀死怪物/
5.5.7POJ3187——向后数字和/
5.5.8POJ1321——棋盘问题/
5.5.9POJ2488——骑士游历/
5.5.10POJ1040——运输问题/
5.5.11POJ1129——少频道数/
第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.1LeetCode847——访问所有结点的短路径/
6.5.2LeetCode1376——通知所有员工所需的时间/
6.5.3HDU1242——救援问题/
6.5.4HDU1548——奇怪的电梯/
6.5.5HDU1869——六度分离/
6.5.6HDU2425——徒步旅行/
6.5.7HDU1072——变形迷宫/
6.5.8POJ2312——坦克游戏/
第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.1LeetCode455——分发饼干/
7.5.2LeetCode135——分发糖果/
7.5.3LeetCode56——合并区间/
7.5.4HDU2037——看电视节目/
7.5.5HDU1009——老鼠的交易/
7.5.6HDU3177——装备问题/
7.5.7HDU2111——取宝贝/
7.5.8POJ2376——分配清洁班次/
7.5.9POJ2726——假日酒店/
7.5.10POJ1328——安装雷达/
第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.1LeetCode64——小路径和/
8.5.2LeetCode1289——下降路径小和Ⅱ/
8.5.3LeetCode638——大礼包/
8.5.4LeetCode139——单词拆分/
8.5.5LeetCode377——组合总和Ⅳ/
8.5.6LeetCode354——俄罗斯套娃信封问题/
8.5.7LeetCode583——两个字符串的删除操作/
8.5.8LeetCode122——买卖股票的时机Ⅱ/
8.5.9HDU2602——收集物品/
8.5.10HDU1114——存钱罐/
8.5.11HDU2044——一只小蜜蜂/
8.5.12POJ1050——子矩形和/
8.5.13POJ1157——花店/
8.5.14POJ1159——回文/
8.5.15POJ1243——猜价格游戏/
8.5.16POJ3311——送比萨/
第9章NP完全问题/
9.1单项选择题及其参考答案/
9.2问答题及其参考答案/
|
內容試閱:
|
党的二十大报告指出,教育、科技、人才是全面建设社会主义现代化国家的基础性、战略性支撑。必须坚持科技是生产力、人才是资源、创新是动力,深入实施科教兴国战略、人才强国战略、创新驱动发展战略,开辟发展新领域新赛道,不断塑造发展新动能新优势。
本书是《算法设计与分析基础(C 版)(微课视频版)》(李春葆等,清华大学出版社,以下简称为《教程》)的配套学习和实验指导书。全书分为9章,与《教程》的各章相同。本书包含单项选择题93道、问答题103道、算法设计题93道,所有题目均给出了详细的解题思路和参考答案; 上机实验题31道,所有实验题均给出了详细的解题思路、实验参考程序和实验测试结果; 在线编程题70道,与相关知识点对应,难度适中,其中27道选自力扣中国,23道选自HDU网站,20道选自POJ网站,所有在线编程题给出了解题思路、提交可通过(Accept)的源代码、执行时间和空间信息。
本书提供所有算法设计题、上机实验题和在线编程题的程序源码。书中所有程序的调试和运行环境为Dev C 5,读者稍加修改也可以在其他C 编译器中运行。书中同时列出了全部单项选择题、问答题、算法设计题、上机实验题和在线编程题(英文题目均翻译为中文),因此自成一体,可以脱离《教程》单独使用。
资源下载提示
源码等资源: 扫描封底的文泉云盘防盗码,再扫描目录上方的二维码下载。
格式说明: 举例来说,第2章的所有源代码位于ch2文件夹中,ch2\Example为第2章的所有算法设计题的源代码(如其中exercise23.cpp为算法设计题3的源文件),ch2\Exp为第2章的所有上机实验题的源代码(如其中exp22.cpp为上机实验题2的源文件),ch2\OJ为第2章的所有在线编程题的源代码(按在线编程题编号命名,如其中POJ1988.cpp为POJ1988题目的源文件)。
本书第1、3、4章由中国劳动关系学院陈良臣编写,第2章和第9章由武汉大学喻丹丹编写,第5~8章由武汉大学李春葆编写,李春葆负责全书的规划和统稿工作。本书的出版得到清华大学出版社魏江江分社长的全力支持,王冰飞老师给予精心编辑,力扣中国、POJ和HDU网站提供了无私的帮助,编者在此一并表示衷心感谢。
尽管编者不遗余力,但由于水平所限,本书仍可能存在不足,敬请教师和同学们批评指正。
编者
2023年5月
|
|