图着色问题是一个著名的NP完全问题。给定无向图G=(V,E)，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？ 但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配，请你判断这是否是图着色问题的一个解。 输入格式： 输入在第一行给出3个整数V（0<V≤50 ...
分类：
其他好文 时间：
2020-01-20 00:26:46
阅读次数：
278
生成树： 已知连通图G，图上有n个顶点。 生成树是指图G的一个极小（边最少）连通子图，生成树上有n个顶点，n-1条边，且任意两点之间都是联通的。 最小生成树： 已知带权连通图G，图中有n个顶点，每条边都有权值。 要从图中抽出一棵生成树，使得树上所有边权之和最小，这棵树就叫做最小生成树（Mininum ...
分类：
其他好文 时间：
2020-01-19 00:28:29
阅读次数：
87
原文:WPF 3D开发教程（三） 三、3D模型 3D模型就是物体，是3D开发中的主角。我们在第一部分提过，使用三角网格法表示面。而三角形由顶点组成，每个面又有一定的材质，这些都是怎么表示的呢？三角形面由Positions和TriangleIndices两个属性确定，而材质的显示主要由TextureC... ...
CodeForces - 229B Planets 题目大意：给你m条边的无向图，边权代表从一个点到另一个点的花费时间，每个点给你k个时间点，表示如果你在ki时刻到达该顶点，你需要等待一秒。问从顶点1到顶点n的最少耗时是多少。 题解：正常跑最短路，在松弛的时候判断这个点需要等待多少秒再出发。 卡点： ...
分类：
其他好文 时间：
2020-01-18 01:16:35
阅读次数：
90
如何理解“图”？ 我们前面讲过了树这种非线性表数据结构，今天我们要讲另一种非线性表数据结构，图（Graph）。和树比起来，这是一种更加复杂的非线性表结构。 我们知道，树中的元素我们称为节点，图中的元素我们就叫作顶点（vertex）。从我画的图中可以看出来，图中的一个顶点可以与任意其他顶点建立连接关系 ...
分类：
微信 时间：
2020-01-17 19:20:35
阅读次数：
144
用 shader + mesh 立个 flag 吧！ 文章底部获取完整代码！ 效果预览 使用方法 1. 创建一个空节点 2. 添加用户脚本组件 3. 添加图片 4. 修改对应属性 实现原理 概括来说就是创建 mesh 网格模型，通过顶点着色器对顶点坐标不断的修改，达到飘动的效果。关于 mesh 的介 ...
分类：
其他好文 时间：
2020-01-17 18:40:34
阅读次数：
90
实现一个小型搜索引擎 麻雀虽小，五脏俱全，跟大型搜索引擎相比，实现一个小型搜索引擎所用到的理论基础是相通的。 四个部分：搜集、分析、索引、查询 搜集 搜索引擎把整个互联网看作数据结构中的有向图，把每个页面看作一个顶点。 如果某个页面中包含另外一个页面的链接，那我们就在两个顶点之间连一条有向边。 可以 ...
分类：
编程语言 时间：
2020-01-17 13:16:51
阅读次数：
106
一.渲染的基础对象概念 1.顶点数组对象(VAO Vertex Array Object) 2.顶点缓冲对象(VBO Vertex Buffer Object) 3.索引缓冲对象(IBO Index Buffer Object) 4.图形渲染管线(Graphics Pipeline)图形渲染管线接受 ...
分类：
其他好文 时间：
2020-01-16 19:07:46
阅读次数：
101
题目大意 多组数据，每组数据给定一个有 $n$ 个点的圆，每两点之间连一条线段，每条线段只能为红蓝两色。给定线段的颜色，求单色三角形的个数。 分析 不难想到找出不单色三角形的个数。考虑一个不单色三角形，则其有且仅有两个顶点连出了两条不同颜色的线段。那么可以枚举每个顶点，由该顶点组成的不单色三角形个数 ...
分类：
其他好文 时间：
2020-01-15 23:05:58
阅读次数：
156
两种绘制方式： 1：三角形绘制，环绕防线一致 （消耗内存，一个顶点多次存储） 2：三角形线绘制，偶数 4 ： 4-1 4-2 4 奇数 3： 3-2 3-1 3 ...
分类：
其他好文 时间：
2020-01-15 13:55:14
阅读次数：
60
