/AlgorithmHomework

算法设计与分析课程，2018-2019年第二学期程序题

Primary LanguageC++

题目

运行环境（所有工程）

代码编写环境：Visual Studio 2017 Community

运行方法

1-5最大间隙问题

  • 项目是1-5改良版，不是1-5，1-5是错误的版本。
  • 运行方法是打开 AllHomework 解决方案的 1-5 改良版工程并且设为启动项目，之后就直接运行就可以了
  • 值得说一句的是，这里是用类封装了一些函数，读取输入文件 input.txt 和结果输出文件 output.txt，这里也写了一句命令行输出最大间隙的结果语句

2-11整数因子分解问题

  • 运行方法与 1-5 最大间隙问题类似，打开 AllHomeWork 解决方案，将 2-11 设置为启动项目运行即可
  • 写了文件输入输出和命令行输出两种

格雷码生成问题

最长单调子序列问题(动态规划)

最长单调子序列问题(O(nlog n))

(分支VSCode也有部分代码)