顶点

数据结构 | 图

最小生成树算法Prime算法算法思路：从已选顶点所关联的未选边中找出权重最小的边，并且生成树不存在环。其中，已选顶点是构成最小生成树的结点，未选边是不属于生成树中的边。
巧克力味的桃子·2023-11-14 19:14

Prim算法（C++）

该算法的主要思想是从一个顶点开始，不断向图中添加边，直到构成一棵包含所有顶点的生成树，使得树的边权之和最小。具体来说，Prim算法的过程如下：1.选择一个起始点，将其加入生成树中。
取名真难.·2023-11-14 18:18

Unity中Shader雾效的实现方法一

在片元着色器中使用如下公式计算`最终的颜色=lerp(雾效颜色，物体颜色，雾效混合因子)`1、获取雾效颜色2、物体的颜色一般通过纹理采样得到，此处用1代替测试3、获取雾效混合因子（由雾的距离和雾的浓度决定）二、在顶点着色器中
楠溪泽岸·2023-11-14 18:28

Unity中雾效的实现方法二

文章目录前言一、声明雾效所需要的内置变体二、在v2f中声明顶点传入片段中的雾效插值器三、在顶点着色器中计算雾效采样四、在片元着色器中进行雾效颜色混合在这里插入图片描述五、最终效果前言Unity中雾效的实现方法二
楠溪泽岸·2023-11-14 18:28

Unity中Shader雾效的实现方法三

文章目录前言一、声明雾效所需要的内置变体二、在v2f中，定义float4worldPos：TEXCOORD1三、在顶点着色器中添加，会自动取o.worldPos.w=裁剪空间下的坐标z值.在这里插入图片描述四
楠溪泽岸·2023-11-14 18:28

[QGIS]常用操作--获取要素的坐标

文章中使用的QGIS版本为:3.10.7-ACoruña坐标获取手动获取使用python代码批量获取手动获取节点工具拾取坐标选中图层并打开编辑启用顶点工具,在需要获取坐标的要素上用右键点击在顶点编辑器查看要素坐标信息
young_always·2023-11-14 15:37

qt+opengl 着色器VAO、VBO、EBO（四）

文章目录一、顶点着色器和片段着色器代码分析1.着色器12.顶点着色器2二、使用步骤1.使用着色器12.使用着色器23.在着色器2中使用EBO三、完整代码一、顶点着色器和片段着色器代码分析1.着色器1用到的坐标矩阵
秃头就能变强·2023-11-14 15:46

Python实现 宽度/广度优先搜索算法, 深度优先搜索算法

BSF)3.深度优先搜索算法4.宽度/广度优先搜索算法实现5.深度优先搜索算法实现6.完整代码实现1.二叉树图2.宽度/广度优先搜索算法(BreadthFirstSearch，BSF)工作原理:从图中某顶点
橙子icon·2023-11-14 14:52

数据结构-图【广度优先遍历图解&C++代码实现】

图解BFS&C++代码实现1BFS算法图解1.1基本算法流程伪代码1.2算法流程图解2代码实现2.1宏定义与头文件包含2.2边表类-ArcNode2.3顶点类-VNode2.4邻接表类-ALGraph3
是席木木啊·2023-11-14 14:51

python深度优先搜索算法_常用算法2 - 广度优先搜索 & 深度优先搜索 (python实现)...

1.图定义：图(Graph)是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G(V,E)，其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合.简单点的说：图由节点和边组成。
weixin_39914732·2023-11-14 14:21

JS算法：广度优先搜索（BSF）的理解

数据结构与算法》补充学习）实现步骤如下1.用initializeColor函数来将color数组初始化为白色；也就是将每个节点初始化为白色未读2.声明和创建一个队列Queue实例，用于储存待访问和待探索的顶点
Me_禹城人·2023-11-14 14:21

深度搜索和广度搜索领接表实现_简单无向图(邻接表实现及深度优先和广度优先算法)...

