顶点

图论学习笔记（4）：Bellman-ford算法和SPFA算法

声明：这里简单聊聊我们Bellman-ford算法的思路，我也查了一些资料来进行辅助了解，我们主要掌握SPFA算法的思现，因为我们Bellman-ford算法的时间复杂度是稳定的O(VE)（其中V是顶点个数
sml259（劳改版）·2025-04-10 15:26

图论的学习笔记（1）

连通图和强连通图1、连通图（无向图）2、强连通图（有向图）三、图的判环1、无向图判环2、有向图判环（重点）题目描述输入格式输出格式输入输出样例说明/提示一、图的存储1、邻接矩阵如果图的边比较密集（稠密图），或者图的顶点较少
sml259（劳改版）·2025-04-10 15:25

数据结构/图论：最小生成树问题

数据结构/图论：最小生成树问题一、问题描述图的生成树是一个包含所有顶点的子图并且是一棵树。一个图可能有很多生成树。生成树问题是网络理论解决的典型问题之一，应用领域非常多。
使君杭千秋·2025-04-08 23:04

【算法模板】图论：最小生成树

由V中全部n个顶点和E中n-1条边构成的无向连通子图被称为G的一棵生成树。边的权值之和最小的生成树被称为无向图G的最小生成树(MinimumSpanningTree,MST)。
T0uken·2025-04-08 23:33

「数据结构」有向图求顶点的度

在有向图的邻接表存储的基础上，试设计算法计算各顶点的度，并依次输出入度、出度、度。输入格式:先输入两个整数（m,n）（分别表示待创建的图顶点数和边数），之后是m个顶点的信息，再之后是n条边。
Asteroid_PZX·2025-04-08 08:20

解决有向图中节点出度和入度计算问题

有向图中的节点（顶点）通过边连接，每条边都有一个方向。在处理有向图时，计算每个节点的出度和入度是常见的需求。节点的出度是指从该节点发出的边的数量，而入度则是指进入该节点的边的数
醉心编码·2025-04-08 05:34

【数据结构】图的存储结构：十字链表和邻接多重表

图的存储结构由于图的任意两个顶点之间都可能存在联系，因此无法以数据元素在存储区中的物理位置来表示元素之间的关系，即图没有顺序存储结构，但我们可以用二维数组（矩阵）来表示元素之间的关系——邻接矩阵。
至肝主义圈毛君·2025-04-08 05:04

小球反弹(蓝桥杯C语言)

在其内部左上角顶点有一小球(无视其体积)，其初速度如图所示且保持运动速率不变，分解到长宽两个方向上的速率之比为dx:dy=15:17dx:dy=15:17。
czy，出发！·2025-04-08 00:03

贪心算法——Prim最小生成树

2、prim算法的原理：从连通网N={V,E}中的某一顶点U0出发，选择与它关联的具有最小权值的边(U0,v)，将其顶点加入到生成树的顶点集合U中。以后每一步从一个顶点在U中，而另
G11176593·2025-04-07 23:57

最小生成树理论

1.基本定义生成树：在一个连通无向图中，一个生成树是包含所有顶点且边数为n−1（n为顶点数）的无环连通子图。最小生成树：在所有生成树中，边权和最小的那一棵树。
勤劳的进取家·2025-04-07 01:37

蓝桥杯2023年第十四届省赛真题-子矩阵

题目来自DOTCPP：暴力思路（两个测试点超时）：题目要求我们求出子矩阵的最大值和最小值的乘积，我们可以枚举矩阵中的所有点，以这个点为其子矩阵的左上顶点，然后判断一下能不能构成子矩阵。
西北180的狼·2025-04-06 20:34

Unity Shader LightMode 标签

该Pass会计算环境光、最重要的平行光、逐顶点/SH光源和Lightmaps。ForwardAdd:用于前向渲染。该Pass会计算额外的逐像素光源。每个Pass对应一个光源。Deferred：用于延迟
幽满谷·2025-04-06 13:52

Qt+OpenGL着色器语言(GLSL)学习

GLSL基础GLSL主要分为顶点着色器（VertexShader）和片段着色器（FragmentShader）。
zaomengze·2025-04-06 09:26

【LearnOpenGL学习笔记】——06.坐标系统

文章目录1，坐标系统2.变换过程3.矩阵组合4.应用1，坐标系统标准化设备坐标(NormalizedDeviceCoordinate,NDC)：顶点着色器输出坐标变换过程：模型空间——世界空间——观察空间
Wascofe·2025-04-06 09:53

七、OpenGL ES 着色器语言GLSL

从名称可以看出，可通过处理它们来处理顶点。此程序使用OpenGLESSL语言来编写。它是一个描述顶点或像素特性的简单程序。1.1顶点着色器对于发送给GPU的每一个顶点，都要执行一次顶点着色器。
mChenys·2025-04-06 09:53

【OpenGL学习笔记④】——纹理贴图【SOIL2的配置 + 绘制木板 + 纹理环绕】

