G2O顶点

UnityShader学习之旅 二

eg:顶点、片元着色器3.依靠着色器我们可以控制流水线中的渲染细节什么是渲染流水线定义：是显示芯片内部处理图形信号相互独立的的并行处理单元工作任务：计算机需要从一系列的顶点数据、纹理等信息出发，把这些信息转换成一张人脸可以看到的图像
系着蝴蝶结的猫77·2023-11-25 00:45

AcWing 算法基础课学习记录（Python，备战蓝桥杯）Day31 - Day60

由V中的全部n个顶点和E中n−1条边构成的无向连通子图被称为G的一棵生成树，其中边的权值之和最小的生成树被称为无向图G的最小生成树。）和dijkstra很像，不同的是这个是到集合的距离。
ZengXincs·2023-11-24 23:24

实验09 图连通与最小生成树

图的连通题目描述输入输出输入样例1输出代码B.DS图—最小生成树题目描述输入输出输入样例1输出代码C.图综合练习--拓扑排序题目描述输入输出输入样例1输出1代码D.DS图—图的连通分量题目描述输入输出输入样例1输出代码E.图的顶点可达闭包题目描述输入输出输入样例
逃离地球去流浪·2023-11-24 22:05

详谈数据结构--图

2.1邻接矩阵2.2邻接表3.图的遍历3.1深度优先遍历(DFS)3.2广度优先遍历(BFS)4.最短路径4.1Dijkstra算法4.2Floyd算法5.最小生成树--Prim算法图图(Graph)是由顶点和连接顶点的边构成的离散结构
蔚蓝不远·2023-11-24 22:34

图的顶点可达闭包

C.图的顶点可达闭包题目描述给定有向图的邻接矩阵A，其元素定义为：若存在顶点i到顶点j的有向边则A[i,j]=1，若没有有向边则A[i,j]=0。
choiiie·2023-11-24 22:34

数据结构之图的最小生成树以及图的连通性

#defineMaxWeight1000structNode{//边信息intv1;//顶点1下标intv2;//顶点2下标intweight;};classMap{intlen;//顶点数string
JessieXW·2023-11-24 22:04

洛谷P4306 [JSOI2010]连通数 （floyd传递闭包 + bitset优化）

题目描述度量一个有向图联通情况的一个指标是连通数，指图中可达顶点对个的个数。
2018_XWJ·2023-11-24 22:03

图的顶点可达闭包

题目描述给定有向图的邻接矩阵A，其元素定义为：若存在顶点i到顶点j的有向边则A[i,j]=1，若没有有向边则A[i,j]=0。
z-k·2023-11-24 22:33

数据结构复习（2）图

图(Graph)是由顶点的有穷非空集合和顶点之间边的集合组成，通常
曹叡rui·2023-11-24 22:02

数据结构——图

一、图的概念图（graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G（V，E），其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。
马•晓·2023-11-24 22:01

0205顶点对可达性及小结-有向图-数据结构和算法(Java)

1顶点对的可达性在有向图中如果两个顶点v和w是强连通的，那么即存在从v到w到路径也存在一条从w到v的路径。如果一对非连通顶点，不可能两条都存在。顶点对的可达性。
gaog2zh·2023-11-24 22:28

DS图的顶点可达闭包

题目描述给定有向图的邻接矩阵A，其元素定义为：若存在顶点i到顶点j的有向边则A[i,j]=1，若没有有向边则A[i,j]=0。
kk楷（退学版）·2023-11-24 22:58

【数据结构】D : 图的顶点可达闭包

D:图的顶点可达闭包Description给定有向图的邻接矩阵A，其元素定义为：若存在顶点i到顶点j的有向边则A[i,j]=1，若没有有向边则A[i,j]=0。
麦当当爷爷·2023-11-24 22:26

用C#编写Dijkstra算法，并输出最短路径

Dijkstra算法的基本思想是：每次找到离源点最近的一个顶点，然后以该顶点为中心进行扩展，最终得到源点到其余所有点的最短路径。
vicmouse·2023-11-24 18:45

