顶点覆盖问题的贪心算法的设计与分析.doc

顶点计划Ⅰ 个人过程手册（自留）

顶点计划Ⅱ 个人过程手册（自留）

Android顶点课程-自编讲义（智能机器人）.rar

开放网格 OpenMesh 实践 1.ICP ANN、GSL和OpenMesh库用于实现ICP网格对齐算法。 使用 ANN 库，构建 kd-tree 以查找最近邻点。 GSL 库中提供了矩阵计算。 UI 内置于 MFC 中。 （使用度数180的兔子作为第二个网格时发现了一个错误） 2.去噪 网格去噪实现了五种不同的方法； Denoise1 - 对顶点应用双边滤波器，使用 KNN 进行正常计算[1]； Denoise2 - 对顶点应用双边滤波器，使用单环邻居进行正常计算[1]； Denoise3 - 将双边滤波器应用于顶点，直接使用 OpenMesh 库中的法线顶点； LaplaceDenoise - 应用统一的拉普拉斯滤波器去噪； BiNormDenoise - 将双边滤波器应用于面法向量，​​然后更新面 [2] 中的每个顶点。 [1] Fleishman、Shachar、Iddo D

①无向图的非递归深度优先搜索需借用一个堆栈保存被访问过的顶点，以便回溯查找已被访问结点的被访问过的邻接点。 ②访问起始顶点v0,visited[v0]标记1,v0入栈，指针p指向v0对应的边表首结点； ③从左到右扫描p所指的边表（邻接表），查找边表中对应顶点的visited[v]标志为0的结点； ④若找到所求结点，则对应的顶点记为v。然后访问v,visited[v]标记1,v入栈,p指向v对应的边表首结点。否则，从栈中出栈一个顶点作为v（即回溯）p指向v对应的边表首结点； ⑤重复②、③直至所有的顶点都被访问一次。

化学反应优化算法求解最小顶点覆盖问题

2D 折线顶点平滑算法—— 平滑折线通常可以通过两种方式： 通过插值，即在新的平滑曲线上，原始的折线点仍保持不变； 通过近似，这意味着新的平滑曲线将近似原始的折线，但原始点不会被保留下来。 本代码对两种方式都进行了展示。

此程序输出的是六个顶点和十条边的程序，在C语言环境中

试写一个算法，在以邻接矩阵方式储存的有向图G中求顶点i到顶点j的不含回路的长度为k的路径数