Description 如果某个无向连通图的任意一条边至多只出现在一条简单回路（simple cycle）里，我们就称这张图为仙人掌图（cactus）。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。 举例来说，上面的第一个例子是一张仙人图，而第二个不是——注意到它有三条简单回路：（4，3，2 ...
分类：
其他好文 时间：
2019-01-17 21:14:17
阅读次数：
190
分类：单源最短路径算法。 适用于：稀疏图（侧重于对边的处理）。 优点：可以求出存在负边权情况下的最短路径。 缺点：无法解决存在负权回路的情况。 时间复杂度：O(NE)，N是顶点数，E是边数。（因为和边有关，所以不适于稠密图） 算法思想：很简单。一开始认为起点是“标记点”（dis[1] = 0），每一 ...
分类：
编程语言 时间：
2019-01-17 16:28:18
阅读次数：
195
第1章 游戏模型 第2章 顶点处理机制 第3章 光栅化操作 第4章 片元处理和输出合并 第5章 光照和着色 第6章 参数曲线和表面 第7章 着色器模型 第8章 图像纹理 第9章 凹凸贴图 第10章 高级纹理操作 第11章 角色动画 第12章 物理模拟 参考文献 第1章 游戏模型 第2章 顶点处理机制 ...
分类：
其他好文 时间：
2019-01-16 23:55:30
阅读次数：
311
https://cloud.tencent.com/developer/article/1012420 为了能讲明白弗洛伊德(Floyd)算法的主要思想，我们先来看最简单的案例。图7-7-12的左图是一个简单的3个顶点的连通网图。 我们先定义两个二维数组D[3][3]和P[3][3]， D代表顶点与... ...
分类：
编程语言 时间：
2019-01-15 17:08:47
阅读次数：
142
题目大意：一共有Q(1<=Q<=50000)组操作，操作分为两种： 1.在x,y,z处添加一颗星星 2.询问以(x1,y1,z1)与(x2,y2,z2)为左上和右下顶点的矩形之间的星星数 所有坐标取值范围均为[1,1e9] 思路：由于坐标取值范围太大(即使离散化后也很大)，3维的数组肯定开不下，所以 ...
分类：
其他好文 时间：
2019-01-15 00:53:51
阅读次数：
191
Neo4j是一个世界领先的开源图形数据库，由 Java 编写。图形数据库也就意味着它的数据并非保存在表或集合中，而是保存为节点以及节点之间的关系。 Neo4j 的数据由下面几部分构成： 节点边属性Neo4j 除了顶点（Node）和边（Relationship），还有一种重要的部分——属性。无论是顶点 ...
分类：
其他好文 时间：
2019-01-13 20:25:42
阅读次数：
183
1 课题描述 设计一个校园导游程序，为来访的客人提供各种信息查询服务。查询服务有：提供任意景点的信息，提供任意两点之间的最短路径，提供任意景点之间的所有路径，提供多个景点之间的最佳访问路径。 2 问题分析和任务定义 任务要求： 1、 设计你的学校的校园平面图，所含景点10-15个。以图中顶点表示校园 ...
分类：
其他好文 时间：
2019-01-11 21:15:37
阅读次数：
175
Description 国家有一个大工程，要给一个非常大的交通网络里建一些新的通道。 我们这个国家位置非常特殊，可以看成是一个单位边权的树，城市位于顶点上。 在 2 个国家 a,b 之间建一条新通道需要的代价为树上 a,b 的最短路径。 现在国家有很多个计划，每个计划都是这样，我们选中了 k 个点， ...
分类：
其他好文 时间：
2019-01-10 13:15:00
阅读次数：
144
计几算法补充 Tags：高级算法 Pick定理 内容 定点都是整点的多边形，内部整点数为$innod$，边界整点数$ednod$,$S=innod+\frac{ednod}{2} 1$ 证明 把每个整点近似地看成一个圆，那么多边形内部的整点所代表的圆全部被算入 多边形边界上的圆被算了一半 顶点上被算 ...
分类：
编程语言 时间：
2019-01-08 23:33:00
阅读次数：
249
本问题虽然与Unigine引擎相关，但对其他精度问题也有参考价值。 问题： 将精细模型顶点从自身参考系的相对坐标（类似4378.95020，4561.00000，31.3887463） 转到椭球面世界坐标（笛卡尔坐标，类似-2276990.2255267254，5002705.8561162204， ...
分类：
其他好文 时间：
2019-01-08 21:11:28
阅读次数：
175
