【麻省理工公开课】【算法设计与分析】

您还未登录,请登录后观看 - 立即登录

正在播放:R9. 近似算法:旅行商问题(Traveling Sal 最近更新时间:2023-06-27 15:25 上传时间:2023-06-27 09:12:37 观看:3237人

更新至27集

简介:【麻省理工公开课】【算法设计与分析】,共27讲
  • 1.课程概述与间隔规划

    限时免费

    免费
  • 2.分治法 凸包与中指查找

    限时免费

    免费
  • R1. 矩阵乘法与主定理

    限时免费

    免费
  • 3. 分治法 快速傅里叶变换(FFT

    限时免费

    免费
  • R2. 2-3树与B树

    限时免费

    免费
  • 4. 分治法 vEB树(van Emde Boas)

    限时免费

    免费
  • 5. 摊销分析

    限时免费

    免费
  • 6. 随机化:矩阵乘法与快速排序

    限时免费

    免费
  • 7.随机化:跳跃表(skip list)

    限时免费

    免费
  • 8. 随机化:全域哈希与完美哈希(hashing

    限时免费

    免费
  • 9. 增强 距离树(Range Trees)

    限时免费

    免费
  • 10. 高级动态规划(Advanced DP)

    限时免费

    免费
  • 11. 动态规划 最短路径

    限时免费

    免费
  • 12. 贪心算法:最小生成树

    限时免费

    免费
  • 13. 渐进优化:最大量(Max Flow),最小割

    限时免费

    免费
  • 14. 渐进优化:匹配(Matching

    限时免费

    免费
  • 15. 线性规划:简化(Reductions)与单纯形

    限时免费

    免费
  • 16.复杂度:P,NP,NP完整性(completene

    限时免费

    免费
  • R8. NP完全问题(NP-Complete

    限时免费

    免费
  • 17. 复杂度:近似算法(Approximation)

    限时免费

    免费
  • 18. 复杂性:固定参数算法(Fixed-Paramet

    限时免费

    免费
  • R9. 近似算法:旅行商问题(Traveling Sal

    限时免费

    免费
  • 19. 同步分布式算法:对称破坏与最短路径生成树

    限时免费

    免费
  • 20. 密码学:哈希函数

    限时免费

    免费
  • 21. 密码学:加密算法

    限时免费

    免费
  • 22. 缓存算法:中位数和矩阵

    限时免费

    免费
  • 23. 缓存算法:搜索与排序

    限时免费

    免费
  • 课程介绍

    振南知波

    相关课程
    猜你喜欢
    视频购买
  • * 视频名:【麻省理工公开课】【算法设计与分析】
  • * 全集价格:原价: ¥ 2.00 ¥0 ( P会员享受折 )(含以后更新视频)
  • * 请选择支付方式
    * 请认真阅读《付费协议》《售后协议》付款即视为同意。

    官方公告

    我知道了
  • 咨询热线
    13683697439
  • 扫一扫,添加微信
  • 请使用手机打开微信扫一扫付款

    扫码支付完成,自动跳转到您的账单页面

    取消订单

    会员登录

    注册账号

    获取验证码
    我已经阅读并同意 《隐私政策》 《服务协议》 全部条款

    找回密码

    获取验证码