弗洛伊德算法 Dijkstra算法一样，弗洛伊德(Floyd)算法也是一种用于寻找给定的加权图中顶点间最短路径的算法。 该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名 弗洛伊德算法(Floyd)计算图中各个顶点之间的最短路径 迪杰斯特拉算法用于计算图中 ...
分类：
编程语言 时间：
2019-09-30 15:00:53
阅读次数：
143
1 Floyd算法 1.1 Code 1.2 Output 2 参考文献 + 《数据结构(C语言版/ 严蔚敏 李冬梅 吴伟民 编)》 ...
分类：
编程语言 时间：
2019-09-30 14:21:15
阅读次数：
147
要表示一个图G=(V,E)，有两种标准的表示方法，即邻接表和邻接矩阵。这两种表示法既可用于有向图，也可用于无向图。通常采用邻接表表示法，因为用这种方法表示稀疏图（图中边数远小于点个数）比较紧凑。但当遇到稠密图（|E|接近于|V|^2）或必须很快判别两个给定顶点手否存在连接边时，通常采用邻接矩阵表示法... ...
分类：
其他好文 时间：
2019-09-30 09:31:57
阅读次数：
102
利用Direct3D绘制几何体 学习目标 1. 探索用于定义、存储和绘制几何体数据的Direct接口和方法 2. 学习编写简单的顶点着色器和像素着色器 3. 了解如何用渲染流水线状态对象来配置渲染流水线 4. 理解怎样创建常量缓冲区数据。并将其绑定到渲染流水线上 5. 掌握根签名的用法 6.1 顶点 ...
分类：
其他好文 时间：
2019-09-30 00:00:45
阅读次数：
121
题意：平面内给定n个点，q次询问，给次给定一个点P，问这个点与平面内n个点可以组成多少直角三角形，其中（n+q）个点互不相等 思路： 分别考虑P点作直角顶点和非直角顶点。这个题思路很简单，就是看如何实现简单而且不会tle！！！ 对于直角顶点和非直角顶点代码都比较简单，求后者有点离线的思想。 这里想说 ...
分类：
其他好文 时间：
2019-09-28 23:22:14
阅读次数：
105
定义 在连通图 G 中，如果删除顶点 u 及从 u 出发的所有边后所得的子图不连通，我们就称顶点 u 为图 G 的关节点或连接点。 原理 要解决这道题，我们可以检查图在单独删除各顶点之后的连通性，但这个算法要对每个顶点执行一次DFS, 效率不高。 不过，只要我们如下将DFS加以应用，就可以有效地找出 ...
分类：
其他好文 时间：
2019-09-28 01:16:47
阅读次数：
157
半边数据结构： 网格的顶点，边，面的数据储存在半边数据结构中，半边数据结构写成类似于C语言如下： 半边： struct HE_edge { HE_vert* vert; // vertex at the end of the half-edge HE_edge* pair; // oppositel ...
分类：
其他好文 时间：
2019-09-27 21:20:17
阅读次数：
112
·割点 割点概念，应该很好理解： 在一个无向图中，如果删除某个顶点，这个图就不再连通（任意两点之间无法相互到达），那么这个顶点就是这个图的割点。 举个例子： 图中的2号顶点就是割点， 删除2号后，4,5不通，1,6也不通等等 如何求割点？ 很容易想到的方法是：依次删除每一个顶点，然后用dfs或者bf ...
分类：
其他好文 时间：
2019-09-27 01:13:19
阅读次数：
1271
内容参考书籍——《算法竞赛入门经典训练指南》 在程序中，用顶点数组表示多边形，其中各个顶点按照逆时针顺序排列。 判断点是否在多边形内。采用转角法，基本思想是计算多边形相对于判定点转了多少度，具体来说，将多边形每条边的转角加起来，如果是360°，说明在多边形内；如果是0°，说明在多边形如果是180°则 ...
分类：
编程语言 时间：
2019-09-26 00:29:34
阅读次数：
137
update:2019/09/25 重新将两篇二分图的学习报告整合 一，二分图的定义 对于一个图上的所有节点能够分成两个集合且保证边仅存在在两个集合之间，集合内部没有边，这样的图叫做二分图。 二，二分图的一些性质（一些比较重要的性质） 1，二分图没有奇环 2，二分图的最小顶点覆盖 定义：若选择一个点 ...
分类：
其他好文 时间：
2019-09-25 12:47:46
阅读次数：
98
