图论 知识点 Tarjan相关 边双和点双/割边和割点 强连通分量 ：有向图中任意两个顶点都有相互到达的路径的一个极大子图 边双连通分量 ：一个子图中删去任意一条边都不影响图的连通性 点双连通分量 ：一个子图中删去任意一个点都不影响图的连通性 割边 ：连接两个边双的边 割点 ：连接两个点双的点 代码 ...
分类：
其他好文 时间：
2018-11-04 15:38:39
阅读次数：
267
传送门 又一个没有上司的舞会 这个dp有环 妈妈怎么办啊 要不...环上随便断一条边? 然后最后选的时候分别取两个根节点不选的情况的最大值 几个要点: 1.图可能是多个环套树 要循环走完 2.不能只记录顶点 因为如果有重边的话会把二元环筛掉 3.位运算优先级... 要写成(i^1)==cntline ...
分类：
其他好文 时间：
2018-11-03 23:06:48
阅读次数：
126
语义简介:实际上就是一个表达参数含义的字符串。 应用阶段到顶点着色器时用常用的语义如下: POSITION:模型空间中的顶点坐标 NORMAL:模型空间中的法线方向 TANGENT:模型空间中的切线方向 TEXCOORDn:模型空间中第n组纹理坐标 COLOR:模型空间中顶点的颜色 顶点着色器传递数 ...
分类：
编程语言 时间：
2018-11-03 21:12:00
阅读次数：
168
一、目的：不需要在着色器中指定图形的颜色，直接在顶点数据中指定颜色 //画三角形的顶点数组 float vertices[] = { //位置 //颜色 -0.5f, -0.5f, 0.0f,1.0f,0.0f,0.0f, 0.5f, -0.5f,0.0f,0.0f,1.0f,0.0f, 0.0f, ...
分类：
其他好文 时间：
2018-11-03 20:18:07
阅读次数：
331
题目描述 暴力枚举/SPFA/Bellman-ford/奇怪的贪心/超神搜索 输入输出格式 输入格式： 第一行一个正整数T表示数据组数，对于每组数据： 第一行两个正整数N M，表示图有N个顶点，M条边 接下来M行，每行三个整数a b w，表示a->b有一条权值为w的边（若w<0则为单向，否则双向） ...
分类：
其他好文 时间：
2018-11-03 17:38:49
阅读次数：
159
要委托工厂进行SMT加工，需要向工厂提供表贴元器件的位置信息（Pick Place），这些信息可以由csv保存下来。 步骤如下： 一、设定坐标原点，一般设为板子左下角，在Keepout划线的顶点处。 E O S，左键点击新的原点位置，完成坐标原点设定。 二、生成Pick and Place文件。 F ...
分类：
其他好文 时间：
2018-11-03 15:22:23
阅读次数：
496
给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N?1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出2个整数N(0)和E，分别是图的顶点数和边数。随后E行，每行给出一条边的两个端点。每行中的数字 ...
分类：
其他好文 时间：
2018-11-03 12:32:39
阅读次数：
193
题意：每一条边至少有一个端点要涂颜色，问最少涂几个点 思路：最小顶点覆盖：用最少的点，让每条边都至少和其中一个点关联，显然是道裸最小顶点覆盖题； 参考：二分图 代码： ...
分类：
其他好文 时间：
2018-11-03 01:50:21
阅读次数：
240
首先声明一下,我写这篇博客,不是想讲tarjan算法的原理,我只是总结我自己对tarjan算法与强连通分量,缩点,割点的学习;如果想认真学习tarjan算法,推荐这篇 "博客" ; 定义 如果两个顶点可以相互通达，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都 ...
分类：
编程语言 时间：
2018-11-02 20:18:52
阅读次数：
254
拓扑排序 从离散数学的角度定义，假设(A,≤)是有限偏序集，对其进行拓扑排序是指将其扩展成一个全序集，使得≤∈<，即对任意的a,b∈A,若a≤b,则a<b。 从图论的角度定义，对一个有向无环图G进行拓扑排序，是将G中所有的顶点排成一个线性序列，使得图中任意一对顶点u和v,如果(u,v)∈E(G),则 ...
分类：
编程语言 时间：
2018-11-02 17:16:16
阅读次数：
210
