顶点

floyd算法

弗洛伊德（Floyd）算法过程：１、用D[v][w]记录每一对顶点的最短距离。２、依次扫描每一个点，并以其为基点再遍历所有每一对顶点D[][]的值，看看是否可用过该基点让这对顶点间的距离更小。
xk_一步一步来·2023-10-29 19:25

Floyd算法的应用

算法算法过程算法特点最短路问题求传递闭包什么是传递闭包算法过程算法模板例题最小环问题求最小环权值算法过程算法模板求最小环路径算法过程代码模板例题求恰好经过k条边的最短路Floyd算法Floyd算法又称为弗洛伊德算法、插点法，是解决给定的加权图中顶点间的最短路径的一种算法
Lijing_er·2023-10-29 19:54

弗洛伊德算法Floyd

算法过程首先floyd算法，是将所有顶点都当成一个独立的个体，只能访问到相临的结点。以此绘制一张表，初始表，仅仅
ybbgrain·2023-10-29 19:23

40.弗洛伊德（Floyd）算法

概述我们此前拆解过迪杰斯特拉（Dijkstra）算法，与它一样，弗洛伊德（Floyd）算法也是用于寻找给定的加权图中顶点间最短路径的算法。
WayneSlytherin·2023-10-29 19:52

OpenGL 给图形贴纹理(金字塔，隧道案例)

前言：我们知道在OpenGL中，图形都是通过一个或多个三角形来绘制的，所以给图形贴纹理，我们就需要把图形拆分为多个三角形，通过三角形的各个顶点位置来算出纹理坐标，有了纹理坐标，我们就可以给图形贴纹理了。
iOS_沧海一笑·2023-10-29 18:33

关于终极理论存在的探讨

第一种，世界法则确实有这个给人类设置了不可逾越的最终顶点，这个顶点上悬挂的便是终极理论，这个理论的光辉照亮着现实世界，它可以解释世界的一切现象，包括物质世界的运行规律，发
轮回的尼采·2023-10-29 18:34

Android OpenGL ES 2.0（七）--- 顶点缓冲区对象

本文从下面链接翻译过来:AndroidLessonSeven:AnIntroductiontoVertexBufferObjects(VBOs)在这节课中，我们将介绍如何定义和如何去使用顶点缓冲对象（VBO
螃蟹变异了·2023-10-29 17:33

折线分割平面问题（动态规划+推导）

首先先解释一下折线与折线的交点问题一首先介绍直线与直线的交点问题：先分析下直线分割平面的情况，增加第n条直线的时候，跟之前的直线最多有n-1个交点，此时分出的部分多出了（n-1）+1在类比折线的交点问题：分割平面的个数=交点个数+顶点个数
米诺minoz·2023-10-29 13:26

格局的大小，决定成就的顶点

人生为什么要格局？格局又是怎么被撑大的？最近拜读吴军老师格局一书是，一本非常值得阅读的书，下面就是分分享下吴老师的内容，有人问吴老师：你研究了那么多企业，又接触了很多商业巨子、学术界领袖，他们身上有没有什么相似的过人之处，或者成功秘诀，可以让我们学习呢？我仔细地回想了那些人，他们的确有一个共同点，就是格局超乎寻常地大。有了好的态度，再有大的格局，才能把自己上升的天花板提高一大截。特别灵验、一学就会
AMAZON老杨·2023-10-29 10:40

染色法判定二分图（with链式前向星）

设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边(i，j)所关联的两个顶点i和j分别属于这两个不同的顶点集(iinA,jinB)，则称图G为一个二分图。
敲键盘的老乡·2023-10-29 10:58

图论——染色法判定二分图

首先明确概念：二分图：设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(iinA,jinB)，则称图
weixin_30721899·2023-10-29 10:27

【图论】染色法判定二分图详解

设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(iinA,jinB)，则称图G为一个二
Avalon Demerzel·2023-10-29 10:26

搜索与图论 染色法判定二分图

