每个点有重数，求到所有点距离最小的点 就是魔改的重心了 ...
分类：
其他好文 时间：
2020-02-05 18:24:46
阅读次数：
62
链接 给你一颗以1为根，2^5的树。让你求出以每个点为根的子树中，到子树中每个点距离和最小的点。 首先先做条件转化，到子树中每个点距离和最小，等价于重心，所以问题变成了求每棵子树的重心。 我们考虑如果用子树重心求出父亲的重心。发现一个显而易见的结论，父亲子树的重心，一定在重儿子子树的重心到根的连线上 ...
分类：
其他好文 时间：
2020-02-02 18:03:18
阅读次数：
130
RRT快速搜索随机树英文全称Rapid-exploration Random Tree，和PRM类似，也是一种路径规划算法。 和PRM类似，算法也需要随机撒点，不过不同的是，该算法不是全局随机撒点，而是一次撒一个点，然后判断当前搜索树与随机点距离，然后找到搜索树距离随机点最近的节点，向该随机点方向扩 ...
分类：
其他好文 时间：
2020-02-02 17:28:29
阅读次数：
249
1.0 Floyd()，简单粗暴，三重循环遍历，可求多源两点距离，但毕竟复杂度高，不适合过大的图。 2.0 Bellman()，借用一个（存放起点u、终点v、权值w的）结构体edge，遍历次数取决于边的个数*节点个数n，将复杂的三重循环，缩小到O(nm)的复杂度。 2.1 在Bellman()的基础 ...
分类：
其他好文 时间：
2020-02-01 21:14:27
阅读次数：
58
1 #include<bits/stdc++.h> 2 using namespace std; 3 4 const int N = ???; 5 const int INF = 0x3f3f3f3f; 6 int n, m; 7 int a, b, x; 8 int dis[N][N]; 9 10 ...
分类：
其他好文 时间：
2020-01-28 12:14:27
阅读次数：
58
局域网特点：距离短，延迟小，传输效率高，传输可靠 常用设备：交换机，路由器 osi分层 1.物理层（传输比特流） 2.数据链流层（提供介质访问，链路管理 等） 3.网络层（寻址及路由选择） 4.传输层（建立主机端之间的链接） 5.会话层（建立维护管理会话） 6.表示层（处理数据格式数据加密等） 7. ...
分类：
其他好文 时间：
2020-01-26 13:05:49
阅读次数：
48
dijkstra算法是经典的贪心算法。基本的想法是，有两个集合S和E，开始S集合中只有一个起点，E集合中有剩下的其他点。遍历E集合中的所有点，找出与起点距离最近的一个点，将其加入集合S，并用该点去更新起点到其他点的最短路径。 由动图结合上面的思路，我们可以看出，算法的基本框架是： 1 1.初始化 2 ...
分类：
编程语言 时间：
2020-01-22 19:50:13
阅读次数：
75
"官方题解" "在我的blog阅读" 记$K = \max{k_i}$ 貌似比原题解的复杂度正确一点，$O(K\log^2 K )$的 题意 给一棵树，$i$与$\dfrac{i}{minFactor(i)}$连边 给$n$个关键点，每个点的位置是$k_i!$ 求一个点到所有关键点距离最短（重复算多 ...
分类：
其他好文 时间：
2020-01-22 18:20:38
阅读次数：
79
绝地反击 有 $n$ 个点 $(x_i, y_i)$，你要把它们移动到一个半径为 $R$，圆心为原点的单位圆上，使得相邻两个点距离相同（即一个正 $n$ 边形，每个顶点距离原点的距离都是 R）。最小化最大移动距离。 $3 ≤ n ≤ 200$。 题解 https://www.cnblogs.com/ ...
分类：
Web程序 时间：
2020-01-15 09:43:18
阅读次数：
103
1424：【例题3】喷水装置 题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1424 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 2578 通过数: 407 【题目描述】 长 L 米，宽 W 米的草坪里装有 n 个浇灌 ...
分类：
其他好文 时间：
2020-01-11 11:31:03
阅读次数：
156
