算法设计与分析基础(Java版)学习与上机实验指导

算法设计与分析基础(Java版)学习与上机实验指导
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者: , ,
2023-09
版次: 1
ISBN: 9787302626350
定价: 49.80
装帧: 其他
开本: 16开
纸张: 胶版纸
  • 本书是《算法设计与分析基础(Java版)(微课视频版)》(李春葆等,清华大学出版社,2023,以下简称为《教程》)的配套学习与上机实验指导书,给出了《教程》中所有练习题和在线编程题的参考答案,读者通过研习有助于提高灵活运用算法设计策略解决实际问题的能力。书中列出了所有题目,自成一体,可以脱离《教程》单独使用。 本书适合高等院校计算机及相关专业的本科生及研究生使用,也适合IT企业面试者和编程爱好者研习。 第1章算法入门——概论/1

    11单项选择题及其参考答案/2

    1.1.1单项选择题/2

    1.1.2单项选择题参考答案/3

    12问答题及其参考答案/4

    1.2.1问答题/4

    1.2.2问答题参考答案/5

    13算法设计题及其参考答案/8

    1.3.1算法设计题/8

    1.3.2算法设计题参考答案/8

    第2章工之利器——常用数据结构及其应用/10

    21单项选择题及其参考答案/11

    2.1.1单项选择题/11

    2.1.2单项选择题参考答案/12

    22问答题及其参考答案/13

    2.2.1问答题/13

    2.2.2问答题参考答案/15

    23算法设计题及其参考答案/16

    2.3.1算法设计题/16

    2.3.2算法设计题参考答案/17

    24在线编程题及其参考答案/24

    2.4.1LeetCode26——删除排序数组中的重复项★/24

    2.4.2LeetCode1480——一维数组的动态和★/26

    2.4.3LeetCode560——和为k的子数组★★/27

    2.4.4LeetCode328——奇偶链表★★/28

    2.4.5LeetCode23——合并k个升序链表★★★/29

    2.4.6LeetCode32——最长有效括号★★★/30

    2.4.7LeetCode678——有效的括号字符串★★/31

    2.4.8LeetCode1823——找出游戏的获胜者★★/32

    2.4.9LeetCode215——数组中的第k个最大元素★★/32

    2.4.10LeetCode692——前k个高频单词★★/35

    第3章技能——基本算法设计方法/37

    31单项选择题及其参考答案/38

    3.1.1单项选择题/38

    3.1.2单项选择题参考答案/39

    32问答题及其参考答案/40

    3.2.1问答题/40

    3.2.2问答题参考答案/42

    33算法设计题及其参考答案/45

    3.3.1算法设计题/45

    3.3.2算法设计题参考答案/46

    34在线编程题及其参考答案/56

    3.4.1LeetCode647——回文子串★★/56

    3.4.2LeetCode344——反转字符串★/58

    3.4.3LeetCode118——杨辉三角★/59

    3.4.4LeetCode21——合并两个有序链表★/60

    3.4.5LeetCode206——反转链表★/61

    3.4.6LeetCode24——两两交换链表中的结点★★/62

    3.4.7LeetCode89——格雷编码★★/64

    3.4.8LeetCode50——pow(x,n)★★/65

    3.4.9LeetCode101——对称二叉树★/65

    3.4.10LeetCode655——输出二叉树★★/66

    3.4.11LeetCode95——不同的二叉排序树Ⅱ★★/67

    3.4.12LeetCode22——括号的生成★★/69第4章分而治之——分治法/71

    41单项选择题及其参考答案/72

    4.1.1单项选择题/72

    4.1.2单项选择题参考答案/73

    42问答题及其参考答案/74

    4.2.1问答题/74

    4.2.2问答题参考答案/75

    43算法设计题及其参考答案/76

    4.3.1算法设计题/76

    4.3.2算法设计题参考答案/77

    44在线编程题及其参考答案/88

    4.4.1LeetCode240——搜索二维矩阵Ⅱ★★/88

    4.4.2LeetCode35——搜索插入位置★/89

    4.4.3LeetCode74——搜索二维矩阵★★/90

    4.4.4LeetCode374——猜数字大小★/91

    4.4.5LeetCode1011——在d天内送达包裹的能力★★/91

    4.4.6LeetCode33——搜索旋转排序数组★★/93

    4.4.7LeetCode367——有效的完全平方数★/95

    4.4.8LeetCode215——数组中的第k个最大元素★★/96

    4.4.9LeetCode654——最大二叉树★★/99

    4.4.10LeetCode4——寻找两个正序数组的中位数★★★/100

    4.4.11LeetCode23——合并k个升序链表★★★/102

    4.4.12LeetCode315——计算右侧小于当前元素的元素个数★★★/103

    第5章走不下去就回退——回溯法/105

    51单项选择题及其参考答案/106

    5.1.1单项选择题/106

    5.1.2单项选择题参考答案/107

    52问答题及其参考答案/107

    5.2.1问答题/107

    5.2.2问答题参考答案/109

    53算法设计题及其参考答案/112

    5.3.1算法设计题/112

    5.3.2算法设计题参考答案/113

    54在线编程题及其参考答案/127

    5.4.1LeetCode785——判断二分图★★/127

    5.4.2LeetCode216——组合总和Ⅲ★★/128

    5.4.3LeetCode77——组合★★/131

    5.4.4LeetCode40——组合总和Ⅱ★★/132

    5.4.5LeetCode39——组合总和★★/133

    5.4.6LeetCode79——单词的搜索★★/134

    5.4.7LeetCode17——电话号码的字母组合★★/136

    5.4.8LeetCode131——分割回文串★★/138

    5.4.9LeetCode93——复原IP地址★★/139

    5.4.10LeetCode46——全排列★★/140

    5.4.11LeetCode51——n皇后★★★/141

    5.4.12LeetCode22——括号的生成★★/142

    5.4.13LeetCode638——大礼包★★★/143

    第6章朝最优解方向前进——分支限界法/146

    61单项选择题及其参考答案/147

    6.1.1单项选择题/147

    6.1.2单项选择题参考答案/148

    62问答题及其参考答案/149

    6.2.1问答题/149

    6.2.2问答题参考答案/149

    63算法设计题及其参考答案/152

    6.3.1算法设计题/152

    6.3.2算法设计题参考答案/153

    64在线编程题及其参考答案/172

    6.4.1LeetCode785——判断二分图★★/172

    6.4.2LeetCode397——整数的替换★★/173

    6.4.3LeetCode934——最短的桥★★/174

    6.4.4LeetCode847——访问所有结点的最短路径★★★/176

    6.4.5LeetCode1376——通知所有员工所需的时间★★/177

    6.4.6LeetCode1293——网格中的最短路径★★★/178

    6.4.7LeetCode127——单词接龙★★★/180

    6.4.8LeetCode279——完全平方数★★/182

    6.4.9LeetCode22——括号的生成★★/183

    6.4.10LeetCode815——公交路线★★★/184

    6.4.11LeetCode638——大礼包★★★/185

    第7章每一步都局部最优——贪心法/188

    71单项选择题及其参考答案/189

    7.1.1单项选择题/189

    7.1.2单项选择题参考答案/190

    72问答题及其参考答案/191

    7.2.1问答题/191

    7.2.2问答题参考答案/191

    73算法设计题及其参考答案/193

    7.3.1算法设计题/193

    7.3.2算法设计题参考答案/194

    74在线编程题及其参考答案/201

    7.4.1LeetCode121——买卖股票的最佳时机★/201

    7.4.2LeetCode122——买卖股票的最佳时机Ⅱ★★/202

    7.4.3LeetCode670——最大交换★★/203

    7.4.4LeetCode316——去除重复字母★★/204

    7.4.5LeetCode135——分发糖果★★★/205

    7.4.6LeetCode56——合并区间★★/206

    7.4.7LeetCode502——IPO★★★/207

    7.4.8LeetCode402——移掉k位数字★★/208

    7.4.9LeetCode452——用最少数量的箭引爆气球★★/209

    7.4.10LeetCode1353——最多可以参加的会议数目★★/210

    7.4.11LeetCode300——最长递增子序列★★/211

    7.4.12LeetCode1334——阈值距离内邻居最少的城市★★/213

    第8章保存子问题的解——动态规划/215

    81单项选择题及其参考答案/216

    8.1.1单项选择题/216

    8.1.2单项选择题参考答案/217

    82问答题及其参考答案/218

    8.2.1问答题/218

    8.2.2问答题参考答案/219

    83算法设计题及其参考答案/222

    8.3.1算法设计题/222

    8.3.2算法设计题参考答案/223

    84在线编程题及其参考答案/232

    8.4.1LeetCode152——乘积最大的子数组★★/232

    8.4.2LeetCode64——最小路径和★★/233

    8.4.3LeetCode1289——下降路径的最小和Ⅱ★★★/234

    8.4.4LeetCode1301——最大得分的路径数目★★★/235

    8.4.5LeetCode139——单词的拆分★★/237

    8.4.6LeetCode377——组合总和Ⅳ★★/238

    8.4.7LeetCode300——最长递增子序列★★/239

    8.4.8LeetCode354——俄罗斯套娃信封问题★★★/240

    8.4.9LeetCode72——编辑距离★★★/241

    8.4.10LeetCode583——两个字符串的删除操作★★/242

    8.4.11LeetCode1143——最长公共子序列★★/243

    8.4.12LeetCode91——解码方法★★/244

    8.4.13LeetCode55——跳跃游戏★★/245

    8.4.14LeetCode122——买卖股票的最佳时机Ⅱ/246

    8.4.15LeetCode956——最高的广告牌★★★/247

    8.4.16LeetCode416——分割等和子集★★/248

    8.4.17LeetCode518——零钱兑换Ⅱ★★/250

    8.4.18LeetCode1312——让字符串成为回文串的最少

    操作次数★★★/251

    第9章最难问题——NP完全问题/253

    91单项选择题及其参考答案/254

    9.1.1单项选择题/254

    9.1.2单项选择题参考答案/254

    92问答题及其参考答案/255

    9.2.1问答题/255

    9.2.2问答题参考答案/255

    附录/257

    附录A在线编程实验报告格式/258

    附录B在线编程实验报告示例/258
  • 内容简介:
    本书是《算法设计与分析基础(Java版)(微课视频版)》(李春葆等,清华大学出版社,2023,以下简称为《教程》)的配套学习与上机实验指导书,给出了《教程》中所有练习题和在线编程题的参考答案,读者通过研习有助于提高灵活运用算法设计策略解决实际问题的能力。书中列出了所有题目,自成一体,可以脱离《教程》单独使用。 本书适合高等院校计算机及相关专业的本科生及研究生使用,也适合IT企业面试者和编程爱好者研习。
  • 目录:
    第1章算法入门——概论/1

    11单项选择题及其参考答案/2

    1.1.1单项选择题/2

    1.1.2单项选择题参考答案/3

    12问答题及其参考答案/4

    1.2.1问答题/4

    1.2.2问答题参考答案/5

    13算法设计题及其参考答案/8

    1.3.1算法设计题/8

    1.3.2算法设计题参考答案/8

    第2章工之利器——常用数据结构及其应用/10

    21单项选择题及其参考答案/11

    2.1.1单项选择题/11

    2.1.2单项选择题参考答案/12

    22问答题及其参考答案/13

    2.2.1问答题/13

    2.2.2问答题参考答案/15

    23算法设计题及其参考答案/16

    2.3.1算法设计题/16

    2.3.2算法设计题参考答案/17

    24在线编程题及其参考答案/24

    2.4.1LeetCode26——删除排序数组中的重复项★/24

    2.4.2LeetCode1480——一维数组的动态和★/26

    2.4.3LeetCode560——和为k的子数组★★/27

    2.4.4LeetCode328——奇偶链表★★/28

    2.4.5LeetCode23——合并k个升序链表★★★/29

    2.4.6LeetCode32——最长有效括号★★★/30

    2.4.7LeetCode678——有效的括号字符串★★/31

    2.4.8LeetCode1823——找出游戏的获胜者★★/32

    2.4.9LeetCode215——数组中的第k个最大元素★★/32

    2.4.10LeetCode692——前k个高频单词★★/35

    第3章技能——基本算法设计方法/37

    31单项选择题及其参考答案/38

    3.1.1单项选择题/38

    3.1.2单项选择题参考答案/39

    32问答题及其参考答案/40

    3.2.1问答题/40

    3.2.2问答题参考答案/42

    33算法设计题及其参考答案/45

    3.3.1算法设计题/45

    3.3.2算法设计题参考答案/46

    34在线编程题及其参考答案/56

    3.4.1LeetCode647——回文子串★★/56

    3.4.2LeetCode344——反转字符串★/58

    3.4.3LeetCode118——杨辉三角★/59

    3.4.4LeetCode21——合并两个有序链表★/60

    3.4.5LeetCode206——反转链表★/61

    3.4.6LeetCode24——两两交换链表中的结点★★/62

    3.4.7LeetCode89——格雷编码★★/64

    3.4.8LeetCode50——pow(x,n)★★/65

    3.4.9LeetCode101——对称二叉树★/65

    3.4.10LeetCode655——输出二叉树★★/66

    3.4.11LeetCode95——不同的二叉排序树Ⅱ★★/67

    3.4.12LeetCode22——括号的生成★★/69第4章分而治之——分治法/71

    41单项选择题及其参考答案/72

    4.1.1单项选择题/72

    4.1.2单项选择题参考答案/73

    42问答题及其参考答案/74

    4.2.1问答题/74

    4.2.2问答题参考答案/75

    43算法设计题及其参考答案/76

    4.3.1算法设计题/76

    4.3.2算法设计题参考答案/77

    44在线编程题及其参考答案/88

    4.4.1LeetCode240——搜索二维矩阵Ⅱ★★/88

    4.4.2LeetCode35——搜索插入位置★/89

    4.4.3LeetCode74——搜索二维矩阵★★/90

    4.4.4LeetCode374——猜数字大小★/91

    4.4.5LeetCode1011——在d天内送达包裹的能力★★/91

    4.4.6LeetCode33——搜索旋转排序数组★★/93

    4.4.7LeetCode367——有效的完全平方数★/95

    4.4.8LeetCode215——数组中的第k个最大元素★★/96

    4.4.9LeetCode654——最大二叉树★★/99

    4.4.10LeetCode4——寻找两个正序数组的中位数★★★/100

    4.4.11LeetCode23——合并k个升序链表★★★/102

    4.4.12LeetCode315——计算右侧小于当前元素的元素个数★★★/103

    第5章走不下去就回退——回溯法/105

    51单项选择题及其参考答案/106

    5.1.1单项选择题/106

    5.1.2单项选择题参考答案/107

    52问答题及其参考答案/107

    5.2.1问答题/107

    5.2.2问答题参考答案/109

    53算法设计题及其参考答案/112

    5.3.1算法设计题/112

    5.3.2算法设计题参考答案/113

    54在线编程题及其参考答案/127

    5.4.1LeetCode785——判断二分图★★/127

    5.4.2LeetCode216——组合总和Ⅲ★★/128

    5.4.3LeetCode77——组合★★/131

    5.4.4LeetCode40——组合总和Ⅱ★★/132

    5.4.5LeetCode39——组合总和★★/133

    5.4.6LeetCode79——单词的搜索★★/134

    5.4.7LeetCode17——电话号码的字母组合★★/136

    5.4.8LeetCode131——分割回文串★★/138

    5.4.9LeetCode93——复原IP地址★★/139

    5.4.10LeetCode46——全排列★★/140

    5.4.11LeetCode51——n皇后★★★/141

    5.4.12LeetCode22——括号的生成★★/142

    5.4.13LeetCode638——大礼包★★★/143

    第6章朝最优解方向前进——分支限界法/146

    61单项选择题及其参考答案/147

    6.1.1单项选择题/147

    6.1.2单项选择题参考答案/148

    62问答题及其参考答案/149

    6.2.1问答题/149

    6.2.2问答题参考答案/149

    63算法设计题及其参考答案/152

    6.3.1算法设计题/152

    6.3.2算法设计题参考答案/153

    64在线编程题及其参考答案/172

    6.4.1LeetCode785——判断二分图★★/172

    6.4.2LeetCode397——整数的替换★★/173

    6.4.3LeetCode934——最短的桥★★/174

    6.4.4LeetCode847——访问所有结点的最短路径★★★/176

    6.4.5LeetCode1376——通知所有员工所需的时间★★/177

    6.4.6LeetCode1293——网格中的最短路径★★★/178

    6.4.7LeetCode127——单词接龙★★★/180

    6.4.8LeetCode279——完全平方数★★/182

    6.4.9LeetCode22——括号的生成★★/183

    6.4.10LeetCode815——公交路线★★★/184

    6.4.11LeetCode638——大礼包★★★/185

    第7章每一步都局部最优——贪心法/188

    71单项选择题及其参考答案/189

    7.1.1单项选择题/189

    7.1.2单项选择题参考答案/190

    72问答题及其参考答案/191

    7.2.1问答题/191

    7.2.2问答题参考答案/191

    73算法设计题及其参考答案/193

    7.3.1算法设计题/193

    7.3.2算法设计题参考答案/194

    74在线编程题及其参考答案/201

    7.4.1LeetCode121——买卖股票的最佳时机★/201

    7.4.2LeetCode122——买卖股票的最佳时机Ⅱ★★/202

    7.4.3LeetCode670——最大交换★★/203

    7.4.4LeetCode316——去除重复字母★★/204

    7.4.5LeetCode135——分发糖果★★★/205

    7.4.6LeetCode56——合并区间★★/206

    7.4.7LeetCode502——IPO★★★/207

    7.4.8LeetCode402——移掉k位数字★★/208

    7.4.9LeetCode452——用最少数量的箭引爆气球★★/209

    7.4.10LeetCode1353——最多可以参加的会议数目★★/210

    7.4.11LeetCode300——最长递增子序列★★/211

    7.4.12LeetCode1334——阈值距离内邻居最少的城市★★/213

    第8章保存子问题的解——动态规划/215

    81单项选择题及其参考答案/216

    8.1.1单项选择题/216

    8.1.2单项选择题参考答案/217

    82问答题及其参考答案/218

    8.2.1问答题/218

    8.2.2问答题参考答案/219

    83算法设计题及其参考答案/222

    8.3.1算法设计题/222

    8.3.2算法设计题参考答案/223

    84在线编程题及其参考答案/232

    8.4.1LeetCode152——乘积最大的子数组★★/232

    8.4.2LeetCode64——最小路径和★★/233

    8.4.3LeetCode1289——下降路径的最小和Ⅱ★★★/234

    8.4.4LeetCode1301——最大得分的路径数目★★★/235

    8.4.5LeetCode139——单词的拆分★★/237

    8.4.6LeetCode377——组合总和Ⅳ★★/238

    8.4.7LeetCode300——最长递增子序列★★/239

    8.4.8LeetCode354——俄罗斯套娃信封问题★★★/240

    8.4.9LeetCode72——编辑距离★★★/241

    8.4.10LeetCode583——两个字符串的删除操作★★/242

    8.4.11LeetCode1143——最长公共子序列★★/243

    8.4.12LeetCode91——解码方法★★/244

    8.4.13LeetCode55——跳跃游戏★★/245

    8.4.14LeetCode122——买卖股票的最佳时机Ⅱ/246

    8.4.15LeetCode956——最高的广告牌★★★/247

    8.4.16LeetCode416——分割等和子集★★/248

    8.4.17LeetCode518——零钱兑换Ⅱ★★/250

    8.4.18LeetCode1312——让字符串成为回文串的最少

    操作次数★★★/251

    第9章最难问题——NP完全问题/253

    91单项选择题及其参考答案/254

    9.1.1单项选择题/254

    9.1.2单项选择题参考答案/254

    92问答题及其参考答案/255

    9.2.1问答题/255

    9.2.2问答题参考答案/255

    附录/257

    附录A在线编程实验报告格式/258

    附录B在线编程实验报告示例/258
