算法这门课最重要的是学会跟踪、模拟算法的过程,并基于此分析算法性能的过程。
似乎现在这门课有代码要求了,用的
Python
,还能用C/C#/Java转写,不要再说亮哥只会设计不会写了。
- Windows 10
- PyCharm 2022.2.3 (With Anacoda3)
- Visual Studio Code
- Microsoft Viso/Draw.io (绘图工具)
- 我们当时亮哥没有指定课本,跟着PPT学的。
- 作业2:算法效率分析
- 作业4:减治法
- 题目
- 作业报告
-
包括两份绘图源文件(T3绘图1.vsdx和T3绘图2.vsdx),可用Visio或Draw.io打开。
- 作业5:分治法
- 题目
- 作业报告
-
包括两份伪码源文件(max_min.py和MergeSort_iteration.py)
- 作业6:变治法
- 作业8:动态规划
- 题目
- 作业报告
-
包括一份Python代码源文件Ques_0-1Package.py,用于实现0-1背包问题的动态规划算法。
- 作业9:贪婪技术(贪心算法)
- 题目
- 作业报告
-
包括两份绘图源文件(带权图.drawio和Huffman_tree.drawio),可用Drawio打开。以及一份Python代码源文件solution.py,用于实现本章的一些算法。
- 作业11:算法能力的极限
- 题目
- 作业报告
-
包括一份绘图源文件(冒泡排序决策树.drawio),可用Draw.io打开。