文章目录零、成果预览图：一、SOIL2的配置：三、纹理坐标四、改写顶点着色器五、改写片元着色器六、读取纹理七、生成纹理八、绘制纹理九、完整代码(主函数)十、参考附录：有了新装的正方形☁️上一篇文章地址链接
一支王同学·2025-04-06 09:52

Three.js渲染较大的模型之解决方案

实例原理概述代码示例解释three.js模型压缩Three.js渲染较大的模型解决方案一、模型优化方面简化模型结构对于复杂的3D模型，可以使用专业的3D建模软件（如Blender、Maya等）来减少模型的面数和顶点数
放逐者-保持本心，方可放逐·2025-04-06 04:22

【数据结构】图解图论：度、路径、连通性，五大概念一网打尽

图的基本概念导读一、顶点的度二、路径三、距离四、连通五、子图结语**内容总结****下期预告****互动提醒**导读大家好，很高兴又和大家见面啦！！！在上一篇中，我们初步认识了图的定义与分类。
蒙奇D索大·2025-04-05 14:49

图论----拓扑排序

文章目录前置知识什么是拓扑排序拓扑排序的算法思想Kahn算法DFS算法拓扑排序的代码实现Kahn算法DFS算法关于拓扑排序的相关习题前置知识在了解拓扑排序前，我们需要了解以下前置知识：1.入度：对于一个有向图，一个顶点的入度是指以该顶点为终点的有向边的数目
OYangxf·2025-04-05 14:18

Android View绘制流程

的三种模式（EXACTLY/AT_MOST/UNSPECIFIED）Layout（布局）根据测量结果确定View的最终位置关键方法：onLayout()父View通过layout()确定子View的四个顶点坐标
斗锋在干嘛·2025-04-05 07:04

【附源码】Python ：哈密顿回路

哈密顿回路文章目录系列文章目录一、算法需求二、具体方法+源码三、代码分析1、代码分析：2、算法思路:3、时间复杂度:4、平均情况分析：5、空间复杂度:总结一、算法需求哈密顿回路问题是指在一个图中找到一个回路，该回路经过每个顶点恰好一次
爱吃饭团的饭桶·2025-04-04 11:14

【模板】P2764 最小路径覆盖问题

设PPP是GGG的一个简单路（顶点不相交）的集合。如果VVV中每个定点恰好在PPP的一条路上，则称PPP是GGG的一个路径覆盖。
Flower#·2025-04-03 06:11

信息学奥赛一本通 1524：旅游航道

【题目链接】ybt1524：旅游航道【题目考点】1.图论：割边（桥）【解题思路】一个星球是一个顶点，一条航道是一条无向边，任意两星球之间可以通过航道到达，说明该图是连通图。
君义_noip·2025-04-01 07:36

基础算法篇（3）（蓝桥杯常考点）-图论

dijkstra算法更是蓝桥杯中的高频考点图的基本相关概念有向图和无向图自环和重边稠密图和稀疏图对于不带权的图，一条路径的路径长度是指该路径上各边权值的总和对于带权的图，一条路径长度时指该路径上各个边权值得总和顶点的度是指和它相关联的边的条数
刃神太酷啦·2025-04-01 07:05

【图论】网络流算法入门

1.最大流=最小割定理•最小割的定义：割（Cut）是将图GGG的顶点分为两个不相交集合SSS和TTT，其中s∈Ss\inSs∈S，
Flower#·2025-04-01 05:23

图论入门【数据结构基础】：什么是图？如何表示图？

图由顶点（Vertex）和边（Edge）组成，其中顶点表示对象，边表示对象之间的关系。图广泛应用于计算机科学、数学、物理、生物、社交网络等领域。
Vitalia·2025-03-30 14:19

信息学奥赛一本通 1262：【例9.6】挖地雷 | 洛谷 P2196 [NOIP1996 提高组] 挖地雷

【题目链接】ybt1262：【例9.6】挖地雷洛谷P2196[NOIP1996提高组]挖地雷注：以上两题输入格式不同【题目考点】1.图论：拓扑排序，有向无环图动规【解题思路】根据题意，每个地窖是一个顶点
君义_noip·2025-03-30 03:37

信息学奥赛一本通 1514：【例 2】最大半连通子图 | 洛谷 P2272 [ZJOI2007] 最大半连通子图

【题目链接】ybt1514：【例2】最大半连通子图洛谷P2272[ZJOI2007]最大半连通子图【题目考点】1.图论：强连通分量缩点2.图论：拓扑排序有向无环图动规【解题思路】对于图中任意两顶点u、v
君义_noip·2025-03-30 03:06

3d pose 指标和数据集

MVE(MeanVertexError)：是指模型重建过程中每个顶点的预测位置与真实位置之间的平均误差。通常用于评估三维重建的精度。
AI算法网奇·2025-03-29 21:03

蓝桥杯python编程每日刷题 day four

对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。输入格式输入仅包含两行，每行描述一个矩形。
姜威鱼·2025-03-29 19:19

c语言数据结构-------最小生成树(Prim和Kruskal算法)

#include#include#include#include//图，邻接矩阵存储#defineMaxVertexNum100//最大顶点数typedefstruct{charvex[MaxVertexNum
javaisC·2025-03-29 17:04

