摘要：
这里主要是要用到PPT上提到的两个性质 我们如果从后序遍历中标号最大的点（设为\(s\)）在反图上开始遍历，那么这次遍历中，\(s\)能到达的点（设为\(V\)），一定在原图上，可以到达\(s\)；而由于\(s\)是标号最大的点，所以\(V\)中的点，\(s\)在原图上一定能到达（否则\(V\)中的 阅读全文
posted @ 2025-05-08 16:19
最爱丁珰
阅读(39)
评论(0)
推荐(0)
摘要：
Problem Set 6.1 Problem 6.1.1 对于没有特殊条件限制的图，Prim算法的时间复杂度为\(O(m\log n)\)（假设边比点多） \((1)\) 此时有\(m\leq nk\)，所以\(O(m\log n)=O(nk\log n)=O(n\log n)\) \((2)\) 阅读全文
posted @ 2025-05-08 10:42
最爱丁珰
阅读(45)
评论(0)
推荐(0)
摘要：
1. 泰勒展开 假设函数 $ u(x) $ 在点 $ \mathbb{E}[\widetilde{\omega}] $ 处是光滑的（即具有任意阶导数），我们可以对 $ u(x) $ 在 $ x = \mathbb{E}[\widetilde{\omega}] $ 处进行泰勒展开： \[u(x) = 阅读全文
posted @ 2025-05-08 07:33
最爱丁珰
阅读(46)
评论(0)
推荐(0)
浙公网安备 33010602011771号