基于C#实现Kruskal算法

一、思想若存在M={0,1,2,3,4,5}这样6个节点，我们知道Prim算法构建生成树是从”顶点”这个角度来思考的，然后采用“贪心思想”来一步步扩大化，最后形成整体最优解，而Kruskal算法有点意思
神仙别闹·2023-11-24 18:43

Dijkstra (迪杰斯特拉)算法c#实现方法

Dijkstra算法是很有代表性的最短路径算法算法思想：设G=(V,E)是一个带权有向图，把图中顶点集合V分成两组，第一组为已求出最短路径的顶点集合（用S表示，初始时S中只有一个源点，以后每求得一条最短路径
ergaojie Lu的小白之路·2023-11-24 18:36

Dijkstra算法（邻接表实现）

算法采用的是贪心算法的策略，也正是因为Dijkstra这种贪心的策略，导致了其在处理负权路上的无解，因此，使用Dijkstra算法的一大前提便是：所处理的图中不能有负权边；算法的基本思想是：每次找到离源点最近的一个顶点
zju_cxl·2023-11-24 18:36

C++ Prim和kruskal求最小生成树算法

C++Prim和kruskal求最小生成树算法生成树：在图中找一棵包含图中的所有节点的树，生成树是含有图中所有顶点的无环连通子图。所有可能的生成树中，权重和最小的那棵生成树就叫最小生成树。
一枚大果壳·2023-11-24 17:03

C++ BellmanFord 最短路径求解算法的两种实现方案

BF算法属于迭代、穷举算法，算法效率较低，如果图结构中顶点数量为n，边数为m，则该算法的时间复杂度为m*n，还是挺大的。
一枚大果壳·2023-11-24 17:32

DFS求解欧拉回路

思路：利用欧拉定理判断出一个图存在欧拉通路或欧拉回路；选择一个正确的起始顶点，用DFS遍历所有的边（每条边只能遍历一次），走不通就回溯；在搜索前进的方向上将遍历过的边按顺序记录下来；这组边的排列就组成了一条欧拉通路或回路
嘻嘻哈哈Man·2023-11-24 17:58

【洛谷 P1636】Einstein学画画 题解（图论+欧拉通路）

此人比较懒~~，他希望用最少的笔画画出一张画……给定一个无向图，包含nnn个顶点（编号1∼n1\simn1∼n），mmm条边，求最少用多少笔可以画出图中所有的边。
HEX9CF·2023-11-24 17:45

OpenGL_Qt学习笔记之_04(3D图形的绘制和旋转)

绘制四棱锥四棱锥由5个面构成一个封闭的立体图,其中4个共顶点的侧面是三角形,底面是个四边形。
weixin_34391854·2023-11-24 13:43

视觉SLAM十四讲学习笔记——第六讲 非线性优化（2）

1.Ceres、G2o源码安装方法高博士的书中都有各个库的安装方法，但由于版本变化，个别安装方法可能并不适用。这里简单整理一下两个库的源码安装方法，其他的库之后有时间统一整理一下。
晒月光12138·2023-11-24 11:44

实验10 图最短路径与拓扑排序

输出代码C.关键路径-STL版题目描述输入输出输入样例1输出代码D.道路建设(Ver.I)题目描述输入输出输入样例1输出代码A.DS图应用–最短路径（含代码框架）题目描述给出一个图的邻接矩阵，再给出指定顶点
逃离地球去流浪·2023-11-24 08:43

数据结构与算法A 图论

旅游规划4.公路村村通5.任务调度的合理性6.家庭房产7.最短工期8.路径判断9.最短路径10.邻接矩阵表示法创建无向图11.邻接表创建无向图12.Dijkstra算法（模板）1.列出连通集给定一个有N个顶点和
傅老大~·2023-11-24 08:36

基于C#实现Prim算法

