/njuse_advanced_algorithm

南京大学软件工程《高级算法》2023 课程OJ题目代码

Primary LanguageJava

njuse_advanced_algorithm

软件工程《高级算法》课程OJ题汇总

第一章到第五章的Java实现OJ代码

受限于个人水平，如有优化解法，欢迎issue指正

进度

chapter0 测试章节

更新了 1-2new, 1-3new, 1-4new

第一章(完成)

1-12 OJ有问题，输出为空是可以pass的🤦

但是正解总是runtime error

1-12 理论代码见这里。

Main2.java 为能pass的代码

第二章(完成)

第三章(完成)

第四章(完成)

第五章(完成)

分治

  • 棋盘覆盖问题
  • 分治求最近点对

二分法

  • 书本分法
  • 宠物屋涂色
  • 磁铁数组问题(2-5,浮点数二分)

深搜

  • 3-4 能否成环
  • 3-5 数字重组整除问题

动态规划

  • 3-6 牛的繁殖问题(线性动规)
  • 3-11 对称子字符串

特殊问题

  • 求逆序对
  • 点的凸包

扩展问题