数据范围1≤n,m≤105输入样例：4413142324输出样例：Yes二分图设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(
撒浪嘿呦x·2023-10-29 10:55

【图论——第九讲】染色法判定二分图

设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(iinA,jinB)，则称图G为一个
quicklysleep·2023-10-29 10:52

染色法判定二分图

设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(iinA,jinB)，则称图G为一个二分图。
小陈同学_·2023-10-29 10:21

读图数据库实战笔记02_图数据建模

1.1.实体1.1.1.通常用名词来表示1.1.2.描述一个领域中的事物或者事物类型1.1.2.1.汽车1.1.2.2.用户1.1.2.3.地理位置1.1.3.在逻辑模型和技术实现过程中，实体通常会变成“顶点
躺柒·2023-10-29 07:57

3.5 Early-Z 与 Z Prepass

解决物体可见遮挡性的问题3.深度测试的逻辑for(eachtriangleT)//对每一个三角形{for(eachfragment(x,y,z)inT)//对每一个三角形中的片元{if(fragment.z几何阶段(顶点着色器
s178435865·2023-10-29 06:35

（看了包会）连通子图、连通分量、极大连通子图、极小连通子图

无向图连通在无向图中，若从顶点v到顶点w有路径存在，则称v和w是连通的。
ATagebra·2023-10-29 04:49

C/C++数据结构之深入了解树与二叉树：概念、存储结构和遍历

树与二叉树的概念树(Tree)树是一种层次性数据结构，由节点（或称为顶点）和边组成。树的一个特点是它没有环路，即不存在从一个节点出发经过若干边后再回到原节点的路径。
Eric，会点编程·2023-10-29 02:59

opencv入门：轮廓拟合

矩形包围框retval=cv2.boundingRect(array)绘制轮廓的边界矩形返回值retval表示返回的矩形边界左上角顶点的坐标值及矩形边界的宽度和高度。
AI路漫漫·2023-10-28 22:35

学习笔记：欧拉图 & 欧拉路

性质欧拉图中所有顶点的度数都是偶数。若GGG是欧拉图，则它为若干个环的并，且每条边被包含在奇数个环内。判别法无向图是欧拉图当且
tsqtsqtsq0309·2023-10-28 16:59

学习笔记：拓扑排序

拓扑排序引入拓扑排序是一个有向无环图的所有顶点的线性序列。该序列需要满足每个顶点出现且只出现一次和如果有一条AA到BB的路径，在序列中AA出现在BB的前面。实现拓扑排序的步骤：计算每个点的入度。
tsqtsqtsq0309·2023-10-28 16:56

图形学学习笔记

包括顶点着色器、图元装置、裁剪和屏幕映射几个过程。顶点着色器主要进行顶点坐标变换。将输入的模型空间顶点坐标变换到裁
万物皆可休·2023-10-28 13:07

OpenGL-面试

首先输入的模型顶点数据会进入vertexshadertessshader，gemtryshader会对顶点坐标进行图元装配将顶点着色器的所有顶点装配成指定图元的样子图元装配给我的感觉更像是只要是决定顶点的顺序和组合数量再模型变换就是左乘上
彭同学她同桌·2023-10-28 13:13

Unity UGUI实现圆形Image

项目要实现圆形头像，用继承Image组件重写部分方法实现圆形头像并且实现精准点击实现原理：①：Image如何绘制到屏幕上cpu准备顶点数据–>GPU渲染显示，所以显示图片，需要顶点和三角形数据，由顶点组成三角形三角形组成图形
GA博客·2023-10-28 10:30

uva140Bandwidth带宽——字符串处理加全排列

/*带宽题意：给出一串字符串，字符串中包括形如A:FB;B:GC;D:GC;F:AGH;E:HDA:FB;表示点A与F相连，A与B相连如果将这个字符串的顶点排序为ABCFGDHEA与B之间边长为1；A与
法国就是培根·2023-10-28 08:13

给三十岁的自己

24岁末尾的你自卑达到了顶点，一度拒绝了社交，可是身边总是有人给你最温暖的支持，你总是笑着笑着就哭了，也总是愧疚着这些爱，愧疚着隐瞒的事物。30岁的你，和某个男生和女生建立起长期关系了吗？
加冰少糖·2023-10-28 08:51

webGL编程指南 第五章 MultiAttributeSize

本章节中我我们学习使用buffer传递数据Documentletcanvas=document.getElementById('canvas');letgl=canvas.getContext('webgl');//顶点着色器
sogooday·2023-10-28 08:29

OrientDB中对于运维资产的建模

--建立顶点GroupCREATECLASSGroupEXTENDSV;--建立顶点EnityCREATECLASSEnityEXTENDSV;---建立边RelationCREATECLASSRelationEXTENDSE
jiaxiaolei·2023-10-28 07:56

【图论】图的概念和基本术语（顶点、边、度、路径等）

图的概念和基本术语一、图的概念二、基本术语1、顶点（Vertex）2、边（Edge）3、无向图（UndirectedGraph）4、有向图（DirectedGraph）5、加权图（WeightedGraph
想要AC的sjh·2023-10-28 04:07

2019-12-29

图片发自App图片发自App图片发自App玫瑰与爱如此相似，盛开的玫瑰会一瓣瓣落下，爱到了顶点，也会一步一步入泪中，然而有一种智慧，能使我们在泪中，微笑地注视着自己的爱落入泥地中。
一剪梅_2f45·2023-10-28 03:15

Graph of Thoughts: Solving Elaborate Problems with Large Language Models论文精读

2308.09687.pdfcode：https://github.com/spcl/graph-of-thoughts0Abstract不同于以往的CoT和ToT，文章提出了GoT，将LLM生成的信息构建为任意图：顶点
别码了W哥·2023-10-28 00:36

Unity3D Shader系列之边缘光RimLight

目录1引言2原理3源码3.1顶点-片元着色器版本3.2Surf着色器版本4参考文章1引言这一两个月会花一点时间来集中总结下用Shder实现的效果。
WangShade·2023-10-27 23:21

NOIP2023模拟4联测25 B. 多边形

现在你想要连接n−3n-3n−3条对角线，使得这些对角线把整个图形分成了n−2n-2n−2个三角形，而且每个三角形三个顶点的颜色两两不同。保证每种颜色至少出现过一次且nnn边形上相邻的两个点颜色不同。
2020fengziyang·2023-10-27 23:14

13-3.GLSL-灰度、颠倒、马赛克滤镜分析

准备工作准备工作的代码与分屏demo中一致，只需要修改相应的底部item数组及对应的着色器名称等顶点着色器也没有任何变化，主要是片元着色器中的实现滤镜算法灰度滤镜灰度滤镜的实现原理是让RGB值保持一个平衡并填充
Pufus·2023-10-27 21:45

证明：三角形的三条中线，会相交于一个点（重心）

平面三角形的中线（median），是三角形每一个顶点（vertex）与对边中点（midpoint）的连线。三角形的三条中线，必然交于一个点，这个点称为三角形的重心（centroid）。
艾辛图·2023-10-27 18:37

我的储物罐

我的储物柜是长方形的，八个顶点上的角都是圆的，背景里朦胧的楼和巨大的黄色月亮，衬着树干和粉红色的树干上面站着一只鹿，这只鹿是白色的，只有眼睛角是黑色的，鼻子是红色的，它搭着眼睛，望着树的树梢不知道在想些什么呢
臻臻1012·2023-10-27 12:43

探究 gl_Position.w

探究gl_Position.w结论:w是顶点距离相机的距离。
DSLMing·2023-10-27 09:20

three.js 中shader 的几种呈现方式

方式1-使用three.js内置的shader//改变颜色-方式1:通过顶点属性修改,使用three.js自带shaderaddColorBox1(size){vargeometry=newTHREE.BoxBufferGeometry
DSLMing·2023-10-27 09:19

three.js 错误记录: GL_INVALID_OPERATION

GL_INVALID_OPERATION:glDrawArrays:attempttoaccessoutofrangeverticesinattribute0原因:可能是数组没有类型化多个uv的情况，每个uv的数量要和几何体顶点的总数量相等
DSLMing·2023-10-27 09:49

Unity3D学习笔记2——绘制一个带纹理的面

文章目录1.概述2.详论2.1.网格(Mesh)2.1.1.顶点2.1.2.顶点索引2.2.材质(Material)2.2.1.创建材质2.2.2.使用材质2.3.光照3.代码1.概述上一篇文章《Unity3D
charlee44·2023-10-27 09:47

读图数据库实战笔记01_初识图

该图需要零个或两个具有奇数连接的节点1.3.任何满足这一条件的图都被称为欧拉图1.4.如果路径只访问每条边一次，则该图具有欧拉路径1.5.如果路径起点和终点相同，则该图具有欧拉回路，或称为欧拉环2.图2.1.顶点和边的集合
躺柒·2023-10-27 07:07

QT界面中各部分位置的获取以及图片的操作

frameGeometry()是获得整个窗体的左上顶点和长、宽值，而geometry()函数获得的是窗体内中央区域的左上顶点坐标及长、宽值。
兜黎·2023-10-27 07:23

七、最短路径——弗洛伊德（Floyd）算法

下图是一个最简单的3个顶点连通网图。我们先定义两个二维数组D[3][3]和P[3][3]，D代表顶点到顶点的最短路径权值和的矩阵。P代表对应顶点的最小路径的前驱矩阵。
瘦弱的皮卡丘·2023-10-27 06:20

CGAL 5.6 - Halfedge Data Structures

1Introduction半边数据结构（缩写为HalfedgeDS，模板参数缩写为HDS）是一种以边为中心的数据结构，能够维护顶点、边和面的入射信息，例如平面地图、多面体或其他嵌入任意维度的可定向二维曲面
江河地笑·2023-10-27 05:00

多段线切割多边形

概述多段线切割多边形，直观上来说首先就是求多段线与多边形之间的交点，然后利用这些交点与多边形顶点构成多边形，这样一个多边形就被切割成多个多边形。
手写的以后·2023-10-27 05:49

3dmax 去除顶点色去除alpha去除2U ，模型优化,一键处理

=undefinedthen(channelInfo.ClearChannelsel[a]0--去顶点色modPanel.setCurrentObjectsel[a].baseObject
思玉·2023-10-27 04:28

WebGL笔记：矩阵的变换之平移的实现

当我们变换一个图形时，实际上就是在移动这个图形的所有顶点。解释webgl要绘图的话，它是先定顶点的，就比如说我要画个三角形，那它会先把这三角形的三个顶点定出来。
Wang's Blog·2023-10-27 04:45

弗洛伊德（Floyd）算法求个顶点之间最短路径问题（详解+图解）

弗洛伊德算法，也称为迪科斯彻算法，是一种用于寻找图形中所有最短路径的算法。它的基本思想是通过一定的规则逐步更新每个节点的最短路径估计值，直到每个节点的最短路径估计值收敛为止。具体来说，弗洛伊德算法通过求解所有点对之间的最短路径来实现。在算法开始时，我们假设图中的所有节点之间都是不联通的，即它们之间的距离为无穷大。然后，我们对图进行“松弛”操作，即尝试更新每个节点之间的距离估计值，以寻找更短的路径。
认真敲代码的小火龙·2023-10-27 03:05

Fabric.js 拖拽顶点修改多边形形状

本文简介戴尬猴，我是德育处主任这次要介绍的一个demo是"拖拽多边形定点修改多边形形状"。其实Fabric.js官网也有这个demo：Fabric.jsdemos·Customcontrols,polygon。但这个demo可能对于刚接触Fabric.js的工友来说有点过于复杂，所以本文就把该demo进一步简化，简化到老奶奶也能看得懂的！先看看效果（录制gif的工具有点小瑕疵，导致多边形红色填充色
德育处主任Pro·2023-10-27 03:41
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他