2024年6月21日
三角函数
摘要： 三角函数 相信大家都对三角函数有所听闻，今天我就来写一篇关于此的文章。 （其中：\(\angle C = \Theta\)） 6 种函数意义 1. 正弦函数：\(\text{sine}\) \[\sin \Theta = AB : AC \]即对边比斜边。 2. 余弦函数：\(\text{cosin 阅读全文
posted @ 2024-06-21 12:31 RainCQwQ 阅读(45) 评论(0) 推荐(0)
LCS 问题
摘要： LCS 问题 LCS，即最长公共子序列。 1. 朴素的求法 使用动态规划，\(dp_{i,j}\) 代表以序列 \(a\) 第 \(i\) 个字母结尾，序列 \(b\) 第 \(j\) 个字母结尾的 LCS 长度。得动态转移方程： \[dp_{i,j} = \left\{\begin{matrix} 阅读全文
posted @ 2024-06-21 12:31 RainCQwQ 阅读(47) 评论(0) 推荐(0)
LIS 问题
摘要： LIS 问题 LIS，即最长上升子序列。 1. 朴素的求法 使用动态规划，\(dp_i\) 代表以第 \(i\) 位结尾的最长上升子序列长度。得动态转移方程： \[dp_i = \max_{j < i \text{ 且 } a_i > a_j} dp_j + 1 \]Code1 #include < 阅读全文
posted @ 2024-06-21 12:22 RainCQwQ 阅读(43) 评论(0) 推荐(0)