11 2022 档案

基环树

摘要：基环树入门基环树是只有一个环的连通图，它有 nn 个点和 nn 条边。基环树不是一棵树，而是一棵“伪树”。它的特征是图中有且只有一个连通的环。下面分别讨论无向图和有向图两种情况下的基环树。 (1)无向图上的基环树。在一棵基于无向图的无根树上加一条边，形成基环树。去掉环上任意一条边，基环树变成一棵真阅读全文

posted @ 2022-11-03 22:01 光暗之影x 阅读(32) 评论(0) 推荐(0) 编辑

三分答案

摘要：三分答案入门三分法求单峰（或者单谷）的极值，是二分法的一个简单扩展。单峰函数和单谷函数如下图，函数 f(x)f(x) 在区间 [l,r][l,r] 内，只有一个极值 vv ，在极值点两边，函数是单调变化的。以单峰函数为例，在 vv 的左边，函数是严格单调递增的，在 vv 右边是严格单调递减的。阅读全文

posted @ 2022-11-03 20:28 光暗之影x 阅读(19) 评论(0) 推荐(0) 编辑