查看详情
相关图书 / 更多
算法设计与分析基础(Java版)学习与上机实验指导
算法构建论文层次学科分类体系的应用研究
耿海英
算法设计与分析基础(Java版)学习与上机实验指导
算法分析与设计实践
王小明
算法设计与分析基础(Java版)学习与上机实验指导
算法详解(卷4)——NP-Hard问题算法
[美]蒂姆·拉夫加登(Tim Roughgarden)
算法设计与分析基础(Java版)学习与上机实验指导
算法设计方法与优化(第2版)
滕国文;滕泰
算法设计与分析基础(Java版)学习与上机实验指导
算法详解 卷3 贪心算法和动态规划
[美]蒂姆·拉夫加登(Tim Roughgarden)
算法设计与分析基础(Java版)学习与上机实验指导
算法与数据结构(C++语言版)(第2版)
冯广慧
算法设计与分析基础(Java版)学习与上机实验指导
算法分析与设计
李少芳;卓明秀
算法设计与分析基础(Java版)学习与上机实验指导
算法设计与分析基础(C++版)学习和实验指导
李春葆;陈良臣;喻丹丹
算法设计与分析基础(Java版)学习与上机实验指导
算法设计与分析基础(Java版)(微课视频版)
李春葆;刘娟;喻丹丹
算法设计与分析基础(Java版)学习与上机实验指导
算法设计与分析基础(C++版)(微课视频版)
李春葆;陈良臣;喻丹丹
算法设计与分析基础(Java版)学习与上机实验指导
算法社会:技术、权力和知识(法律与科技译丛)
马克·舒伦伯格(Marc Schuilenburg)
算法设计与分析基础(Java版)学习与上机实验指导
算法设计实例教程
雷小宇
您可能感兴趣 / 更多
算法设计与分析基础(Java版)学习与上机实验指导
算法设计与分析基础(Java版)(微课视频版)
李春葆;刘娟;喻丹丹
算法设计与分析基础(Java版)学习与上机实验指导
算法设计与分析基础(C++版)学习和实验指导
李春葆;陈良臣;喻丹丹
算法设计与分析基础(Java版)学习与上机实验指导
算法设计与分析基础(C++版)(微课视频版)
李春葆;陈良臣;喻丹丹
算法设计与分析基础(Java版)学习与上机实验指导
数据结构LeetCode在线编程实训(C/C++语言)——全程视频讲解版
李春葆 尹为民 蒋晶珏 喻丹丹 蒋林
算法设计与分析基础(Java版)学习与上机实验指导
数据结构教程(第6版·微课视频·题库版)
李春葆 尹为民 蒋晶珏 喻丹丹 蒋林
算法设计与分析基础(Java版)学习与上机实验指导
数据结构教程(第6版)学习指导
李春葆 尹为民 蒋晶珏 喻丹丹 蒋林
算法设计与分析基础(Java版)学习与上机实验指导
数据结构教程(第6版)上机实验指导
李春葆 尹为民 蒋晶珏 喻丹丹 蒋林
算法设计与分析基础(Java版)学习与上机实验指导
数据结构教程(C++语言描述)(第2版)学习与上机实验指导
李春葆;匡志强;蒋林
算法设计与分析基础(Java版)学习与上机实验指导
数据结构在线编程实训(C++语言)(全程视频讲解版)()
李春葆、匡志强、蒋林 著
算法设计与分析基础(Java版)学习与上机实验指导
数据结构教程(C++语言描述)(第2版·微课视频版)()
李春葆、匡志强、蒋林 著
算法设计与分析基础(Java版)学习与上机实验指导
数据结构教程(Python语言描述)学习与上机实验指导
李春葆;蒋林;李筱驰
算法设计与分析基础(Java版)学习与上机实验指导
数据结构教程(Python语言描述)()
李春葆、蒋林、李筱驰 著