核心思想：从i号顶点到j号顶点只经过前k号点的最短路程 ...
分类：
编程语言 时间：
2019-10-23 13:12:05
阅读次数：
135
原文链接 Remesh并没有一个严格的定义，简单的讲，Remesh就是从一个输入网格生成另一个网格，并且满足一定的要求。根据网格改动大小，可以分为这么几类： 保持顶点拓扑和几何信息，优化网格连接关系 保持顶点拓扑信息，同时优化顶点几何和网格连接关系 顶点重采样，优化网格连接关系 Remesh对原网格 ...
分类：
其他好文 时间：
2019-10-21 09:29:57
阅读次数：
215
第一题： 题目描述： 算法描述： 很显然这道题我们要用动态规划来做。我们需要动态的求出每个往下走能的得到的最大的和。 我们用一个dp【】数组来记录每个位置上能取到的最大的和，数组a【】为这个位置上本身的值。 很显然，从顶点开始（设顶点为1）我们比较与它相连的两个点（设为2，3）的dp【2】，dp【3 ...
分类：
编程语言 时间：
2019-10-20 14:33:43
阅读次数：
114
原文链接 网格分割是什么 网格由顶点和面组成，我们对网格顶点或者面的进行分类，就是网格分割。它是一个分类问题，而分类问题是机器学习里的经典问题。 分割需要对数据进行特征建模，这个建模方法可以是人工的，比如各种几何相关的特征构建；建模方法也可以是自动的，比如深度学习的特征学习方法。 分类的方法，可以是 ...
分类：
其他好文 时间：
2019-10-20 10:47:06
阅读次数：
57
凸包问题 分治法 求能够完全包含平面上n个给定点的凸多边形。 示例： 一、分治法： （一）算法思路： （这里所说的直线都是有向直线的。） 将数组升序排序，若x轴坐标相同，按照y轴坐标升序排序。 最左边的点p1和最右边的点p_n一定是该集合凸包的顶点。该直线将点分为两个集合，上包为S1，下包为S2。在 ...
分类：
编程语言 时间：
2019-10-19 11:17:02
阅读次数：
148
一.实践题目 数字三角形 一.实践题目 数字三角形 一.实践题目 数字三角形 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 输入格式: 输入有n+1行： 第 1 行是数字三角形的行 ...
分类：
其他好文 时间：
2019-10-18 23:47:05
阅读次数：
145
首先来一段百度百科压压惊。。。 迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学家狄克斯特拉于1959 年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。 让我来翻译一下 ...
分类：
编程语言 时间：
2019-10-18 15:50:58
阅读次数：
161
IP地址分类 : A类地址范围 : 0.0.0.0 127.255.255.255 B类地址范围 : 128.0.0.0 191.255.255.255。 C类地址范围 : 192.0.0.0 223.255.255.255 D类地址范围 : 224.0.0.0 239.255.255.255 E类 ...
分类：
其他好文 时间：
2019-10-17 13:30:30
阅读次数：
347
Matrix Tree定理 对于一个n个顶点的无向图G 度矩阵D： 设i顶点的度数为du[i],则D[i][i]=du[i] 邻接矩阵A： 若i和j之间有边，则A[i][j]=1，否则为0 Kirchhoff矩阵C： C=D A Matrix Tree定理： 对于一个无向图G，它的生成树个数等于其K ...
分类：
其他好文 时间：
2019-10-17 00:48:53
阅读次数：
110
题意： 一道很裸的LCA题 以一个点建树，两点间最短的距离可以转化为求两近公共祖先，最短距离，depth[x]-depth[l]+depth[y]-depth[l] 在dfs求得每个点到顶点距离 ...
分类：
其他好文 时间：
2019-10-16 19:58:32
阅读次数：
81