codeforces系列题参考解析_001：有趣的图与苹果（深度优先搜索及类似、并查集、图论）

一个无向图被称为有趣的，如果它的每个顶点都只属于一个环——一个有趣的环——并且不属
知识小报童·2025-03-28 04:07

第五天 开始Unity Shader的学习之旅之Unity中的基础光照之漫反射光照模型

UnityShader的学习笔记第五天开始UnityShader的学习之旅之Unity中的基础光照之漫反射光照模型文章目录UnityShader的学习笔记前言一、Unity中的环境光和自发光二、漫反射光照模型逐顶点光照
傻欣一号·2025-03-27 23:04

算法思想（九）—— 最短路径

之前说讲过的广度优先遍历：其实求出的是一个点（起点）到其他顶点的最短路径问题，通过BFS，得到了一棵树，这棵树就叫做最短路径树（shortestpathtree）：即所有顶点距离起始顶点的总权值最小（注意和上一章所讲的最小生成树的区别
Elylicery·2025-03-26 22:23

C++数组在图形渲染里的深度应用剖析

C++数组作为基础的数据结构，在图形渲染的各个环节发挥着不可替代的作用，从存储顶点数据到管理纹理信息，都离不开它的支持。本文将深入剖析C++数组在图形渲染中的深度应用。
wengang345·2025-03-26 14:54

2.3学习总结（图）

图：1.图的基本概念2.图的存储和遍历3.最小生成树4.最短路径5.拓扑排序和关键路径一、图的基本概念图的定义：不允许没有顶点，但边集可以为空{无向图{有向图：边==弧，弧头（有箭头），弧尾{简单图：没有重复边图中不能有从顶点到其自身的边同一条边在图中不能出现两次或者两次以上
张张张312·2025-03-26 05:16

代码随想录算法训练营第五十二天（图论）| 98. 所有可达路径、深度优先搜索、广度优先搜索

不适合稀疏图：对于边远少于顶点平方的稀疏图，邻接矩阵
*MaybE·2025-03-25 21:21

图论-最短路径算法总结

Dijkstra算法朴素版需要循环枚举出来当前的最小值(作为优化的起点)所以可以用大顶堆来优化设置集合S存放已被访问的顶点，然后执行①②每次从集合(未被攻占)中选择与起点最短距离最小的点(记为U)，访问并加入集合
lkcc·2025-03-25 04:42

图论算法之最短路径（Dijkstra、Floyd、Bellman-ford和SPFA）

图论算法之最短路径（Dijkstra、Floyd、Bellman-ford和SPFA）1、图论最短路径概述图论算法为了求解一个顶点到另一个顶点的最短路径，即如果从图中某一顶点（称为源点）到达另一顶点（称为终点
HX_2022·2025-03-25 02:55

AMD RDNA3 GPU架构解析

本文会通过把AMD的RDNA3架构为例比喻为施工公司工作模式，深入理解GPU如何高效处理顶点着色、像素计算等任务。一、施工公司的组织架构1.施工公司（WGP）与施工队（CU
颜早早·2025-03-25 01:46

c++基础算法（认识图论）

度：在图论中，度是指图中节点（顶点）的连接边的数量。对于有向图，度分为入度和出度；对
sjzwer_·2025-03-24 22:57

Cesium中级开发教程之四十一：红黄蓝渐变线

一、原理渐变线的本质是沿线段方向进行颜色插值，创建顶点着色器，传递线段的位置或长度信息到片元着色器，创建片元着色器，根据位置或长度计算颜色，实现红→黄→蓝的渐变。
CesiumMaster·2025-03-21 23:20

[NOIP2011 提高组] 铺地毯

注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入格式输入共n+2n+
Nerous_·2025-03-21 19:45

数组模拟邻接表 #图论

h[idx]:顶点表,下标idx代表是哪个顶点,初始值全部为-1,代表没
旧物有情·2025-03-21 17:32

蓝桥杯pythonB组备赛

注意：在矩形地毯边界和四个顶点上的点也算被地毯
暴力执码·2025-03-20 01:25

深入GPU渲染流水管线：从顶点到像素的微观世界

经典渲染管线阶段划分应用阶段几何阶段光栅化阶段像素处理阶段输出合并阶段2.现代GPU架构演进SIMT架构特性：NVIDIASM(StreamingMultiprocessor)vsAMDCU(ComputeUnit)硬件管线并行度：顶点着色器
晴空了无痕·2025-03-19 01:00

L2-023 图着色问题 - java

给定无向图G=(V,E)，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？
谢谢 啊sir·2025-03-18 03:35

图着色 java_L2-023 图着色问题 (25分)(java)

给定无向图,，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配，请你判断这是否是图着色问题的一个解。
weixin_39928099·2025-03-18 03:35

L2-023 图着色问题 （25 分）

给定无向图G=(V,E)，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？
「已注销」·2025-03-18 03:02

L2-023 图着色问题（Java）

给定无向图G=(V,E)，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？
Loongnoy·2025-03-18 03:31
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他