7-12 社交网络图中结点的“重要性”计算(30 分) 在社交网络中,个人或单位(结点)之间通过某些关系(边)联系起来。他们受到这些关系的影响,这种影响可以理解为网络中相互连接的结点之间蔓延的一种相互作用,可以增强也可以减弱。而结点根据其所处的位置不同,其在网络中体现的重要性也不尽相同。 “紧密度中 ...
分类:
其他好文 时间:
2017-12-25 19:29:00
阅读次数:
258
题目描述 如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式: 第一行包含三个正整数N、M、S,分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y,表示x结点和y结点之间有一条直接连接的边(数据保证可以构成树)。 接下来M行 ...
分类:
其他好文 时间:
2017-12-24 11:24:11
阅读次数:
180
【1】赫夫曼树基本概念 别名“最优树”,是一种带权路径最短的树。 (1)路径:从树中一个结点到另一个结点之间的分支构成这两个结点之间的路径。 (2)路径长度:路径上的分支数目。 (3)树的路径长度:从树根到一每结点的路径长度之和。 (4)结点的带权路径长度:从该结点到树根之间的路径长度与结点上权值的 ...
分类:
其他好文 时间:
2017-12-05 13:16:05
阅读次数:
108
转载文章地址(他没注明原文地址):http://blog.csdn.net/dean_deng/article/details/44540805 普通树转换为二叉树的方法是: ①树中所有相同双亲结点的兄弟节点之间加一条连线 ②对树中不是双亲结点第一个孩子的结点,只保留新添加的该结点与左兄弟结点之间的 ...
分类:
其他好文 时间:
2017-12-03 14:40:50
阅读次数:
122
2017-11-17 一、哈夫曼树 (1)哈夫曼树(最优二叉树),是指权值为w1,w2,....,wn的n个叶结点所构成的二叉树中带权路径长度最小的二叉树。 (2)从树中一个结点到另一个结点之间的分支构成这两个结点之间的路径,路径上的分支数目称做路径长度。 (3)树的路径长度(PL)是从树根到每一个 ...
分类:
其他好文 时间:
2017-11-17 20:02:21
阅读次数:
104
洛谷P3379 【模板】最近公共祖先(LCA) 题目描述 如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式: 第一行包含三个正整数N、M、S,分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y,表示x结点和y结点之间有一条 ...
分类:
其他好文 时间:
2017-11-08 19:59:00
阅读次数:
171
P3379 【模板】最近公共祖先(LCA) 题目描述 如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式: 第一行包含三个正整数N、M、S,分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y,表示x结点和y结点之间有一条直接 ...
分类:
其他好文 时间:
2017-11-07 22:21:01
阅读次数:
212
题目描述 如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式: 第一行包含三个正整数N、M、S,分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y,表示x结点和y结点之间有一条直接连接的边(数据保证可以构成树)。 接下来M行 ...
分类:
其他好文 时间:
2017-11-03 18:58:28
阅读次数:
145
题目描述 如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式: 第一行包含三个正整数N、M、S,分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y,表示x结点和y结点之间有一条直接连接的边(数据保证可以构成树)。 接下来M行 ...
分类:
其他好文 时间:
2017-11-03 00:11:43
阅读次数:
171
题意:求出的树中距离最远的两个结点之间相隔的距离。 水题一道,以前只会用路的直径来解。 代码如下: 树形DP: ...
分类:
其他好文 时间:
2017-11-02 21:59:29
阅读次数:
112