数据结构图图这种数据结构体接触的很少,在这里记录一下最简单的无向图,以及其相关的BreadthFirstSearch,DepthFirstSearch算法这里使用邻接表实现邻接表邻接表.gif在代码中的表现就比如这样,每一行存储一个顶点连接的其他顶点
YY硕·2023-11-14 14:51

【算法】BFS 广度优先遍历由浅入深

对图不了解的可以先百度一下图的广度优先遍历类似于树的层次遍历，采用的搜索方法的特点是尽可能先对横向结点进行搜索，故称其为广度优先搜索（Breadth-First-Search).其基本思想是：给定图G=（V,E)从图中某个源点v出发，在访问了顶点
小水VV·2023-11-14 14:20

算法——图——bsf 广度优先搜索算法 （Breadth First Search）

图遍历算法——bsf广度优先搜索算法（BreadthFirstSearch）算法概述算法过程步骤一：初始化原点到队列步骤二：将队列的头顶点放入到已完成集合步骤三：将订单的关联顶点放入到队列中步骤四：将u
谷禾水·2023-11-14 14:49

数据结构上机实验——图的实现（以无向邻接表为例）、图的深度优先搜索（DFS）、图的广度优先搜索（BFS）

文章目录数据结构上机实验1.要求2.图的实现（以无向邻接表为例）2.1创建图2.1.1定义图的顶点、边及类定义2.1.2创建无向图和查找2.1.3插入边2.1.4打印函数2.2图的深度优先搜索（DFS）
鳄鱼麻薯球·2023-11-14 14:55

论文导读 | 图流的分割和摘要

我们的目标是，在最小化顶点重复（最小化所有集合中顶点总数）的同时，最大化loadbalance（最大化最小集合的边数
PKUMOD·2023-11-14 13:06

数格子算面积的方法_方格法计算面积 [格子与面积]

多边形的所有顶点都在网格的横、纵两组平行线垂直相交的交点上，我们把它们称为格点多边形，图1就属于这类图形。看到这类图形，我们一般很愿意讨论它里面
林脸脸·2023-11-14 10:35

求AOE中关键路径和关键活动（第七章 P183 算法7.13,7.14）

图中顶点表示事件(Event)，每个事件表示在其前的所有活动已经完成，其后的活动可以开始；弧表示活动，弧上的权值表示相应活动所需的时间或费用。与AOE有关的研究问题◆完成整个工程至少需要多少时间?
想去的远方·2023-11-14 09:14

图的表示与基础--Java

1.图的基础知识该图片来自于：https://b23.tv/KHCF2m62.稀疏图与稠密图G(V,E)：V顶点个数，E边的个数稀疏图：EadjListArray[];//数组链表：数组位置存储的是链表
Ray-国·2023-11-14 04:16

Learn OpenGL 笔记5.9 Geometry Shader（几何渲染器）

在顶点和片段着色器之间有一个可选的着色器阶段，称为几何着色器。几何着色器将形成primitive(setofvertices)单个图元的一组顶点作为输入，例如一个点或一个三角形。
姜姜的奇妙冒险[Unity游戏前端]·2023-11-14 02:13

拉普拉斯矩阵（Laplacian matrix）及其变体详解

定义给定一个具有nnn个顶点的简单图G=(V,E)G=(V,E)G=(V,E)，VVV为顶点集合，EEE为边集合，其拉普拉斯矩阵可定义为：L=D−AL=D-AL=D−A其中A∈Rn×nA\in\mathbb
qq280929090·2023-11-14 02:33

游戏 图形方面 面试题

图形学渲染流程(管线)说一下答:传统的前向渲染管线流程是这样的顶点和索引到顶点着色器，这里主要是对顶点进行变换，然后是光栅化，这里将剔除视锥体之外的元素，光栅化后三角形内的像素将进入到片元着色器（像素着色器
Alevery·2023-11-14 01:54

无向图的邻接矩阵

