/Advanced-Algorithm-Course_2022

研一下高级算法设计课程作业

Primary LanguageC++

Advanced Algorithm Course

介绍

高级算法分析与设计课程作业记录

列表

  • 递归求幸运数 01
  • 分治求逆序数 02
  • 动态规划求二维数组左上到右下最短路径 03
  • 贪心法求磁盘调度的SSTF算法
  • 期中作业:回溯与分支限界解决哨兵布置问题
  • 期中作业2:KM算法求解二部图最大权匹配问题

KM代码参考:

链接

匈牙利匹配和最大权值匹配算法 - silence_cho - 博客园 (cnblogs.com)

二分图的最佳完美匹配——KM算法_SixDayCoder的博客-CSDN博客_二分图完美匹配