一.简介 这个世界有两种着色器（Shader）： Vertex shaders – 在你的场景中，每个顶点都需要调用的程序，称为“顶点着色器”。假如你在渲染一个简单的场景：一个长方形，每个角只有一个顶点。于是vertex shader 会被调用四次。它负责执行：诸如灯光、几何变换等等的计算。得出最终 ...
分类：
其他好文 时间：
2020-03-23 15:24:40
阅读次数：
93
题目链接 https://acm.ecnu.edu.cn/contest/255/problem/A/ 题意 给出有向图，有$m$个人在顶点$S$，每天晚上你可以控制他们呆在原地不动或选择移动到下一个顶点（从一个顶点到相邻顶点恰好需要花费一个晚上时间），当然，你可以控制每一个青年有不一样的选择。每条 ...
分类：
其他好文 时间：
2020-03-21 20:52:43
阅读次数：
97
腰酸背痛一个上午，终于搞定了。。 一 用到二个工具： 1.回溯法的算法思想 2.顺序表（主要用到了删除操作） 二 程序设计步骤： 1.读入图； 这里我没有用严格的图结构。而是用邻接矩阵来表示图，邻接矩阵放在一个txt文件中。（见后文） 读入图就是指读入这个文件。 2.计算图中顶点的入度； 用一个结构 ...
分类：
其他好文 时间：
2020-03-20 17:07:57
阅读次数：
73
问题越学越多... 二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。 也就是说，只要两个点之间有 ...
分类：
其他好文 时间：
2020-03-20 14:29:36
阅读次数：
75
1：Dijkstra算法 本算法可以算是贪心算法的实现，通过从起点出发去寻找与其他点的最短距离，找到该最短距离的顶点，然后里该顶点为中转点，去寻找 以中转点出发的到其他顶点更近的距离，从而通过一步步的选择找到最优的路径！ 2：算法流程 流程如上图所示，v0到其他顶点的距离设置成一个数组path[0, ...
分类：
其他好文 时间：
2020-03-18 20:04:56
阅读次数：
62
普里姆算法 @anthor:QYX 普里姆算法在找最小生成树时，将顶点分为两类，一类是在查找的过程中已经包含在树中的（假设为 A 类），剩下的是另一类（假设为 B 类）。对于给定的连通网，起始状态全部顶点都归为 B 类。在找最小生成树时，选定任意一个顶点作为起始点，并将之从 B 类移至 A 类；然后 ...
分类：
编程语言 时间：
2020-03-16 21:42:09
阅读次数：
78
不了解极大团（maximal clique）的，请看极大团这篇文章 参考资料： Bron_Kerbosch算法 团、极大团、最大团介绍 当给出一个图后，我们应该怎么去寻找其中的极大子团呢？ 寻找极大子团的最简单的思想是： 1.生成原始图的所有子图（可能的子图有2*n个，n代表顶点个数） 2.判断这些 ...
分类：
编程语言 时间：
2020-03-16 09:40:33
阅读次数：
172
大致题意就是给出一个图，然后给出一些顶点，判断这些顶点之间是否两两相互连接，如果不是，那么这些顶点不能组成一个小圈子clique，否则，如果继续加入其它顶点仍然使得顶点之间两两相互连接，那么这些顶点不是最大的小圈子，否则，是最大的小圈子。 1 #include<iostream> 2 #includ ...
分类：
其他好文 时间：
2020-03-14 20:15:24
阅读次数：
58
1. 概述 Floyd算法是一个经典的 动态规划 算法，是解决任意两点间的最短路径(称为多源最短路径问题)的一种算法 也可以正确处理有向图或负权的最短路径问题 Dijkstra ~ Floyd Dijkstra算法 单源最短路径，计算图中某一个顶点到其他顶点的最短路径 选定一个顶点作为出发访问顶点， ...
分类：
编程语言 时间：
2020-03-14 01:21:40
阅读次数：
61
1. Kruskal 算法 Prim 算法是从 [顶点] 的角度来刻画生成树的，Kruskal 算法则是从 [边] 的角度来进行刻画的 基本思想 按照权值从小到大的顺序选择 n 1 条边，并保证这 n 1 条边不构成回路 具体做法 首先构造 一个只含 n 个顶点的森林 ，然后依权值从小到大从连通网中 ...
分类：
编程语言 时间：
2020-03-14 00:41:32
阅读次数：
78
