lcy5201314 / Computer-Algorithms

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

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Computer-Algorithms

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

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

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

0-1背包问题

例题

Image text

答案

Image text

运行结果

Image text

Chap4 贪心算法

活动安排问题

例题

Image text

答案

Image text

运行结果

Image text

最优装载

例题

Image text

答案

Image text

运行结果

Image text

About

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


Languages

Language:C++ 88.5%Language:Python 11.5%