V
主页
京东 11.11 红包
北京大学李彤阳-《算法分析和复杂性理论》第四节(下)
发布人
北京大学李彤阳-《算法分析和复杂性理论》第四节:Greedy algorithms: Interval scheduling, Huffman codes and data compression(下) 授课老师:北京大学前沿计算研究中心助理教授李彤阳博士。 算法分析和复杂性理论是理论计算机科学的核心内容,在计算机领域内的各个方向都有非常广泛的应用。本课程面向研究生开设,介绍算法设计与复杂性理论的想法与证明,深入讨论计算机可以解决什么问题,以及计算机解决什么问题有本质困难。学习本课程将培养学生对包括算法设计、复杂性理论在内的理论计算机科学有初步认识,培养科学思维方法与科学素养,使学生具备应用算法设计知识解决具体问题的能力。
打开封面
下载高清视频
观看高清视频
视频下载器
北京大学李彤阳-《算法分析和复杂性理论》第十四节:Randomized algorithms(下)
北京大学李彤阳-《算法分析和复杂性理论》第十四节:Randomized algorithms(中)
北京大学李彤阳-《算法分析和复杂性理论》第七节(下)
北京大学李彤阳-《算法分析和复杂性理论》第三节:Greedy algorithms: Shortest path, minimum...
北京大学李彤阳-《算法分析和复杂性理论》第十四节:Randomized algorithms(上)
北京大学李彤阳-《算法分析和复杂性理论》第十节(中)
北京大学李彤阳-《算法分析和复杂性理论》第三节:Greedy algorithms: Shortest path, minimum...
北京大学李彤阳-《算法分析和复杂性理论》第九节(下)
北京大学李彤阳-《算法分析和复杂性理论》第九节(中)
北京大学李彤阳-《量子计算》第三节:量子计算的基本定义(续)
北京大学李彤阳-《算法分析和复杂性理论》第十节(上)
北京大学李彤阳-《算法分析和复杂性理论》第十三节:Approximation algorithms(中)
北京大学李彤阳-《算法分析和复杂性理论》第十二节:NP-Completeness(上)
刘研绎:由柯式复杂度直接构造的伪随机函数
北京大学李彤阳-《算法分析和复杂性理论》第五节(下)
北京大学李彤阳-《算法分析和复杂性理论》第五节(上)
北京大学李彤阳-《算法分析和复杂性理论》第五节(中)
北京大学李彤阳-《算法分析和复杂性理论》第四节:Greedy algorithms: Interval scheduling, Huffman codes...
北京大学李彤阳-《算法分析和复杂性理论》第十节(下)
【讲座回放】丁大威博士:量子硬件相关理论研究
北京大学李彤阳-《算法分析和复杂性理论》第六节(下)
北京大学李彤阳-《算法分析和复杂性理论》第十一节(中)
北京大学李彤阳-《算法分析和复杂性理论》第十三节:Approximation algorithms(下)
北京大学李彤阳-《算法分析和复杂性理论》第七节(中)
北京大学李彤阳-《算法分析和复杂性理论》第十一节(下)
David Heath 博士:通过开关系统来改进混淆电路
北京大学李彤阳-《量子计算》第五节:Simon算法和量子傅里叶变换
北京大学李彤阳-《算法分析和复杂性理论》第十二节:NP-Completeness(中)
【讲座回放】吴旋博士:核心集构造算法的最新进展
【讲座回放】武弘勋:简洁高效的数据流分位数估计算法
北京大学董豪-《深度学习入门与实践》第一节:神经网络基础
北京大学李彤阳-《算法分析和复杂性理论》第二节:Graphs: Trees, connectivity and traversal…(中)
北京大学李彤阳-《算法分析和复杂性理论》第九节(上)
北京大学李彤阳-《算法分析和复杂性理论》第八节(中)
北京大学李彤阳-《量子计算》第十一节:量子游走
【讲座回放】任瀚林:电路复杂性下界
北京大学李彤阳-《量子计算》第二十一节:量子线性方程求解算法及量子计算复杂性
【讲座回放】彭炳辉博士:交换后悔的快速最小化算法和其在相关均衡上的应用
宋一凡博士:实现线性通讯、最优容错的异步多方安全计算
北京大学李彤阳-《算法分析和复杂性理论》第六节(上)