Skip to content

王晓东著《计算机算法设计与分析(第五版)》代码实现

Notifications You must be signed in to change notification settings

WanpengXu/Computer-Algorithms

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

85 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Computer-Algorithms

王晓东版《计算机算法设计与分析(第五版)》代码实现(C++, python 第五学期结束后有极小可能补充java实现)
提供了书中算法的实现并对一些错误进行了修正,提供了适用于书中算法函数调用格式的样例并增加了过程(演算步骤)的打印,样例来自书中或中国矿业大学(CUMT)计算机学院PPT, 适用于中国矿业大学计算机学院开设的以下课程:

  1. 算法设计与分析A
  2. 算法设计与分析B
  3. 算法导论
  4. 算法概论

Chap2 递归与分治策略

快速排序

例题

Image text

答案

Image text

运行结果

Image text Image text

Chap3 动态规划

矩阵连乘问题

例题

Image text

答案

Image text Image text

运行结果

Image text

最长公共子序列

例题

Image text

答案

Image text

运行结果

Image text

最大子段和

例题

Image text

答案

Image text

运行结果

Image text Image text

图像压缩

例题

Image text

答案

Image text

运行结果

Image text

电路布线

例题

Image text

答案

Image text Image text

运行结果

Image text

0-1背包问题

例题

Image text

答案

Image text

运行结果

Image text

Chap4 贪心算法

活动安排问题

例题

Image text

答案

Image text

运行结果

Image text

最优装载

例题

Image text

答案

Image text

运行结果

Image text

About

王晓东著《计算机算法设计与分析(第五版)》代码实现

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published