一、第六章内容小结 本章内容思维导图 1. 邻接矩阵储存 1 #define MVNum 100 //最大顶点数 2 typedef char VerTexType;//假设顶点的数据类型为字符型 3 typedef int ArcType;//假设边的权值类型为整型 4 5 typedef str ...
分类：
其他好文 时间：
2020-06-26 16:49:04
阅读次数：
61
最小生成树 前言 emmm...因为Prim学的不是很好（完全不会编题），所以重点讲Kruskal算法，Prim部分可能会咕很久（炖鸽子警告） 最小生成树 知识搬运 给定一张边带权的无向图 \(G=(V,E)，n=|V|,m=|E|\) ，由V中全部n个顶点和E中的 \(n-1\) 条边构成的无向连 ...
分类：
其他好文 时间：
2020-06-26 16:21:41
阅读次数：
68
54:图的深度优先遍历与广度优先遍历 时间限制: 20000ms 内存限制: 131072kB 描述 给出一个无向图顶点和边的信息，输出这个无向图的深度优先遍历序列和广度优先遍历序列。从一个顶点出发如果有2个以上的顶点可以访问时，我们约定先访问编号大的那个顶点。示例输入对应的图如下图所示： 输入 输 ...
分类：
编程语言 时间：
2020-06-25 21:51:03
阅读次数：
80
Dijkstra算法算是贪心思想实现的，首先把起点到所有点的距离存下来找个最短的，然后松弛一次再找出最短的，所谓的松弛操作就是，遍历一遍看通过刚刚找到的距离最短的点作为中转站会不会更近，如果更近了就更新距离，这样把所有的点找遍之后就存下了起点到其他所有点的最短距离。（贪心算法每次都找到最优解，不回退 ...
分类：
编程语言 时间：
2020-06-25 12:21:33
阅读次数：
58
#1、技术概述 描述这个技术是做什么？学习该技术的原因，技术的难点在哪里。控制在50-100字内。 3DMAX三维编辑命令FFD是自由形式变形，FFD是网络编辑命令中非常重要的一个命令。它根据创建出来物体的分段数，通过控制点使物体产生平滑一致的编辑效果。FFD分为FFD 2x2x2、FFD 3x3x ...
分类：
其他好文 时间：
2020-06-25 10:14:10
阅读次数：
135
IfcRightCircularCone是一个构造实体几何（CSG）三维基本体。它是一个有圆形底部和顶点的固体。从底部到顶部逐渐变细。从圆形底座中心到顶点的轴垂直于底座。继承的位置属性定义了IfcAxisPlacement3D，并提供了圆锥体的位置和方向： SELF\IfcCsgPrimitive3 ...
分类：
其他好文 时间：
2020-06-25 09:53:07
阅读次数：
79
IfcRectangularPyramid是一个构造实体几何（CSG）三维基本体。它是一个有一个矩形底部和一个叫做顶点的点作为顶部的实体。从底部到顶部逐渐变细。从基部中心到顶点的轴垂直于基部。继承的位置属性定义IfcAxisPlacement3D，并提供棱锥体的位置和方向： SELF\IfcCsgP ...
分类：
其他好文 时间：
2020-06-25 09:26:47
阅读次数：
62
图的概述 什么是图 如图就是一张图，其实之前介绍的树、链表都可以看做一个简单的图。 图描述的是一种多对多的关系，由**顶点(vertex)和连接顶点间的边(edge)**组成。每个顶点可以有零个或多个前驱、也可以有零个或多个后继。 注：图可以没有边，但至少有一个顶点。 因此图可以表示成G=(V,E) ...
分类：
其他好文 时间：
2020-06-24 23:40:49
阅读次数：
56
顶点动画、正弦、波长、振幅、周期。 效果预览 使用步骤 新建材质 Material ， 选择对应的 Effect ，调整参数。 在场景中新建一个精灵(Sprite) ， SpriteFrame 选取一个超小的图片。渲染模式选择平铺(TILED)，修改节点大小。材质选择上面创建的材质。 预览就能看到这 ...
分类：
其他好文 时间：
2020-06-24 17:43:15
阅读次数：
98
题目 给定一具有N个顶点（从1到N编号）的凸多边形，每个顶点的权均已知。问如何把这个凸多边形划分成N-2个互不相交的三角形，使得这些三角形顶点的权的乘积之和最小？ 输入 第一行 顶点数N（N<50）。 第二行 N个顶点（从1到N）的权值，权值为小于32768的整数。 输出 第一行为各三角形顶点的权的 ...
分类：
其他好文 时间：
2020-06-23 21:10:18
阅读次数：
46
