- 2024-11-20人工智能之机器学习最优化基础——射包（Convex Hull）
射包（ConvexHull）是计算几何中的一个重要概念，指的是给定点集的最小凸包。具体来说，射包是包含点集PPP的最小凸多边形（或凸多面体）。从几何上看，射包可以被认为是用橡皮筋包裹点集后形成的形状。1.射包的定义给定一个点集 P={p1,p2,…,pn}射包（ConvexHull）是满足以
- 2024-11-20详解 Cesium的地形格式terrain
1详解Cesium.terrain格式在3D地理信息系统（GIS）和虚拟地球应用中，地形数据的处理至关重要。Cesium作为一个强大的开源JavaScript库，支持多种地形数据格式，其中.terrain格式（量化网格）是最常用的格式之一。本文将深入解析.terrain格式，探讨其特点、工作原理及如何在Ce
- 2024-11-1911.19
C++代码实现：cppincludeincludeinclude<unordered_map>usingnamespacestd;intmain(){intV,E;cin>>V>>E;//错误处理：顶点个数为0if(V==0){cout<<"error"<<endl;return0;}//错误处理：顶点个数为1，且边个数大于0if
- 2024-11-19网格简化-QEM 顶点二次度量的优化
QEM顶点二次度量的优化理论QEM（QuadricErrorMetrics，四元数误差度量）是一种常用的网格简化技术，它通过计算几何代价来评估边的简化。通过使用QEM，您可以在简化过程中保留重要的几何特性。边折叠的基本思想在QEM中，边折叠的目的是将两个顶点合并成一个新顶点，以减少网格的复杂性
- 2024-11-18Wgpu图文详解（03）缓冲区Buffer
在上一篇文章中，我们介绍了Wgpu中的渲染管线与着色器的概念以及基本用法。相信读者还记得，我们在渲染一个三角形的时候，使用了三角形的三个顶点的索引作为了顶点着色器的输入，并根据索引值计算了三个几何顶点在视口中的位置，并通过片元着色器的代码逻辑，控制了每一个像素都用红色色值，最
- 2024-11-16构建最小生成树（Prim算法和Kruskal算法）
其中克鲁斯卡尔算法中判断是否发生自环也可采用DFS和BFS判断，这里采用是并查集#include<iostream>#include<algorithm>#include<vector>usingnamespacestd;#defineINF100000000;classEdge{public:intx1,x2;//边的两个顶点intw;//权Edge(intX1
- 2024-11-13迪杰斯特拉算法、弗洛伊德算法和BFS（广度优先搜索）
迪杰斯特拉算法、弗洛伊德算法和BFS（广度优先搜索）都是用于求解最短路径问题的经典算法，它们各自有不同的特点和适用场景。以下是对这三种算法的介绍、区别以及代码实现的简要概述。迪杰斯特拉算法（Dijkstra'salgorithm）介绍：迪杰斯特拉算法是一种单源最短路径算法，用于计算一个
- 2024-11-12基础数据结构【c语言版】之 “图” 详细讲述
别忘了请点个赞+收藏+关注支持一下博主喵！！！1. 图的定义和术语1.1图的定义**图（Graph）**是由顶点（Vertex）和边（Edge）组成的一个集合，可以表示顶点之间的关系。通常，图可以表示为G=(V,E)G=(V,E)G=(V,E)，其中：VVV是顶点集合，表示图中的所有顶点。EEE是边集合，表示图中顶点之间的连接
- 2024-11-102024-2025-1 20241328 《计算机基础与程序设计》第七周学习总结
2024-2025-120241328《计算机基础与程序设计》第七周学习总结作业信息作业课程2024-2025-1-计算机基础与程序设计作业要求2024-2025-1计算机基础与程序设计第七周作业作业目标数组与链表，基于数组和基于链表实现数据结构，无序表与有序表，树，图，子程序与参数作业正
- 2024-11-102024-2025-1 20241325 《计算机程序与设计》第七周学习总结
2024-2025-120241325《计算机程序与设计》第七周学习总结这个作业属于的课程<2024-2025-1-计算机基础与程序设计](https://edu.cnblogs.com/campus/besti/2024-2025-1-CFAP)>这个作业要求在哪里:https://www.cnblogs.com/rocedu/p/9577842.html#WEEK07这个作业的目标:这个作
- 2024-11-10GPU OpenGL 管线
GPUOpenGL管线主要分为以下几个阶段：顶点数据输入：数据定义与准备：开发者定义要渲染的图形的顶点数据，这些数据包含了每个顶点的位置、颜色、纹理坐标、法线向量等信息。例如，对于一个简单的三角形，需要指定三个顶点的三维坐标以及相关属性。这些数据通常存储在内存中，可以通过数组
- 2024-11-102024-2025-1 20241316 《计算机基础与程序设计》第七周学习总结
2024-2025-120241316《计算机基础与程序设计》第七周学习总结作业信息这个作业属于哪个课程2024-2025-1-计算机基础与程序设计这个作业要求在哪里2024-2025-1计算机基础与程序设计第七周作业这个作业的目标<数组与链表基于数组和基于链表实现数据结构无序表与
- 2024-11-09OpenGL 纹理采样 在GPU中哪个部件完成
OpenGL纹理采样主要在GPU的流式多处理器（StreamingMultiprocessor，SM）中完成。SM内部包含多个用于执行计算的核心（Core）以及纹理缓存（TextureCache）等部件，这些部件协同工作来实现纹理采样。具体过程如下：纹理数据获取：当需要进行纹理采样时，首先会从纹理内存（通常是显存中的一块区
- 2024-11-09流处理器与其他部件协同工作的过程
流处理器与其他部件协同工作的过程如下：与CPU的协同：任务分配与指令传输：CPU负责整体的系统控制和任务调度。在图形渲染等需要大量并行计算的场景中，CPU将相关的图形数据处理任务分配给GPU。例如在运行3D游戏时，游戏的逻辑部分（如玩家的移动、游戏规则的判断等）由CPU处理，而
- 2024-11-07Java深度优先搜索（DFS）算法实现
标题：Java深度优先搜索（DFS）算法实现引言：深度优先搜索（Depth-FirstSearch，DFS）是一种常用的图遍历算法，它通过递归地遍历图中的每个顶点，来寻找特定的路径或解决某些问题。本篇博客将介绍如何用Java语言实现深度优先搜索算法。算法思想：深度优先搜索算法的基本思想是先访问一个
- 2024-11-06图的基本操作
目录1.图2.图的结构体定义3.图的初始化4.添加顶点、删除顶点4.1添加顶点4.2删除顶点5.添加边、删除边5.1添加边5.2删除边6.打印图7.main函数在生命旅途中，我们就像是一个个节点，被无数看不见的边相连。每一次的相识与相离，都在这张巨大的网络图中留下独特的印记。1.图图（graph）是一
- 2024-11-04【笔记/模板】拓扑排序
www.luogu.com.cn拓扑排序定义与实现思路拓扑排序（TopologicalSorting）是一个有向无环图（DAG,DirectedAcyclicGraph）的所有顶点的线性序列。且该序列必须满足下面两个条件：每个顶点出现且只出现一次。若存在一条从顶点A到顶点B的路径，那么在序列中顶点A出现在顶点B
- 2024-11-03BFS和DFS算法全面解析【算法入门】
1.前言和树的遍历类似，图的遍历也是从图中某点出发，然后按照某种方法对图中所有顶点进行访问，且仅访问一次。但是图的遍历相对树而言要更为复杂。因为图中的任意顶点都可能与其他顶点相邻，所以在图的遍历中必须记录已被访问的顶点，避免重复访问。根据搜索路径的不同，我们可以将遍
- 2024-11-02ABC378 比赛记录
ABC378比赛记录这场打得太唐了。。。A模拟B模拟C\(map\)模拟D爆搜模拟E很典的题目，感觉我绝对见过原题。要求\((a-b)\modm\)可以转化为$(a\modm)-(b\modm)+[a<b]*m$然后前缀和加树状数组做完了。F做\(F\)的时候本来还有一个多小时，rk300+。结果做了
- 2024-10-31算法-并查集
1.寻找图中是否存在路径(LeetCode1971)有一个具有n个顶点的双向图，其中每个顶点标记从0到n-1（包含0和n-1）。图中的边用一个二维整数数组edges表示，其中edges[i]=[ui,vi]表示顶点ui和顶点vi之间的双向边。每个顶点对由最多一条边连接，并且没有顶点存在与
- 2024-10-30CesiumJS 案例 P12：添加指定长宽的图片图层并居中显示（圆点分别为图片图层的中心点、左上角顶点、右上角顶点、左下角顶点、右下角顶点）
CesiumJSCesiumJSAPI：https://cesium.com/learn/cesiumjs/ref-doc/index.htmlCesiumJS是一个开源的JavaScript库，它用于在网页中创建和控制3D地球仪（地图）一、添加加指定长宽的图片图层并居中显示（原点为图片图层的中心点）<!DOCTYPEhtml><htmllang="en"> <head>
- 2024-10-30最大团问题-分支限界法求解
此为课题组所指导本科生和低年级硕士生学习组合优化问题汇报所用教材：北京大学屈婉玲教授《算法设计与分析》课程资料：https://www.icourse163.org/course/PKU-1002525003承诺不用于任何商业用途，仅用于学术交流和分享更多内容请关注许志伟课题组官方中文主页：https://JaywayXu.g
- 2024-10-29ARC186A 官方题解-ChatGPT翻译
基于图的重新表述对于一个元素为0或1的\(N\timesN\)矩阵\(A\)，考虑从一个完整的二部图构建的有向图。该图的顶点由两部分组成：\((R_1,\dots,R_N)\)和\((C_1,\dots,C_N)\)，其边的方向如下：如果\(A_{i,j}=1\)，则边从\(R_i\)指向\(C_j\)如果\(A_{i,j}=0\)，则边从\(C_i
- 2024-10-28【数据结构与算法】图(Graph)
文章目录图的逻辑结构一.图的定义二.图的基本概念和术语图的存储结构一.邻接矩阵（数组）二.邻接表（链式）三.十字链表四.邻接多重表五.边集数组图的遍历一.深度优先遍历二.广度优先遍历三.图的遍历与图的连通性图的逻辑结构在线性表中，数据元素之间是被串起来的，仅有线