- 博客(3)
- 收藏
- 关注
RSS订阅原创 SDAU练习四总结
图论〔Graph Theory〕是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系，用点代表事物，用连接两点的线表示相应两个事物间具有这种关系。图论这个专题我感觉不是一般的难，虽然有模版有算法，解题难度还是很大。首先，老师讲的是图中边和点的存储方法，一个是利用二维数组的邻接矩阵的方式，但限制是点不能很多的
2016-07-07 22:53:02
406
原创 SDAU练习四1006
题目编号：1006题目大意：一个人维护道路，但是因为费用的缘故，所以只能维护部分的。求用最小的费用来维护道路，使这些道路把所有的城市连通。解题思路：很是典型的求最小生成树，与并查集的算法结合来求解。还是前面那一套，结构体，排序，合并，求值。还用 的Kruskal算法。感想：比较经典的题目，代码有参考成分。[html] view plain copy
2016-07-07 22:48:21
309
原创 SDAU练习1001
题目编号：1001题目大意：有N给村庄，利用二维数组给出相对村庄的距离的权值，求最小生成的最小权值。解题思路：根据老师上课讲的kuskal模版很容易套用求解。kuskal算法是按边权值大小求最小生成树，比较简单。很固定的算法，创建结构体，然后比较函数来排序利用函数。首先初始化，创建数组来存储距离的权值，按照上课模版套用算法，然后输出结果即可。解题感想：有了模板也不太好弄，，有参
2016-07-07 16:26:03
325
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人