摘要：
本篇博客仅为对动态规划基础问题的状态转移方程进行求解，然后给出对应的注释代码，有关题目的具体内容可在算法导论或网络上进行查看 目录 1.钢管切割（最小值） 2.两条流水线调度 3.多条流水线调度 4.最长上升子序列 5.矩阵链乘 6.OBST 内容 1.钢管切割 实现解释： 先设数组price[i] 阅读全文
摘要：
问题描述： 样例： 实现解释： 针对这个问题，首先可以想到有两种解决方法：构造全排列然后分别筛选后进行判断，逆序判断。 而显然对于前者时间是一定不够的（10以上数字的全排列构建时间就已经很长了），所以需要进行逆序判断。 即如果是符合条件的数组，那么经过筛选器后一定会是一个即将排好序的数组。所以只需要 阅读全文
摘要：
问题描述： 样例： 实现解释： 这里等比数列求和使用到的知识点包括：分治和快速幂 其中分治的方法和快速幂的方法是从博客中学习到的： 等比数列分治求和：https://blog.csdn.net/qq_35937273/article/details/82750298 快速幂方法：https://ww 阅读全文
摘要：
题目描述： 样例： 实现解释： 一道需要一点思考的动态规划题目 知识点：动态规划，数据记录 首先将题目描述调整：分别输入不同分数的题目总分（便于后续计算），当获得了i分数的总分后无法获得i-1和i+1的总分。 于是便可先利用score[i]储存i分数的总分数，用dp[i]储存以前i个分数为范围进行题 阅读全文
摘要：
题目描述： 样例： 实现解释： 一道看似复杂但实际既是斐波那契变形的题目 知识点：递推，斐波那契 通过问题的描述，可以得到以下规律：（除了座位数为一时）男生坐最后时，倒数第二个一定是女生；女生坐最后，倒数第二个均可。转化：i个位置时男生结尾的情况数等于i-1个位置时女生结尾的情况数，i个位置时女生结 阅读全文
摘要：
题目描述 北航2018级软件学院算法分析与设计第一次上机第三题 样例 实现解释 题目类型： 这类题目其实就是典型的递归分析语句形式的问题，也是编译原理课程中语法分析的重要方法之一。 解决方案： 为了解决这类问题，可以利用多函数递归调用的方法解决，针对本题即：编写两个函数分别用于判断是否为pair以及 阅读全文
摘要：
词法分析 编译原理笔记第三部分，由于内容过长所以分为了两部分，跳转链接在总阅读目录处，内容参考：北航软院教师邵兵课堂课件及内容、张莉著《编译原理及编译程序构造》、国防工业出版社的《编译原理——学习指导与典型题解析》、AlvinZH的学习笔记以及个人理解 目前是包含了全部内容的版本，后续会推出精简版和 阅读全文
摘要：
词法分析 编译原理笔记第三部分，内容参考：北航软院教师邵兵课堂课件及内容、张莉著《编译原理及编译程序构造》、国防工业出版社的《编译原理——学习指导与典型题解析》、AlvinZH的学习笔记以及个人理解 目前是包含了全部内容的版本，后续会推出精简版和复习知识点版 如有建议或错误错误欢迎在评论中指出或联系 阅读全文
摘要：
文法和内容 编译原理笔记第二部分，内容参考：北航软院教师邵兵课堂课件及内容、张莉著《编译原理及编译程序构造》、国防工业出版社的《编译原理——学习指导与典型题解析》、AlvinZH的学习笔记以及个人理解 目前是包含了全部内容的版本，后续会推出精简版和复习知识点版 如有建议或错误错误欢迎在评论中指出或联 阅读全文
摘要：
概论 编译原理笔记第一部分，内容参考：北航软院教师邵兵课堂课件及内容、张莉著《编译原理及编译程序构造》、国防工业出版社的《编译原理——学习指导与典型题解析》、AlvinZH的学习笔记以及个人理解 目前是包含了全部内容的版本，后续会推出精简版和复习知识点版 如有建议或错误错误欢迎在评论中指出或联系我： 阅读全文