P1364 医院设置 题目描述 设有一棵二叉树,如图: 其中,圈中的数字表示结点中居民的人口。圈边上数字表示结点编号,现在要求在某个结点上建立一个医院,使所有居民所走的路程之和为最小,同时约定,相邻接点之间的距离为 11。如上图中,若医院建在1 处,则距离和 =4+12+2\times20+2\ti ...
分类:
其他好文 时间:
2020-06-09 18:51:57
阅读次数:
75
1、深度优先算法 遍历规则:不断地沿着顶点的深度方向遍历。顶点的深度方向是指它的邻接点方向。 最后得出的结果为:ABDECFHG。 2、广度优先算法: 遍历规则: 1)先访问完当前顶点的所有邻接点。(应该看得出广度的意思) 2)先访问顶点的邻接点先于后访问顶点的邻接点被访问。 最后得出的结果为:AB ...
分类:
其他好文 时间:
2020-06-09 18:28:37
阅读次数:
57
周期 新增代码行 学习时长 发布博客量 学习目标 知识总结 改进措施 第八周 70 6 2 对二叉树操作熟练 二叉树的遍历 逻辑需要再理清 第九周 90 5 1 线索二叉树 遍历结点的前去或后继结点的地址 多做题去熟练 第十周 90 7 1 树、森林和二叉树的关系 三种表示法及三者之间互相转换 需要 ...
分类:
其他好文 时间:
2020-06-09 17:00:41
阅读次数:
68
约定 我是怎么存图的呢? 普通的邻接表。 const int N = 1e5+15; // 点数 const int M = 1e6+15; // 边数 int ct,hd[N],nt[M<<1],vr[M<<1],vl[M<<1]; void ad(int a,int b,int c) { // ...
分类:
编程语言 时间:
2020-06-03 21:57:14
阅读次数:
98
图论算法(一)存图 我发现我的博客阅读量贼低,问小伙伴们,ta们都说这些博客太长了QAQ! 今天来个短亿点的(也短不了多少……) 进入正题,图论究竟是什么? 图论就是给你一张图,让你在这张图上进行各种操作,但是我们要进行操作之前,要先明白图是什么。 如果你还不了解图是什么,我这里稍微BB一两句,如果 ...
分类:
编程语言 时间:
2020-06-03 17:27:39
阅读次数:
75
本周学习的新内容为图: 在图的课件中学习了用邻接表和邻接矩阵的方式来储存图。 对于邻接矩阵,更像是一个二维数组,通过储存0和1的方式来表示度与度之间是否连通。 邻接矩阵的固有缺点,对于无向图来说,同一条路会储存两遍,浪费空间。且对于足够稀疏的图来说,过多的0会占用许多无用空间。 邻接表:更像是一个一 ...
分类:
其他好文 时间:
2020-06-01 01:02:06
阅读次数:
55
PageRank让链接来"投票" 一个页面的“得票数”由所有链向它的页面的重要性来决定,到一个页面的超链接相当于对该页投一票。一个页面的PageRank是由所有链向它的页面(“链入页面”)的重要性经过递归算法得到的。一个有较多链入的页面会有较高的等级,相反如果一个页面没有任何链入页面,那么它没有等级 ...
分类:
编程语言 时间:
2020-05-31 23:17:15
阅读次数:
114
LINK:树形图求和 很妙的题目 因为之前没有了解过 有向图的矩阵树 所以自然GG了. 这里先给出矩阵树定理的三种形式 防止以后再考。 第一种 无向图的矩阵树 总所周知. 第二种 有向图的内向树 所谓内向树就是所有的点都指向一个点的有向树. 邻接矩阵矩阵 $a_{i,j}$表示i到j的路径条数 度数 ...
分类:
其他好文 时间:
2020-05-29 21:25:09
阅读次数:
63
补个档,第十一周学的是图 这个是创建赋权无向图的邻接矩阵 1 //算法8-1:输入n个顶点和e条边的信息,创建赋权无向图G的邻接矩阵 2 void CreateUDN(AdjMatrix *G) 3 { 4 int i, j, k; 5 AdjType weight; 6 VertexData v1 ...
分类:
其他好文 时间:
2020-05-25 09:46:44
阅读次数:
60
(经典算法 要熟练运用!) 题目大意 找最短路径,若路径长度相同,找最小花费。 AC代码 邻接矩阵 ...
分类:
其他好文 时间:
2020-05-25 00:21:52
阅读次数:
78