V
主页
算法设计与分析 北京大学 屈婉玲
发布人
课程分成两大部分:算法的基础知识和通用算法设计技术与分析方法。 算法基础知识部分主要介绍算法相关的基本概念和数学基础。比如,什么是算法的伪码描述?什么是算法最坏情况下和平均情况下的时间复杂度?算法时间复杂度函数的主要性质,算法复杂度估计中常用的数学方法,如序列求和及递推方程求解。 通用算法设计技术与分析方法部分主要介绍分治策略、动态规划、贪心法、回溯与分支限界等算法设计技术。重点介绍这些设计技术的使用条件、分析方法、改进途径,并给出一些重要的应用。
打开封面
下载高清视频
观看高清视频
视频下载器
算法设计与分析 第四章 回溯法(1)
算法设计与分析 第五章 贪心法(1)
算法设计与分析第11周
3-1分治法——快速排序
北京大学-算法设计与分析(国家级精品课)
算法设计与分析MOOC-青岛大学-张公敬教授
算法设计与分析(第13周)
回溯算法框架
【持续更新】算法设计与分析 - 北航童咏昕教授
【强推】算法设计与分析-西南科技大学(已完结)
递归 vs 分治 vs 回溯 vs 动态规划
【算法设计与分析入门】 国家精品课 哈尔滨工业大学 王宏志教授
【算法设计与分析】- 厦门大学 - 张德富, 曾华琳
屈婉玲、耿素云编著《离散数学教程》同步视频--北京大学
算法设计与分析【北京航空航天大学】
【北大公开课】 算法设计与分析 屈婉玲教授 (76p)
算法与数据结构,回溯法求解八皇后,最经典的递归问题
算法设计与分析(第14周)
2021年最干货的算法设计与分析-蛮力法(穷举法)-状态树搜索回溯/分支限界-分治递归-动态规划-贪婪法-主定理
8.5 回溯算法之Bron-kerbosch算法
最优二叉搜索树 动态规划算法
回溯算法求解图的着色问题
算法设计与分析(第12周)
8.1 回溯算法之基本方法
【作业】动态规划、回溯及分支限界算法解决01背包问题对比分析
2023算法分析与设计-分支限界法(续)
程序设计与算法(二)算法基础 国家精品 北京大学 郭炜
离散数学(国家级)-北京大学
算法设计与分析 第三章 分治法(1)
【算法设计与分析】期末考试突击课
分支限界之最短路径和0-1背包问题
2024-7-2-分支限界-优先级队列
算法设计与分析,中国科学技术大学
【哈尔滨工业大学】算法分析与设计
09_动态规划之矩阵连乘_算法设计与分析
算法设计与分析(北京大学)
【作业】回溯法解决旅行商问题
【公开课】算法设计与分析 北京大学( 屈婉玲教授选72讲)
图的m着色问题——用回溯法解决-2022春浙江工业大学算法设计与分析分享
9.1 分支限界之概述