算法设计与分析

算法设计与分析
共97节 2172人在学 课程详情
  • 算法设计与分析

    • 什么是算法?
    • 算法设计
    • 算法分析
    • 算法的渐近分析
    • 常见时间复杂度的一些例子
    • 递归方程的求解-迭代展开、递归树
    • 递归方程的求解-假设归纳
    • 递归方程的求解-高阶方程的简化
    • 递归方程的求解-主定理
  • 蛮力法/穷举法

    • 暴力破解密码、百钱买百鸡、背包问题
    • 暴力破解密码和百钱买百鸡的C++代码实现
    • 背包问题的蛮力法/穷举法C++代码实现
    • 顺序查找
    • Two Sum两数之和问题(Leetcode 1)
    • 排序(选择排序、冒泡排序)
    • 字符串模式匹配的蛮力法
    • C++代码实现字符串的简单模式匹配
    • 最近点对问题
    • 凸包问题
    • 蛮力法计算平面点集的凸包
    • 树的深度优先遍历
    • 树的广度优先遍历
    • 图的深度优先和广度优先遍历
  • 状态空间搜索

    • 多步决策、状态空间搜索
    • 深度优先搜索、回溯法-N皇后
    • N皇后问题的深度优先搜索C++代码实现
    • 广度优先搜索、N皇后
    • N皇后问题的广度优先搜索C++代码实现
    • 全排列的深度和广度优先状态搜索
    • 全排列的深度优先状态搜索-C++代码实现
    • 全排列的广度度优先状态搜索-C++代码实现
    • 图的m着色问题
    • Subset子集问题
    • 子集问题的深度优先搜索的C++代码实现
    • 背包问题
    • 背包问题的蛮力法深度优先搜索C++代码实现
    • 剪枝、分支限界
    • 背包问题的分支限界深度和广度优先搜索
    • 背包问题的分支限界的深度优先搜索C++代码实现
    • 背包问题的分支限界广度优先搜索的C++代码实现
    • 货箱装载问题
    • 最大装载问题的分支限界广度优先搜索的C++代码实现
    • TSP旅行商问题
    • 旅行商问题的分支限界的广度优先搜索C++代码实现
    • 旅行商问题的分支限界的深度优先搜索C++代码实现
  • 分治递归

    • 分治法
    • 二分查找的C++代码实现
    • 汉诺塔的C++代码实现
    • 归并排序
    • 归并排序的C++代码实现
    • 逆序数
    • 逆序数的C++代码实现
    • 快速排序、随机快速排序
    • (随机)快速排序C++代码实现
    • 大整数乘法的karatsuba算法
    • 大整数乘法的karatsuba算法C++代码实现
    • 分治递归-矩阵乘法
    • 分治递归-选择第k小
    • 分治递归-最大子段和
    • 最大子段和的C++代码实现
    • 分治递归-最近点对
    • 分治递归求平面点集的最近点对的C++代码实现
    • 凸包问题
    • 分治递归-棋盘覆盖
    • 棋盘覆盖的分治递归C++代码实现
    • 最大值最小值
    • 分治递归求最大最小值C++代码实现
  • 贪婪法/贪心法

    • 贪心法-找零钱
    • 贪心法-分数背包问题
    • 贪心法-区间调度问题
    • 贪心法-最优装载问题
    • 贪心法-哈夫曼编码
    • 图的概念
    • 贪心法-最小生成树prim算法
    • 贪心法-最小生成树kruskal算法
    • 贪心法-最短路径算法
  • 动态规划

    • 动态规划很简单-零钱问题、机器人走法
    • 找零钱的动态规划的递归算法C++实现
    • 找零钱的动态规划的递推算法C++代码实现
    • 动态规划-背包问题
    • 背包问题动态规划的递归和递推算法的C++实现
    • 动态规划-最大公共子序列
    • 最大公共子序列-动态规划C++代码实现
    • 动态规划-序列比对
    • 序列比对-动态规划的C++实现
    • 动态规划-最大子段和
    • 最大子段和的动态规划C++实现
    • 动态规划-最长递增子序列
    • 最长递增子序列-动态规划的C++实现
    • 动态规划-矩阵链乘法
    • 矩阵链乘法最小代价的动态规划算法C++实现
  • 变治法

    • TwoSum问题
    • 选择排序、插入排序、冒泡排序
    • 递推归并排序、堆排序
    • 堆排序C++代码实现
    • 多关键字排序
    • Two_Sum的C++代码实现

    订阅失败

    算法设计与分析
    算法设计与分析 ...

    订阅列表已满,请先移出部分订阅内容。

    当前章节需购买后观看
    开通超级会员免费看!专家精选系列课程,满足你从入门到精通!更有问答月卡免费送,你的问题有问必答!
    提交答案

    购买课程

    扫码完成付费,可继续学习全部课程内容

    加载中...
    播放页问题反馈
    视频学习中有任何产品建议都可由此反
    馈,我们将及时处理!

    课时介绍

    动态规划很简单-零钱问题、机器人走法

    课程介绍

    课程沿用主讲老师hwdong的一贯的干货无废话、通俗易懂的讲课风格,课程内容不拘泥于某个书本,综合不同的资料,精心组织合理编排教学内容,避免了只采用一本书的局限性,不迷信权威、不迷信书本,剥去华丽深奥概念的外衣,破除算法设计与分析课程难的迷信,跳出“不识庐山真面目、只缘身在此山中”的怪圈,课程直接解剖算法的本质而不是重复别人的教条。本课程将增加代码实现,帮助对代码实现感到困难的学员提高编程实现能力。

    课程内容包括:算法设计和分析的基本概念、算法的渐进分析、递归方程的求解、各自算法设计策略(如蛮力法/穷举法、状态空间搜索、回溯和分支限界、分治递归、贪心法、动态规划等),对每种算法设计方法都选取了典型的问题说明算法设计策略的具体应用,在理论介绍和伪代码基础上,进一步用C++语言实现算法,通过代码实现进一步加深对算法原理的理解,提高学员的编程能力,同时还会加强作业辅导并通过CDSN的列表进行讨论,希望通过课后作业、习题进一步训练学习的算法设计、分析和编程能力。

     

    课程内容会次持续更新...

    推荐课程

    信息系统项目管理师自考笔记

    李明 · 857人在学

    python从0到1:期货量化交易系统(CTP实战,高频及合成K线数据

    王先生 · 22589人在学

    手把手搭建Java超市管理系统【附源码】(毕设)

    汤小洋 · 4278人在学

    Java毕设springboot外卖点餐系统 毕业设计毕设源码 使用教

    黄菊华 · 823人在学

    基于SSM酒店管理系统(毕设)

    小尼老师 · 883人在学

    java项目实战之购物商城(java毕业设计)

    Long · 5193人在学

    手把手搭建Java求职招聘系统【附源码】(毕设)

    汤小洋 · 1523人在学

    Python Django 深度学习 小程序

    钟翔 · 2384人在学

    城管局门前三包管理系统+微信小程序(vue+springboot)

    赖国荣 · 660人在学

    Vue+Uni-app(uniapp)入门与实战+赠送仿美团点餐小程序

    李杰 · 4061人在学

    正在试验
    后自动删除环境
    课程实验
    本次实验时间已到期 00:00:00
    课件正在飞速打包中,请耐心等待几秒钟~