题目大意 地图中一些道路连接多个分散的城市，每个城市有若干个救援队，给定起点与终点，问从起点到终点最短路的条数，以及在所有最短路中可以集结的最大救援队数目。 输入规格 第一行包含四个整数，N(N≤500)-城市数目，M-道路数量，C1-所在城市，C2-目标城市。下一行包含N个整数，即每个城市中救援队 ...
分类：
其他好文 时间：
2019-07-17 12:49:16
阅读次数：
92
给定一个n个点m条边的无向图，图中可能存在重边和自环，边权可能为负数。 求最小生成树的树边权重之和，如果最小生成树不存在则输出impossible。 给定一张边带权的无向图G=(V, E)，其中V表示图中点的集合，E表示图中边的集合，n=|V|，m=|E|。 由V中的全部n个顶点和E中n-1条边构成 ...
分类：
编程语言 时间：
2019-07-17 00:00:33
阅读次数：
117
Dijkstra算法用于解决单源最短路径问题，通过逐个收录顶点来确保已收录顶点的路径长度为最短。 图片来自陈越姥姥的数据结构课程：https://mooc.study.163.com/learn/1000033001?tid=1000044001#/learn/content?type=detail ...
分类：
编程语言 时间：
2019-07-13 13:27:49
阅读次数：
131
接下来的几章，我们将替换顶点shader里硬编码的顶点数据with一个内存中的顶点buffer。我们从最简单的方式开始，创建一个CPU可见的buffer，用memcpy 直接复制顶点数据进顶点buffer，之后，我们将看一下如何用一个阶段buffer to复制顶点数据to高性能内存。 ...
分类：
其他好文 时间：
2019-07-10 18:19:15
阅读次数：
142
二分图：可将图中顶点分为两个集合，集合内元素独立。 判定：至少有两个顶点，若有回路，长度必为偶数。 染色法判定：从某点开始染色为x（-1或1），遍历其所有相邻节点，若未染色，染为-x，否则判断该点颜色，若为x，该图非二分图，退出；为-X则继续遍历。 UVA - 10004 Bicoloring #i ...
分类：
其他好文 时间：
2019-07-09 10:56:09
阅读次数：
102
最小生成树的概念： 最小生成树是基于“带权图” 的，即图中每条边上都有特定的权值，这样的图又称为网。最小生成树指的是所有生成树中，权值之和最小的树。 Prim算法： 假设G=(V,E)为一网图，其中V为顶点的集合，E为边的集合。从某一顶点u1出发，选择与它关联的具有最小权值的边(u1, v)，将其顶 ...
分类：
编程语言 时间：
2019-07-07 11:01:47
阅读次数：
147
第6章 图 【例6-1】回答下列问题： （1）具有n个顶点的连通图至少有多少条边? （2）具有n个顶点的强连通图至少有多少条边?这样的图应该是什么形状? （3）具有n个顶点的有向无环图最多有多少条边? 解： （1）具有n个顶点的连通图至少有n-1条边。 这是一个与生成树相关的问题。生成树是一个连通图 ...
分类：
其他好文 时间：
2019-07-06 19:38:35
阅读次数：
162
先贴下关键代码和效果图，后续再完善解说： 实现效果： ...
分类：
移动开发 时间：
2019-07-06 09:23:33
阅读次数：
631
在现实生活中，我们知道给出一些亲戚关系的信息，如A和B是亲戚，B和C也是亲戚，那么我们可以得出A和C也是亲戚。这是so easy 的的。我们看看下面的例子： 输入部分：给定N个人，M对数字，这些数字对表示某两个人是亲戚。接下来给定一个Q，表示Q对提问，求这些提问对中二者是否为亲戚 10 7 //N= ...
分类：
其他好文 时间：
2019-07-05 22:23:51
阅读次数：
118
OpenGL 中任何复杂的图形都是由点,线 和三角形组成的. 那么一个矩形 就需要有两个三角形组成. 纹理, 可以理解为一张图片, 我么可以将整张or部分图片绘制到圆形, 矩形等目标图形中. 下图表示了顶点数据 对应 的纹理中的点. 左侧代表定点数据, 其坐标原点是屏幕中央 ; 右侧图片(纹理), ...
分类：
移动开发 时间：
2019-07-04 14:28:52
阅读次数：
131
