- 博客(2)
- 收藏
- 关注
RSS订阅转载 大王——有趣干货集合
1.平面上有n条折线，这些折线最多能将平面分割成多少块? 递推公式 f[i] = f[i - 1] + 4 * (n - 1) + 1 (初始化 f[0] = 0) 考虑新进来的一条折线，有2条边，每条边都可以和之前的（2 * i）条边产生交点，即把自己分成了(4 * i + 1)个部分。 而每个部分相当于将它所在的那个平面劈成两半，即增加了一个平面。（真正的思想！） 因此递推公...
2019-03-23 20:28:00
101
转载 KM——二分图带权最大匹配
定义：完备匹配：两个集合顶点数都为N，且有N条边被匹配<每个点都匹配>。形象地理解：有n男n女，每个人都可以找到自己心仪的对象。 特点：只适用于完备匹配（两个集合顶点数都为N，且有N条边被匹配<每个点都匹配>） 定义： ·设二分图两个顶点集合为{A}，{B} · 顶标：给每个顶点赋值，全称顶点标记值 设集合{A}顶标为la[i]，{B}...
2019-03-22 23:18:00
349
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人