匈牙利算法 Bfs判断是否为二分图 二分图建模多种算法 先来一发定理（再也不用担心我搞混最小路径覆盖点和最小路径覆盖边，做题也要注意问的是点还是边！！）： 柯尼希定理：二分图最小点覆盖的点数=最大匹配数。 最小路径覆盖的边数=顶点数n-最大匹配数 最大独立集=最小路径覆盖=顶点数n-最大匹配数 二分 ...
分类：
其他好文 时间：
2019-11-06 22:29:21
阅读次数：
140
图着色算法描述： https://www.jianshu.com/p/6a52b390f5fa 给定无向连通图和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。是否有一种着色法使G中每条边的两个顶点有不同的颜色。 这个问题是图的m可着色判定问题。若一个图最少需要m种颜色才能使图中每 ...
分类：
编程语言 时间：
2019-11-04 21:19:38
阅读次数：
77
题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n张地毯，编号从 1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后，组织者想知道覆盖地面某个点的最上 ...
分类：
其他好文 时间：
2019-11-03 23:33:42
阅读次数：
112
本文简述了Unity中绘制正五边形网格的基本方法：计算顶点信息、设置三角形覆盖信息、创建配置mesh ...
分类：
编程语言 时间：
2019-11-03 18:06:11
阅读次数：
95
直接给出原文链接吧 1、OpenGL图形渲染管线、VBO、VAO、EBO概念及用例 2、OpenGL中glVertex、显示列表(glCallList)、顶点数组(Vertex array)、VBO及VAO区别 3、OpenGL中常用函数详解和VBO VAO详解以及VAO的使用 ...
分类：
其他好文 时间：
2019-11-02 13:27:55
阅读次数：
120
引入 连通图 在一个 无向图 $G$中，若从顶点$i$ 到顶点$j$有路径相连，则称 $i$和$j$是连通的。如果图中任意两点都是连通的，那么图被称作连通图。如果$G$是有向图，则称为强连通图（注意：需要双向都有路径）。如果是单向连通，则称$G$为单向连通图。 割点（关节点） 在无向连通图$G=(V ...
分类：
其他好文 时间：
2019-10-31 01:11:39
阅读次数：
154
前言 能在还没到期末之前就获得小黄衫确实是出乎我的意料 能被选中小黄衫真的是非常开心 在生活中其实我是一个常人眼中臭打游戏的男生 乐于交流却不擅长于交际 相比于侃侃而谈更偏向于默默思考 有什么原因让我选上小黄衫呢？ 我想， 擅于观察生活的眼睛 与乐于解决问题的双手 以及一颗勇于实践的内心 这些都是主 ...
分类：
其他好文 时间：
2019-10-30 22:39:52
阅读次数：
223
https://www.luogu.org/problem/P1027 题目描述 又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有4个飞机场，分别位于一个矩形的4个顶点上，同一个城市中2个机场之间有1条笔直的高速铁路，第I个城市中高速铁路了的单位里程价格为Ti?，任意两个不 ...
分类：
其他好文 时间：
2019-10-30 18:33:58
阅读次数：
131
定义 二分图也称二部图，是图论里的一种特殊模型，也是一种特殊的网络流。其最大的特点在于，可以将图里的顶点分为两个集合，且集合内的点没有直接关联，如下图所示。 如果某个图为二分图，那么它至少有两个顶点，且其所有回路的长度均为偶数，任何无回路的的图均是二分图。 1.染色法判断二分图 染色法是对每一个点深 ...
分类：
编程语言 时间：
2019-10-30 18:30:22
阅读次数：
92
描述 平面上有一个三角形，它的三个顶点坐标分别为(x1, y1), (x2, y2), (x3, y3)，那么请问这个三角形的面积是多少。 输入输入仅一行，包括6个单精度浮点数，分别对应x1, y1, x2, y2, x3, y3。输出输出也是一行，输出三角形的面积，精确到小数点后两位。样例输入 样 ...
分类：
其他好文 时间：
2019-10-29 21:43:49
阅读次数：
93
