obj格式有4种数据，分别以一下字母开头： v顶点 vt纹理坐标 vn顶点法向量 f 面 一、顶点 v 0.232323 0.8978, 0.34312 格式：v x y z意义：每个顶点的坐标 二、纹理坐标 vt 0.032 0.005 0 格式：vt u v w 意义：绘制模型的三角面片时，每个 ...
分类：
其他好文 时间：
2020-04-15 11:01:53
阅读次数：
100
1.可图化 2.生成子图 顶点是母图的顶点，边是母图边的子集。 ...
分类：
其他好文 时间：
2020-04-14 17:08:06
阅读次数：
471
1 //最小代价生成树 2 //prim算法(稠密图)：从与这棵树相连的边中选择最短的边，并将这条边及其所连顶点接入当前树中 3 void Prim(MGraph g,int v0,int &sum) { 4 int lowcost[maxsize],visit[maxsize],v;//lowco ...
分类：
其他好文 时间：
2020-04-14 14:07:16
阅读次数：
105
最小生成树算法 是图论的一种算法 用N个点用N-1条边连成一棵树 所以在图中选N个点与N-1条边 使在所有方案中和最小 1°： Prim算法 1).输入：一个加权连通图，其中顶点集合为V，边集合为E； 2).初始化：Vnew= {x}，其中x为集合V中的任一节点（起始点），Enew= {},为空； ...
分类：
其他好文 时间：
2020-04-13 15:28:37
阅读次数：
82
题意： 给n个点，每个点距顶点的距离都是d，给出每两点与顶点连线之间的角度，求所形成的凸包的上表面积 思路： 计算三角形面积 -- S = 0.5 * a * b * sin(C) C 为弧度制 代码： 1 #include <iostream> 2 #include <cmath> 3 using ...
分类：
其他好文 时间：
2020-04-12 18:32:45
阅读次数：
65
题目描述 输入 输出 样例 样例输入 8 1 4 5 6 4 5 6 7 6 8 2 4 3 4 View Code 样例输出 7 分析 这道题数据有1000000，把每一个顶点都枚举一次显然不现实，肯定会T掉 所以，我们还是从图中找规律 按照习惯，我们先把1号节点作为根节点模拟一下 我们可以很容易 ...
分类：
其他好文 时间：
2020-04-12 18:09:09
阅读次数：
71
684. 冗余连接 在本问题中, 树指的是一个连通且无环的无向图。 输入一个图，该图由一个有着N个节点 (节点值不重复1, 2, ..., N) 的树及一条附加的边构成。附加的边的两个顶点包含在1到N中间，这条附加的边不属于树中已存在的边。 结果图是一个以边组成的二维数组。每一个边的元素是一对[u, ...
分类：
其他好文 时间：
2020-04-11 12:45:33
阅读次数：
73
DFS基本思想：从一个顶点V0开始，沿着一条路一直走到底，如果发现不能到达目标解，那就返回到上一个节点，然后从另一条路开始走到底，这种尽量往深处走的概念即是深度优先的概念。在树中则是往一个方向走到底，不能到达目标解，则返回上一个节点，往另一个节点走到底。 缺点：难以寻找最优解，仅仅只能寻找有解。优点 ...
分类：
其他好文 时间：
2020-04-10 21:13:40
阅读次数：
67
一个4X7的方格形棋盘，要给它的每个方格涂色：颜色或黑或白。试证明:对于任何一种涂色方式，总有一个矩形，其顶点所在的四格同色。 A B 不妨让图A为所述棋盘，从上到下为第1 - 4 行，从左到右为第1 - 7列。易知：任意一行至少有4个方格的颜色相同；至少存在两行满足：这两行占多数的颜色相同。 不妨 ...
分类：
其他好文 时间：
2020-04-09 21:44:19
阅读次数：
94
https://blog.csdn.net/zolin7/article/details/79854073?depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromBaidu-1&utm_source=distr ...
分类：
其他好文 时间：
2020-04-06 20:26:13
阅读次数：
269