一、最小生成树图中有一个好玩的东西叫做生成树，就是用边来把所有的顶点联通起来，前提条件是最后形成的联通图中不能存在回路，所以就形成这样一个推理：假设图中的顶点有n个，则生成树的边有n-1条，多一条会存在回路
神仙别闹·2023-11-24 07:11

养了9年的仙人球开花啦

有一天我去表弟家，看见他家养的仙人球还不错，其中一个大的，旁边盆里有两个稍微小一点的，旁边有几个一顶点的。
令芳老师·2023-11-24 04:05

Unity地面交互效果——6、地形动态顶点置换和曲面细分

这里面包含了4个内容：置换贴图、顶点偏移、局部曲面细分，曲面细分按距离调整强度。一、考虑的思路  一开始我是在考虑不同的技术手段实现物体的表面凹凸效果的。
阿赵3D·2023-11-24 03:31

poj 2007 Scrambled Polygon [极角排序]

题目链接：点击打开链接题目的意思很简单，就是从（0,0）开始，依次逆时针输出凸包的顶点。（没有任意三点在一条直线上，并且所有的点都只在三个象限中）。
creat2012·2023-11-24 03:27

Threejs_06 多材质的实现

使用索引绘制(两个共用的)constvertices=newFloat32Array([-1.0,-1.0,0.0,1.0,-1.0,0.0,1.0,1.0,0.0,-1.0,1.0,0,]);//创建顶点属性
Web阿成·2023-11-24 01:03

Unity中Shader的Standard材质解析（一）

文章目录前言一、在Unity中，按一下步骤准备1、在资源管理面板创建一个StandardSurfaceShader2、因为StandardSurfaceShader有很多缺点，所以我们把他转化为顶点片元着色器
楠溪泽岸·2023-11-24 01:31

Openlayer【三】—— 绘制多边形&GeoJson边界绘制

多边形本质上就是由多个点组成的线然后连接组成的面，这个面就是最终的结果，那么这里使用到的是Polygon对象，而传给这个对象的值也是多个坐标，坐标会一个个的连起来组成一个面，而绘制多边形只需要塞进去多少个顶点即可
Modify_QmQ·2023-11-24 01:56

【数据结构】B : DS图应用--最短路径

最短路径文章目录B:DS图应用--最短路径DescriptionInputOutputSampleInputOutput解题思路：初始化主循环心得：AC代码Description给出一个图的邻接矩阵，再给出指定顶点
麦当当爷爷·2023-11-24 01:55

【3维视觉】一文带你学习网格细分Mesh Subdivision算法（Loop, Butterfly, Modified Butterfly, Catmull-Clark, Doo-Sabin）

经典的插值超分方法是通过一个组合更新(分裂面、添加顶点和/或插入边)和一个基于相邻顶点位置局部平均的顶点平滑来实现的。图.网格超分示意图1、算法介绍目前常见
繁星¹⁸⁹⁵·2023-11-23 23:33

【笔记】Loop曲面细分算法c++实现

具体：每次细分，每条边上计算插入一个新顶点，同时每个原始顶点更新位置。
LuminousLumin·2023-11-23 23:02

网格细分 Loop细分算法

