![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图
文章平均质量分 80
阿宅的前行之路
有什么不对的地方和可以改进的地方还请评论留言。
展开
-
死宅日志——图的遍历1
图的遍历最常用的就是广度和深度,话不多说出招了。【问题描述】警察抓到了n个罪犯,警察根据经验知道他们属于不同的犯罪团伙,却不能判断有多少个团伙,但通过警察的审讯,知道其中的一些罪犯之间相互认识,已知同一犯罪团伙的成员之间直接或间接认识,有可能一个犯罪团伙只有一个人。请你根据已知罪犯之间的关系,确定犯罪团伙的数量。已知罪犯的编号从1至n。【输入】第一行:n(<1000,罪犯数量)。第...原创 2018-10-13 18:31:35 · 262 阅读 · 0 评论 -
死宅日志——图store
图是由顶点和边(点与点之间的关系)组成的集合。大致分为有向图和无向图听名字就知道是什么了吧。原创 2018-10-04 12:29:16 · 96 阅读 · 0 评论 -
死宅日志——搜索1
搜索的前提是,我们始终相信总能搜索到结果。搜索不到也是搜索的一种结果。搜索主要方法主要有两种,枚举法和回溯法。枚举,我们事先知道结果或约束条件范围,典型例子就是暴力穷举。优点是,简单容易理解,但是,往往效率就比较低。回溯法经常用于,我们不知道求解过程中会走到哪一步,但是目的明确,步与步之间有一定的相似关系。经常是用多重循环来实现。由于直译枚举或者暴力穷举,是考察大量状态,穷举所有状态。所以是...原创 2018-09-27 16:31:03 · 212 阅读 · 0 评论 -
搜索2——广搜深搜
总共带了两双鞋都湿了,现在都开始穿拖鞋上课了。宿舍楼旁边那个湖,一直以为是人工湖,最近才发现原来是下水道。现在想想我当时为什么不报河南工程。。。烦气。都是老杨在那个牌上,把河南工程放下面了,再次诅咒老杨,蹲厕所没有手纸。广度优先搜索和深度优先搜索主要是用于图的遍历。今天先不说图先把搜索总结完。广度搜索:按层次来遍历。通常是用队列来写的。从某点出发(入队)判断当前点是否符合条件决定是否返回出队当...原创 2018-10-02 17:47:56 · 787 阅读 · 0 评论 -
死宅日志——最短路径
图的传递闭包算法,判断i与j是否有路径:for (int k=1;k<=n;k++) //也可以说是Floyd的思想 for (int i=1;i<=n;i++) for (int j=1;j<=n;j++) if(can[i][k] &&am原创 2018-10-21 18:09:20 · 145 阅读 · 0 评论 -
阿宅日志——Floyd
图G是一个无向连通图,没有自环,并且两点之间至多只有一条边。我们定义顶点v,u最短路径就是从v到u经过边最少的路径。所有包含在v-u的最短路径上的顶点被称为v-u的Geodetic顶点,这些顶点的集合记作I(v, u)。我们称集合I(v, u)为一个Geodetic集合。例如:I(2, 5)={2, 3, 4, 5},I(1, 5)={1, 3, 5},I(2, 4)={2, 4}。给定一个...原创 2018-11-26 10:28:55 · 169 阅读 · 0 评论