欢迎光临澳大利亚新华书店网 [登录 | 免费注册]

    • 算法设计与分析基础<C++版>学习和实验指导(高等学校算法类课程系列教材)
      • 作者:编者:李春葆//陈良臣//喻丹丹|责编:王冰飞
      • 出版社:清华大学
      • ISBN:9787302626367
      • 出版日期:2023/06/01
      • 页数:274
    • 售价:19.92
  • 内容大纲

        本书是《算法设计与分析基础(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  问答题及其参考答案