packagecom.answer.tu;publicclassMatrixDG{//无向图的邻接矩阵privatechar[]mVexs;//顶点集合privateint[][]mMatrix;//矩阵
Dream答案·2023-11-14 00:20

博弈论入门

博弈论的应用收益矩阵纳什均衡的定义博弈论的例子1、田忌赛马2、穷途困境2.1优化反应函数法2.2Nashpy库2.3顶点枚举算法3、Nash游戏4、巴什博奕（BashGame）5、威佐夫博弈（WhthoffGame
老歌老听老掉牙·2023-11-13 23:40

unity - Blend Shape - 变形器 - 实践

文章目录目的BlendShape逐顶点多个混合思路Blender3DsmaxUnity中使用Project目的拾遗，备份BlendShape逐顶点多个混合思路blendshape基于：vertexnumber
Jave.Lin·2023-11-13 23:43

图论与网络优化2

有字数限制，因此笔记分别发布，目前：【笔记1】概念与计算、树及其算法【笔记2】容量网络模型4.1容量网络模型4.1.1容量网络容量网络：如果一个加权有向网络DDD满足如下三个条件：①存在唯一一个入度为000的顶点
学徒小昊·2023-11-13 19:27

OpenCV 实现透视变换

仿射变换和透视变换的数学原理不需深究，在应用层面，仿射变换是图像基于3个固定顶点的
code2035·2023-11-13 16:39

AtCoder Beginner Contest 239 F - Construct Highway 「贪心」「构造」「并查集」

F-ConstructHighway题目描述：构造一颗树，包含输入的所有边，且每个顶点都具有指定度数d[i]思路：首先根据树的定义以及度的定义等可以发现如果∑1nd[i]!
Suryxin.·2023-11-13 14:53

图论14-最短路径-Dijkstra算法+Bellman-Ford算法+Floyed算法

文章目录0代码仓库1Dijkstra算法2Dijkstra算法的实现2.1设置距离数组2.2找到当前路径的最小值curdis，及对应的该顶点cur2.3更新权重2.4其他接口2.4.1判断某个顶点的连通性
大大枫·2023-11-13 14:15

第二篇：cocos-shader 入门三

包含了顶点着色器程序的名字、片元着色器程序的名字、渲染技术（混合、深度测试、模板测试等）、Uniform变量等。
雷鸣_IT·2023-11-13 14:39

SDUT 数据结构之图论 基于邻接矩阵的BFS

Description给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。
innutritious·2023-11-13 09:34

二分图及最大匹配

数据范围1≤n,m≤105输入样例：4413142324输出样例：Yes*先将任意一个顶点染成一种颜色，再将相
疯疯癫癫才自由·2023-11-13 05:34

二分图最大匹配

设G=（V，E）是一个无向图，如果顶点V可以分割为两个不想交的子集（A，B），并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集（iinA,jinB）,则称图G是一个二分图。
Dream-chasing ant·2023-11-13 05:03

二分图判定：染色法

很明显：一条匹配边的两个顶点颜色肯定不一样。∙\bullet∙对于一个图，判断是不是二分图，就可以用染色法来判定。
痼·2023-11-13 05:33

threejs(11)-shader着色器打造漫天飞舞孔明灯

/shaders/flylight/vertex.glsl";//顶点着色器
拾荒李·2023-11-13 04:01

nvdiffrast的MeshRenderer

获取输入:vertex:顶点坐标,大小为(B,N,3)tri:面片索引,大小为(B,M,3)或(M,3)feat(可选):顶点features,大小为(B,C)计算NDC(标准设备坐标)投影矩阵,用于投影到图像平面
子燕若水·2023-11-13 01:41

iOS OpenGL ES 入门02-着色器

iOSOpenGLES入门02-着色器介绍着色器语言图形管线顶点着色器图元装配光栅化片段着色器逐片段操作内建变量数据类型常量存储修饰符精度修饰符参考文章介绍着色器(Shader)是运行在GPU上的小程序
wahkim·2023-11-12 21:47

iOS OpenGL ES 入门01-基础理论

对顶点进行变换和光照，将其组装为
wahkim·2023-11-12 21:17

iOS OpenGL ES3.0入门实践

一、效果图入门实践，做的东西比较简单，效果如下：二、关于顶点坐标和纹理坐标绘制图片需要设置顶点坐标和纹理坐标并加载像素数据，之所以要指定两组坐标是因为纹理和顶点使用不同的坐标系，就是告诉OpenGL：把图像的某一区域绘制到屏幕的某一区域
又菜又爱coding·2023-11-12 21:16

辅助工具：关节绳（2）

以每个骨骼节点的本地坐标系进行网格参数计算，相应修改：1.圆周坐标计算按start本地坐标系进行计算（start本地坐标系的xy轴位于平面G，z轴为平面G的法向量）2.考虑一系列仿真计算在世界坐标系进行的，所以顶点坐标以世界坐标系计算
羊羊2035·2023-11-12 18:02

C++算法：完美矩形

这个矩形的左下顶点是(xi,yi)，右上顶点是(ai,bi)。如果所有矩形一起精确覆盖了某个矩形区域，则返回true；否则，返回false。
闻缺陷则喜何志丹·2023-11-12 18:16

编写lisp程序让CAD选中某些字符并标记

写CADLISP程序，获取选中矩形的各个顶点的坐标，并存入变量；然后根据输入的字符"R1011"在当前CAD图纸中找到这个字符，将字符的坐标存入变量，以该坐标变量为起点绘制直线，直线终点与上述矩形的边垂直相交
菌王·2023-11-12 16:36

educoder数据结构与算法 图 第1关：实现图的宽度优先遍历

相关知识图2给出了对图1的无向图的存储结构图：每个顶点的名称由一个字符串描述，所有字符串的起始地址组织为一个数组，数组的起始地址为vetex；顶点的相邻关系保存在相邻矩阵中，其起始地址为adj，adj[
魈宝贝是我的呀·2023-11-12 16:56

creo 6.0—08、09：矩形草图绘制、圆形草图绘制。

3、中心矩形：定义矩形的中心点和矩形的一个顶点来确定矩形。4、平行四边形三点
冬 泳 怪 鸽·2023-11-12 15:34

图的遍历概述

梳理下图这种数据结构的遍历实现图的遍历从图中某一顶点出发访遍图中其余顶点，且使每一个顶点仅被访问一次。这一过程就叫做图的遍历(TraversingGraph)。
夜雨风云·2023-11-12 14:04

【算法】最短路计数（计算最短路的数量）

题目给出一个N个顶点M条边的无向无权图，顶点编号为1到N。问从顶点1开始，到其他每个点的最短路有几条。输入格式第一行包含2个正整数N,M，为图的顶点数与边数。
一只大黄猫·2023-11-12 12:01

图论——最小生成树（Prim算法，Kruskal算法及常用模板）

1258Agri-NetAC代码最小生成树算法——Kruskal算法（克鲁斯卡尔）Kruskal代码模板例题POJ-1287NetworkingAC代码最小生成树算法——Prim算法（普⾥姆）从某⼀个顶点开始构建
沐雨风栉·2023-11-12 08:20

6-8图-最小生成树-Prim算法和Kruskal算法

最小生成树——Prim算法和Kruskal算法一.最小生成树1.回顾：生成树连通图的生成树是包含图中全部顶点的一个极小连通子图解释：全部顶点+必须连通+边最少·生成树结果可能不唯一注：顶点数为n，则它的生成树含有
卡__卡·2023-11-12 08:49

图-最小生成树-Prim与Kruskal算法

算法基本思想具体实现邻接矩阵版邻接表版Kruskal算法基本思想具体实现最小生成树（MinimumSpanningTree，MST）是在一个给定的无向图G（V，E）中求一棵树T，使得这棵树拥有图G中的所有顶点
veeupup·2023-11-12 08:18

最小生成树算法 -- Prim算法与Kruskal算法

1、什么是最小生成树（1）是一棵树无回路|v|个顶点一定有|v|-1条边（2）是生成树包含全部顶点|v|-1条边都在图里（3）边的权重和最小2、Prim算法–让一棵小树长大Prim算法其实就是改进的dijkstra
编程砖家·2023-11-12 08:18
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他