题意：有一棵n个点的树，点之间用无向边相连。现把这棵树对应一个序列，这个序列任意两点的距离为这两点在树上的距离，显然，这样的序列有n！个，加入这是第i个序列，那么这个序列所提供的贡献值为：第一个点到其他所有点距离之和。求所有序列贡献值之和。 思路：假如第一个点是k，那么后面n-1个点共有（n - 1 ...
分类：
其他好文 时间：
2018-08-27 21:49:52
阅读次数：
306
Tree and Permutation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 619 Accepted Submission(s): ...
分类：
其他好文 时间：
2018-08-26 14:45:34
阅读次数：
273
思路： 引：如果暴力枚举两点再求距离是显然会超时的。转换一下思路，我们可以对每条边，求所有可能的路径经过此边的次数：设这条边两端的点数分别为A和B，那 么这条边被经过的次数就是A*B，它对总的距离和的贡献就是(A*B*此边长度)。我们把所有边的贡献求总和，再除以总路径数N*(N-1)/2，即为最 后 ...
分类：
其他好文 时间：
2018-08-26 14:12:18
阅读次数：
151
SDOI2013 直径 题目描述 小Q最近学习了一些图论知识。根据课本，有如下定义。树：无回路且连通的无向图，每条边都有正整数的权值来表示其长度。如果一棵树有N个节点，可以证明其有且仅有N 1 条边。 路径：一棵树上，任意两个节点之间最多有一条简单路径。我们用 dis(a,b)表示点a和点b的路径上 ...
分类：
其他好文 时间：
2018-08-22 11:09:58
阅读次数：
260
题目链接 https://leetcode.com/contest/weekly contest 96/problems/reachable nodes in subdivided graph/ 解题思路 1)题目要求，经过m步后，可以到达的点，等价于求有多少点距离起点的最短距离小于等于m，即这是一 ...
分类：
其他好文 时间：
2018-08-16 10:35:49
阅读次数：
166
很好理解的，，按最大流思路理解就行 用优先队列优化复杂度低一点 ...
分类：
其他好文 时间：
2018-08-11 10:50:19
阅读次数：
142
题意：给n个点，可以将每个点的x，y的欧几里得距离(就是坐标系里两点距离公式)看作距离，z的差值即为费用差，求的是所有最小生成树中的min（边费用和/边距离和）。 思路：其实挑战P143有类似的列题，用的是二分枚举答案的方法，只不过不是树。这一题仅仅需要将题给图找出最小生成树，然后同样枚举即可。 虽 ...
分类：
其他好文 时间：
2018-08-01 17:15:13
阅读次数：
195
利用线结构光进行三维重构（测距） 通过线激光器扫描物体，同时用摄像机对其拍照得到带有结构光的图片，提取结构光上的点的三维坐标，激光器扫描整个物体就可求出所有点的三维坐标实现物体表面的三维重构，即可测量物体表面任意两点距离。 准备知识： 世界坐标系--摄像机坐标系 将摄像机光心定位摄像机坐标原点Oc， ...
分类：
其他好文 时间：
2018-07-26 15:01:09
阅读次数：
1435
只要模型是一层一层的，并使用AD/BP算法，就能称作 BP神经网络。RBF 神经网络是其中一个特例。 一、什么是径向基函数 1985年，Powell提出了多变量插值的径向基函数（RBF）方法。径向基函数是一个取值仅仅依赖于离原点距离的实值函数，也就是Φ（x）=Φ(‖x‖),或者还可以是到任意一点c的 ...
分类：
其他好文 时间：
2018-07-22 14:10:07
阅读次数：
202
