摘要：
海伦公式 利用三角形的三条边的边长直接求三角形面积的公式。 表达式为 \(S = \sqrt{p * (p - a) * (p - b) * (p - c)}\)，其中 \(p\) 为半周长，即 \(p = (a + b + c) / 2\)。 阅读全文
posted @ 2025-10-31 20:51
CuteFurina
阅读(4)
评论(0)
推荐(0)
摘要：
问题 给出一些\(0/1\)选择和一些约束条件，求出一组满足所有条件的解 为方便叙述，我们把第 \(i\) 个 \(0/1\) 选择表示为 \(ai,0\), \(ai,1\) 首先观察性质，\(ax,t,ax',t'\) 冲突意味着两者只能选其一。有了这个性质，我们进一步发现 \(ai,0,ai, 阅读全文
posted @ 2025-10-31 20:10
CuteFurina
阅读(7)
评论(0)
推荐(0)
摘要：
何为KMP？ 我们先考虑一个字符串匹配的问题 暴力求解 一个简单地方法是，在主串枚举每一个字符，与模式串一位一位的匹配，失配则从主串的下一个字符开始，与模式串的第一位匹配。 这样匹配时间复杂度显然是不过关的。 KMP 算法 暴力算法之所以低效，因为它对主串中每个字符进行了大量的重复的比较，而 KMP 阅读全文
posted @ 2025-10-31 09:19
CuteFurina
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号