扫一扫
关注中图网
官方微博
本类五星书更多>
-
>
中医基础理论
-
>
高校军事课教程
-
>
毛泽东思想和中国特色社会主义理论体系概论(2021年版)
-
>
中医内科学·全国中医药行业高等教育“十四五”规划教材
-
>
中医诊断学--新世纪第五版
-
>
中药学·全国中医药行业高等教育“十四五”规划教材
-
>
中医外科学——全国中医药行业高等教育“十四五”规划教材
算法设计与分析(第3版)在线编程实验指导 版权信息
- ISBN：9787302640752
- 条形码：9787302640752 ; 978-7-302-64075-2
- 装帧：平装-胶订
- 册数：暂无
- 重量：暂无
- 所属分类：>>
算法设计与分析(第3版)在线编程实验指导 本书特色
本书是《算法设计与分析》（第3版，李春葆等，清华大学出版社）的配套在线编程实验指导书。书中包含《教程》中的在线编程实验题及其解析，共计186道。这些在线编程题不仅涵盖算法设计与分析课程的主要知识点，还融合了各个知识点的运用和扩展，学习、理解和借鉴这些解题思路是掌握和提高算法设计能力的*佳捷径。书中全部在线编程题均提供程序源码。
算法设计与分析(第3版)在线编程实验指导 内容简介
本书是《算法设计与分析》（第3版·微课视频·题库版）（李春葆等，清华大学出版社，以下简称为《教程》）的配套在线编程实验指导书，精选了LeetCode、LintCode、POJ和HDU平台上的186道在线编程题，并予以深入剖析和解答，这些题目涵盖基础数据结构、递归、穷举法、分治法、回溯法、分支限界法、动态规划、回溯法和计算几何等知识点，其中部分题目采用多种算法策略求解，通过研习有助于提高读者灵活运用算法设计策略解决实际问题的能力。 本书自成一体，可以脱离《教程》单独使用，适合高等院校计算机及相关专业学生和编程爱好者学习参考。
算法设计与分析(第3版)在线编程实验指导 目录
源码下载
第1章绪论/
1.1LintCode1200——相对排名★/
1.2LintCode1901——有序数组的平方★/
1.3LintCode211——字符串置换★/
1.4LintCode772——错位词分组★★/
1.5LintCode55——比较字符串★/
1.6LintCode460——在排序数组中找*接近的k个数★★/
1.7LintCode424——求逆波兰表达式的值★★/
1.8LintCode1369——*频繁单词★/
1.9LeetCode20——有效的括号★/
1.10LeetCode1190——反转每对括号间的子串★★/
1.11LeetCode496——下一个更大元素Ⅰ★/
1.12LeetCode217——存在重复元素★/
1.13LeetCode3——无重复字符的*长子串★★/
1.14POJ3664——选举时间/
1.15POJ2833——平均数/
1.16POJ2491——寻宝游戏/
第2章递归算法设计技术/
2.1LintCode452——删除链表中的元素★/
2.2LintCode217——无序链表中重复项的删除★/
2.3LintCode221——链表求和Ⅱ★★/
2.4LintCode1181——二叉树的直径★/
2.5LintCode1137——从二叉树构建字符串★/
2.6LintCode649——二叉树的翻转★★/
2.7LintCode424——求逆波兰表达式的值★★/
2.8LeetCode50——Pow(x,n)★★/
2.9LeetCode231——2的幂★/
2.10LeetCode44——通配符的匹配★★★/
2.11LeetCode1190——反转每对括号间的
子串★★/ 2.12LeetCode59——螺旋矩阵Ⅱ★★/ 2.13LeetCode1106——解析布尔表达式★★★/ 2.14POJ1664——放苹果/ 2.15POJ1747——表达式/ 2.16POJ1941——Sierpinski分形/ 2.17POJ3752——字母旋转游戏/ 第3章穷举法/ 3.1LintCode1068——寻找数组的中心索引★/ 3.2LintCode1517——*大子数组★/ 3.3LintCode1338——停车困境★/ 3.4LintCode993——数组划分Ⅰ★/ 3.5LintCode406——和大于s的*小子数组★★/ 3.6LintCode1331——英语软件★/ 3.7LintCode397——*长上升连续子序列★/ 3.8LeetCode1534——统计好三元组★/ 3.9LeetCode204——计数质数★★/ 3.10LeetCode187——重复的DNA序列★★/ 3.11LeetCode2018——判断单词是否能放入
填字游戏内★★/ 3.12LeetCode2151——基于陈述统计*多
好人数★★★/ 3.13POJ2000——金币/ 3.14POJ1013——假币问题/ 3.15POJ1256——字谜/ 3.16POJ3187——倒数和/ 第4章分治法/ 4.1LintCode1376——等价字符串★★/ 4.2LintCode31——数组的划分★★/ 4.3LintCode143——颜色的分类Ⅱ★★/ 4.4LintCode628——*大子树★/ 4.5LintCode900——二叉搜索树中*接近的值★/ 4.6LintCode931——k个有序数组的中位数★★★/ 4.7LintCode1817——分享巧克力★★★/ 4.8LintCode1753——写作业★★/ 4.9LintCode460——在排序数组中找*接近的k个数★★/ 4.10LintCode75——寻找峰值★★/ 4.11LeetCode912——排序数组★★/ 4.12LeetCode241——为运算表达式设计优先级★★/ 4.13LeetCode4——寻找两个正序数组的中位数★★★/ 4.14LeetCode148——排序链表★★/ 4.15LeetCode493——翻转对★★★/ 4.16LeetCode1985——找出数组中第k大的整数★★/ 4.17POJ2299——UltraQuickSort/ 4.18POJ2623——中位数/ 4.19POJ3104——烘干/ 4.20POJ3273——每月花费/ 第5章回溯法/ 5.1LintCode1353——根结点到叶子结点求和★★/ 5.2LintCode802——数独★★★/ 5.3LintCode135——数字组合★★/ 5.4LintCode1915——举重★★★/ 5.5LintCode680——分割字符串★★/ 5.6LintCode136——分割回文串★★/ 5.7LintCode816——旅行商问题★★★/ 5.8LeetCode784——字母大小写全排列★★/ 5.9LeetCode1079——活字印刷★★/ 5.10LeetCode93——复原IP地址★★/ 5.11LeetCode22——括号的生成★★/ 5.12LeetCode89——格雷编码★★/ 5.13LeetCode301——删除无效的括号★★★/ 5.14POJ3050——跳房子/ 5.15POJ1724——道路/ 5.16POJ1699——*佳序列/ 5.17POJ1564——求和/ 5.18POJ2245——组合/ 5.19POJ1321——棋盘问题/ 5.20POJ2488——骑士之旅/ 第6章分支限界法/ 6.1LintCode1376——通知所有员工所需
的时间★★/ 6.2LintCode1504——获取所有钥匙的
*短路径★★★/ 6.3LintCode1685——迷宫Ⅳ★★/ 6.4LintCode1428——钥匙和房间★★/ 6.5LintCode531——六度问题★★/ 6.6LintCode120——单词接龙★★★/ 6.7LintCode1888——矩阵中的*短路径★★/ 6.8LintCode803——建筑物之间的
*短距离★★★/ 6.9LeetCode1020——飞地的数量★★/ 6.10LeetCode752——打开转盘锁★★/ 6.11LeetCode773——滑动谜题★★★/ 6.12POJ1724——道路/ 6.13POJ2449——第K条*短路径长度/ 6.14POJ1376——机器人/ 第7章动态规划/ 7.1LintCode41——*大子数组★/ 7.2LintCode110——*小路径和★/ 7.3LintCode118——不同的子序列★★/ 7.4LintCode1147——工作安排★★/ 7.5LintCode553——炸弹袭击★★/ 7.6LintCode107——单词拆分Ⅰ★★/ 7.7LintCode436——*大正方形★★/ 7.8LintCode394——硬币排成线★★/ 7.9LintCode125——背包问题Ⅱ★★/ 7.10LintCode440——背包问题Ⅲ★★/ 7.11LintCode563——背包问题Ⅴ★★/ 7.12LintCode669——换硬币★★/ 7.13LintCode94——二叉树中的*大路径和★★/ 7.14LintCode1306——旅行计划Ⅱ★★★/ 7.15LeetCode121——买卖股票的*佳时机★/ 7.16LeetCode122——买卖股票的*佳时机Ⅱ★★/ 7.17LeetCode123——买卖股票的*佳时机Ⅲ★★★/ 7.18LeetCode188——买卖股票的*佳时机Ⅳ★★★/ 7.19LeetCode309——买卖股票的*佳时机（含冷冻期）★★/ 7.20LeetCode714——买卖股票的*佳时机（含手续费）★★/ 7.21LeetCode91——解码方法★★/ 7.22LeetCode650——只有两个键的键盘★★/ 7.23LeetCode44——通配符的匹配★★★/ 7.24LeetCode10——正则表达式的匹配★★★/ 7.25LeetCode5——*长回文子串★★/ 7.26LeetCode516——*长回文子序列★★/ 7.27POJ2533——*长递增子序列/ 7.28POJ1458——公共子序列/ 7.29POJ1837——平衡/ 7.30POJ3624——手链/ 7.31POJ1276——取款机/ 7.32POJ1947——重建道路/ 7.33POJ2904——邮箱制造商问题/ 第8章贪心法/ 8.1LintCode920——会议室★/ 8.2LintCode919——会议室Ⅱ★★/ 8.3LintCode184——*大数★★/ 8.4LintCode187——加油站★★/ 8.5LintCode304——*大乘积★★/ 8.6LintCode358——树木规划★/ 8.7LintCode719——计算*大值★★/ 8.8LintCode761——*小子集★★/ 8.9LintCode891——有效回文Ⅱ★★/ 8.10LeetCode122——买卖股票的*佳时机Ⅱ★★/ 8.11LeetCode11——盛水*多的容器★★/ 8.12LeetCode881——救生艇★★/ 8.13LeetCode1029——两地调度★★/ 8.14LeetCode402——移掉k位数字★★/ 8.15LeetCode763——划分字母区间★★/ 8.16LeetCode630——课程表Ⅲ★★★/ 8.17LeetCode1353——*多可以参加的会议数目★★/ 8.18POJ2782——装箱/ 8.19POJ3069——标记/ 8.20POJ1017——产品包装/ 8.21POJ1862——Stripies/ 8.22POJ3262——保护花朵/ 8.23POJ2970——懒惰的程序员/ 8.24POJ1065——加工木棍/ 第9章图算法/ 9.1LintCode1565——飞行棋Ⅰ★★/ 9.2LeetCode1368——至少有一条有效路径的
*小代价★★★/ 9.3POJ1751——高速公路问题/ 9.4POJ1287——网络/ 9.5POJ1251——维护村庄之路/ 9.6POJ2349——北极网络/ 9.7POJ2387——贝西回家/ 9.8POJ1125——股票经纪人的小道消息/ 9.9POJ1724——道路/ 9.10POJ1087——插头/ 9.11HDU1535——*小总费用/ 9.12HDU1874——畅通工程/ 9.13HDU3572——任务调度/ 第10章计算几何/ 10.1LeetCode223——矩形面积★★/ 10.2LeetCode963——*小面积矩形Ⅱ★★/ 10.3LeetCode149——直线上*多的点数★★★/ 10.4POJ1269——线段交点/ 10.5POJ2653——捡棍子/ 10.6POJ2318——玩具/ 10.7POJ1696——太空蚂蚁/ 10.8POJ2187——选美比赛/ 10.9HDU1115——抬起石头/ 10.10HDU4643——GSM/ 10.11HDU1348——墙/ 10.12HDU5721——宫殿/ 10.13HDU3007——导弹/
附录A在线编程实验报告示例/
子串★★/ 2.12LeetCode59——螺旋矩阵Ⅱ★★/ 2.13LeetCode1106——解析布尔表达式★★★/ 2.14POJ1664——放苹果/ 2.15POJ1747——表达式/ 2.16POJ1941——Sierpinski分形/ 2.17POJ3752——字母旋转游戏/ 第3章穷举法/ 3.1LintCode1068——寻找数组的中心索引★/ 3.2LintCode1517——*大子数组★/ 3.3LintCode1338——停车困境★/ 3.4LintCode993——数组划分Ⅰ★/ 3.5LintCode406——和大于s的*小子数组★★/ 3.6LintCode1331——英语软件★/ 3.7LintCode397——*长上升连续子序列★/ 3.8LeetCode1534——统计好三元组★/ 3.9LeetCode204——计数质数★★/ 3.10LeetCode187——重复的DNA序列★★/ 3.11LeetCode2018——判断单词是否能放入
填字游戏内★★/ 3.12LeetCode2151——基于陈述统计*多
好人数★★★/ 3.13POJ2000——金币/ 3.14POJ1013——假币问题/ 3.15POJ1256——字谜/ 3.16POJ3187——倒数和/ 第4章分治法/ 4.1LintCode1376——等价字符串★★/ 4.2LintCode31——数组的划分★★/ 4.3LintCode143——颜色的分类Ⅱ★★/ 4.4LintCode628——*大子树★/ 4.5LintCode900——二叉搜索树中*接近的值★/ 4.6LintCode931——k个有序数组的中位数★★★/ 4.7LintCode1817——分享巧克力★★★/ 4.8LintCode1753——写作业★★/ 4.9LintCode460——在排序数组中找*接近的k个数★★/ 4.10LintCode75——寻找峰值★★/ 4.11LeetCode912——排序数组★★/ 4.12LeetCode241——为运算表达式设计优先级★★/ 4.13LeetCode4——寻找两个正序数组的中位数★★★/ 4.14LeetCode148——排序链表★★/ 4.15LeetCode493——翻转对★★★/ 4.16LeetCode1985——找出数组中第k大的整数★★/ 4.17POJ2299——UltraQuickSort/ 4.18POJ2623——中位数/ 4.19POJ3104——烘干/ 4.20POJ3273——每月花费/ 第5章回溯法/ 5.1LintCode1353——根结点到叶子结点求和★★/ 5.2LintCode802——数独★★★/ 5.3LintCode135——数字组合★★/ 5.4LintCode1915——举重★★★/ 5.5LintCode680——分割字符串★★/ 5.6LintCode136——分割回文串★★/ 5.7LintCode816——旅行商问题★★★/ 5.8LeetCode784——字母大小写全排列★★/ 5.9LeetCode1079——活字印刷★★/ 5.10LeetCode93——复原IP地址★★/ 5.11LeetCode22——括号的生成★★/ 5.12LeetCode89——格雷编码★★/ 5.13LeetCode301——删除无效的括号★★★/ 5.14POJ3050——跳房子/ 5.15POJ1724——道路/ 5.16POJ1699——*佳序列/ 5.17POJ1564——求和/ 5.18POJ2245——组合/ 5.19POJ1321——棋盘问题/ 5.20POJ2488——骑士之旅/ 第6章分支限界法/ 6.1LintCode1376——通知所有员工所需
的时间★★/ 6.2LintCode1504——获取所有钥匙的
*短路径★★★/ 6.3LintCode1685——迷宫Ⅳ★★/ 6.4LintCode1428——钥匙和房间★★/ 6.5LintCode531——六度问题★★/ 6.6LintCode120——单词接龙★★★/ 6.7LintCode1888——矩阵中的*短路径★★/ 6.8LintCode803——建筑物之间的
*短距离★★★/ 6.9LeetCode1020——飞地的数量★★/ 6.10LeetCode752——打开转盘锁★★/ 6.11LeetCode773——滑动谜题★★★/ 6.12POJ1724——道路/ 6.13POJ2449——第K条*短路径长度/ 6.14POJ1376——机器人/ 第7章动态规划/ 7.1LintCode41——*大子数组★/ 7.2LintCode110——*小路径和★/ 7.3LintCode118——不同的子序列★★/ 7.4LintCode1147——工作安排★★/ 7.5LintCode553——炸弹袭击★★/ 7.6LintCode107——单词拆分Ⅰ★★/ 7.7LintCode436——*大正方形★★/ 7.8LintCode394——硬币排成线★★/ 7.9LintCode125——背包问题Ⅱ★★/ 7.10LintCode440——背包问题Ⅲ★★/ 7.11LintCode563——背包问题Ⅴ★★/ 7.12LintCode669——换硬币★★/ 7.13LintCode94——二叉树中的*大路径和★★/ 7.14LintCode1306——旅行计划Ⅱ★★★/ 7.15LeetCode121——买卖股票的*佳时机★/ 7.16LeetCode122——买卖股票的*佳时机Ⅱ★★/ 7.17LeetCode123——买卖股票的*佳时机Ⅲ★★★/ 7.18LeetCode188——买卖股票的*佳时机Ⅳ★★★/ 7.19LeetCode309——买卖股票的*佳时机（含冷冻期）★★/ 7.20LeetCode714——买卖股票的*佳时机（含手续费）★★/ 7.21LeetCode91——解码方法★★/ 7.22LeetCode650——只有两个键的键盘★★/ 7.23LeetCode44——通配符的匹配★★★/ 7.24LeetCode10——正则表达式的匹配★★★/ 7.25LeetCode5——*长回文子串★★/ 7.26LeetCode516——*长回文子序列★★/ 7.27POJ2533——*长递增子序列/ 7.28POJ1458——公共子序列/ 7.29POJ1837——平衡/ 7.30POJ3624——手链/ 7.31POJ1276——取款机/ 7.32POJ1947——重建道路/ 7.33POJ2904——邮箱制造商问题/ 第8章贪心法/ 8.1LintCode920——会议室★/ 8.2LintCode919——会议室Ⅱ★★/ 8.3LintCode184——*大数★★/ 8.4LintCode187——加油站★★/ 8.5LintCode304——*大乘积★★/ 8.6LintCode358——树木规划★/ 8.7LintCode719——计算*大值★★/ 8.8LintCode761——*小子集★★/ 8.9LintCode891——有效回文Ⅱ★★/ 8.10LeetCode122——买卖股票的*佳时机Ⅱ★★/ 8.11LeetCode11——盛水*多的容器★★/ 8.12LeetCode881——救生艇★★/ 8.13LeetCode1029——两地调度★★/ 8.14LeetCode402——移掉k位数字★★/ 8.15LeetCode763——划分字母区间★★/ 8.16LeetCode630——课程表Ⅲ★★★/ 8.17LeetCode1353——*多可以参加的会议数目★★/ 8.18POJ2782——装箱/ 8.19POJ3069——标记/ 8.20POJ1017——产品包装/ 8.21POJ1862——Stripies/ 8.22POJ3262——保护花朵/ 8.23POJ2970——懒惰的程序员/ 8.24POJ1065——加工木棍/ 第9章图算法/ 9.1LintCode1565——飞行棋Ⅰ★★/ 9.2LeetCode1368——至少有一条有效路径的
*小代价★★★/ 9.3POJ1751——高速公路问题/ 9.4POJ1287——网络/ 9.5POJ1251——维护村庄之路/ 9.6POJ2349——北极网络/ 9.7POJ2387——贝西回家/ 9.8POJ1125——股票经纪人的小道消息/ 9.9POJ1724——道路/ 9.10POJ1087——插头/ 9.11HDU1535——*小总费用/ 9.12HDU1874——畅通工程/ 9.13HDU3572——任务调度/ 第10章计算几何/ 10.1LeetCode223——矩形面积★★/ 10.2LeetCode963——*小面积矩形Ⅱ★★/ 10.3LeetCode149——直线上*多的点数★★★/ 10.4POJ1269——线段交点/ 10.5POJ2653——捡棍子/ 10.6POJ2318——玩具/ 10.7POJ1696——太空蚂蚁/ 10.8POJ2187——选美比赛/ 10.9HDU1115——抬起石头/ 10.10HDU4643——GSM/ 10.11HDU1348——墙/ 10.12HDU5721——宫殿/ 10.13HDU3007——导弹/
附录A在线编程实验报告示例/
展开全部
书友推荐
- >
罗庸西南联大授课录
罗庸西南联大授课录
¥13.8¥32.0 - >
月亮虎
月亮虎
¥15.4¥48.0 - >
大红狗在马戏团-大红狗克里弗-助人
大红狗在马戏团-大红狗克里弗-助人
¥3.3¥10.0 - >
唐代进士录
唐代进士录
¥26.7¥39.8 - >
小考拉的故事-套装共3册
小考拉的故事-套装共3册
¥35.4¥68.0 - >
苦雨斋序跋文-周作人自编集
苦雨斋序跋文-周作人自编集
¥6.9¥16.0 - >
人文阅读与收藏·良友文学丛书:一天的工作
人文阅读与收藏·良友文学丛书:一天的工作
¥27.3¥45.8 - >
莉莉和章鱼
莉莉和章鱼
¥16.0¥42.0
本类畅销
-
家居设计解剖书
¥27.3¥39 -
网络安全基础
¥27.7¥39.5 -
家具造型设计
¥34.3¥49 -
工程硕士研究生英语基础教程学生用书
¥45.6¥68 -
国外电子与通信教材系列信号与系统(第二版)
¥69.3¥99 -
工程机械维修
¥30.8¥40
浏览历史
记忆经典丛书--中国历史文化常识世界历史文化常识全六册
¥83.5¥288.0心胸外科疾病诊疗技术与微创应用
¥73.4¥102.0镜花缘
¥31.5¥45.0中国共产党成立100周年1921-2021百年百部红旗谱金谷银山
¥53.9¥98.0中小学课本里的名人传记--贞德
¥7.2¥22.5