网格细分有很多种方式，其中loopsubdivision是一种三角网格细分方法（只能用在三角形面上）loop细分的基本思想就是把一个三角形分成四个三角形，区分新顶点和老顶点分别进行位置的改变，最终让模型表面变得更加光滑对于
Narcissus`小暮·2023-11-23 23:32

Open3D(C++) 模型精细化处理—— SubdivideMidpoint剖分

每一次迭代都会将三角形细分为四个三角形，细分之后的三角形顶点位于原始三角形边缘的中点上。number_of_iterations参数定义了精细化处理的次数。
点云侠·2023-11-23 23:31

【图形学】Loop细分算法及半边结构实现(C++)

三角网格下的Half-Edge数据结构实现方法本文代码链接：https://pan.baidu.com/s/1R_Wn4iqBadGKxjFT8NgpsA提取码：9x9i文章目录Loop细分算法介绍增加新顶点更新旧顶点算法实现半边结构半边结构的表示方法半边
wk_119·2023-11-23 23:01

[OpenGL] 利用半边数据结构，实现曲面细分算法Loop Subdivision，附代码。

https://github.com/LoserFight/LoopSubdivision参考：半边结构参考：【图形学】Loop细分算法及半边结构实现(C++)原理部分：GAMES101实现的功能仅显示顶点
东山小小红·2023-11-23 23:27

拓扑排序-

有向无环图是拓扑排序拓扑排序将图中所有的顶点排成一个线性序列，使得所有的有向边均从序列的前面指向后面。
lxylxy001·2023-11-23 21:11

最小生成树

1.最小生成树:是指在一个加权连通图中，找到一颗生成树（生成树是图的一个子图，它包含了图中所有顶点，但是没有成环），使得树上所有边的权值之和最小。
lxylxy001·2023-11-23 21:41

Libgdx学习笔记：UI之技能冷却按钮（新版）

2019独角兽企业重金招聘Python工程师标准>>>效果展示：图片素材：1.涉及知识点：Mesh，纹理坐标UV2.核心思路：将图片1的外围矩形区域，划分为24个三角形，共26个Mesh顶点。
weixin_34265814·2023-11-23 18:56

“棒球场”思维运作系统

这个体验一般需要一位朋友或者一部录音机帮忙做记录，准备好五张纸按照上图所示的阴影方格位置摆好，体验过程是这样的：深呼吸，放松，再深呼吸，踏上菱形的最上面的顶点（激励），开启探索之旅，在此停留一会
China伊甸园·2023-11-23 18:44

理财日记:周末反思篇其一

自己似乎走了一套标准的投资失败流程:在高点追高—在顶点小赚-暴跌-无法接受亏损，以为正常调控-继续亏损-加仓，处在半山腰-继续跌，绝望-开始恐慌-最后割肉离场。这对我的教训是，以后不明白的钱不赚，因
执笔豪侠·2023-11-23 15:49

算法-贪心算法-最短路径

2.基本思想：假设源点为u，设定2个集合S和V-S，S集合中刚开始只有u一个顶点，当扩展节点寻找最短路径时，将其找到的最短路径相连的
山顶处见·2023-11-23 14:38

（PTA）数据结构（作业）11、树和图

目录判断题选择题函数题6-1先序输出叶结点6-2求二叉树高度判断题1、无向连通图所有顶点的度之和为偶数。T2、无向连通图边数一定大于顶点个数减1。F顶点数为3时，等于。
Misasagi Inori·2023-11-23 14:04

数据结构与算法--pta复习

拓扑排序：有向无环图中各顶点构成的有序序列拓扑序一定是唯一的F如果从有向图G的每一点均能通过深度优先搜索遍历到所有其它顶点，那么该图一定不存在拓扑序列TAOE图的权值最大的边（活动）一定是关键活动F在关键路径上的活动都是关键活动
玖玖不喝酒·2023-11-23 14:34

图论相关题-pta-个人整理-含有解析

图基础表示邻接矩阵邻接表结构体动态数组***例题17-1邻接矩阵表示法创建无向图分数20作者王东单位贵州师范学院采用邻接矩阵表示法创建无向图G，依次输出各顶点的度。
firgk·2023-11-23 14:33

图解Spark Graphx基于connectedComponents函数实现连通图底层原理

一、连通图说明连通图是指图中的任意两个顶点之间都存在路径相连而组成的一个子图。用一个图来说明，例如，下面这个叫graph的大图里，存在两个连通图。
朱季谦·2023-11-23 12:09

数据结构与算法Day36----拓扑排序

所以如果某个顶点入度为0，也就表示没有任何顶点必须先于这个顶点执行，那么这个顶点就可以执行了。可以先从图中，找出一个入度为0的顶点，将其输出到拓扑排序的结果序列中（对应代码中就是把它打印出来），并且把
墨殇染泪·2023-11-23 11:23
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他