/intro-of-algorithms-experiment

programming practice of the so-called course

Primary LanguageC++

intro-of-algorithms-experiment

算法导论实验

实验一 排序算法

包括插入排序,堆排序,快速排序,归并排序等等若干算法实现,基于链表。采用面向对象编程,SORTclass.cpp为主要程序,SORT.cpp是初稿所以可忽略。

实验二 红黑树

详见目录下助教的实验要求README

实验三 动态规划
实验四 0-1背包问题
附加实验 马尔可夫决策过程,仅实现了值迭代算法,建模来自"grid world"。